Planar graphs without cycles of length 4 or 5 are image-colorable (English)
- New search for: Hill, O.
- New search for: Smith, D.
- New search for: Wang, Y.
- New search for: Xu, L.
- New search for: Yu, G.
- New search for: Hill, O.
- New search for: Smith, D.
- New search for: Wang, Y.
- New search for: Xu, L.
- New search for: Yu, G.
In:
DISCRETE MATHEMATICS
;
313
, 20
;
2312-2317
;
2013
-
ISSN:
- Article (Journal) / Print
-
Title:Planar graphs without cycles of length 4 or 5 are image-colorable
-
Contributors:
-
Published in:DISCRETE MATHEMATICS ; 313, 20 ; 2312-2317
-
Publisher:
- New search for: Elsevier Science B.V., Amsterdam.
-
Publication date:2013-01-01
-
Size:6 pages
-
ISSN:
-
Type of media:Article (Journal)
-
Type of material:Print
-
Language:English
- New search for: 510
- Further information on Dewey Decimal Classification
-
Classification:
DDC: 510 -
Source:
© Metadata Copyright the British Library Board and other contributors. All rights reserved.
Table of contents – Volume 313, Issue 20
The tables of contents are generated automatically and are based on the data records of the individual contributions available in the index of the TIB portal. The display of the Tables of Contents may therefore be incomplete.
- 2055
-
Circuit extension and circuit double cover of graphsMiao, Zhengke / Ye, Dong / Zhang, Cun-Quan et al. | 2013
- 2061
-
On rational approximation of a geometric graphBenediktovich, Vladimir I. et al. | 2013
- 2065
-
Group divisible designs with block size four and group type for more smallWei, Hengjia / Ge, Gennian et al. | 2013
- 2065
-
Group divisible designs with block size four and group type image for more small imageWei, H. / Ge, G. et al. | 2013
- 2084
-
The on-line degree Ramsey number of cyclesRolnick, David et al. | 2013
- 2094
-
Constructions for large sets of image image-intersecting Steiner triple systems of order imageJi, L. / Shen, R. et al. | 2013
- 2094
-
Constructions for large sets of -intersecting Steiner triple systems of orderJi, Lijun / Shen, Rui et al. | 2013
- 2104
-
Group divisible designs with two associate classes, and quadratic leaves of triple systemsChaffee, Joe / Rodger, C.A. et al. | 2013
- 2115
-
-embeddability under the edge-gluing operation on graphsWang, Guangfu / Zhang, Heping et al. | 2013
- 2115
-
image-embeddability under the edge-gluing operation on graphsWang, G. / Zhang, H. et al. | 2013
- 2119
-
Estimates on the size of the cycle spectra of Hamiltonian graphsBahls, Patrick / Kutler, Lauren / Mousley, Sarah et al. | 2013
- 2124
-
A group action on noncrossing partitionsSun, Hua et al. | 2013
- 2127
-
Generalized Bessel numbers and some combinatorial settingsCheon, Gi-Sang / Jung, Ji-Hwan / Shapiro, Louis W. et al. | 2013
- 2139
-
A remark about the density of the orbits of the Collatz permutationTavares, M. et al. | 2013
- 2146
-
A lower bound for the chromatic capacity in terms of the chromatic number of a graphZhou, Bing et al. | 2013
- 2150
-
On a image-fold joint image-spotty Lee weight enumeratorSharma, A. / Sharma, A.K. et al. | 2013
- 2150
-
On a -fold joint -spotty Lee weight enumeratorSharma, Anuradha / Sharma, Amit K. et al. | 2013
- 2162
-
Generalizing Tutte’s theorem and maximal non-matchable graphsKu, Cheng Yeaw / Wong, Kok Bin et al. | 2013
- 2168
-
Chain lengths in the dominance latticeEarly, Edward et al. | 2013
- 2178
-
Balanced triangulationsJia, Lijie / Yuan, Liping / Zamfirescu, Carol T. / Zamfirescu, Tudor I. et al. | 2013
- 2192
-
The maximum number of P-vertices of some nonsingular double star matricesErić, Aleksandra / da Fonseca, C.M. et al. | 2013
- 2195
-
Upper bounds on sets of orthogonal colorings of graphsBallif, Serge C. et al. | 2013
- 2206
-
Forbidden subgraphs and the existence of a spanning tree without small degree stemsFuruya, Michitaka / Tsuchiya, Shoichi et al. | 2013
- 2213
-
Ovoidal packings of for evenBagchi, Bhaskar / Narasimha Sastry, N.S. et al. | 2013
- 2213
-
Ovoidal packings of image for even imageBagchi, B. / Sastry, N.S.N. et al. | 2013
- 2218
-
Improved bound on facial parity edge coloringLužar, Borut / Škrekovski, Riste et al. | 2013
- 2223
-
Dead ends in misere play: The misere monoid of canonical numbersMilley, R. / Renault, G. et al. | 2013
- 2223
-
Dead ends in misère play: The misère monoid of canonical numbersMilley, Rebecca / Renault, Gabriel et al. | 2013
- 2232
-
Average connectivity and average edge-connectivity in graphsKim, Jaehoon / O, Suil et al. | 2013
- 2239
-
A Kruskal–Katona type theorem for integer partitionsKu, Cheng Yeaw / Wong, Kok Bin et al. | 2013
- 2247
-
On large sets of projective planes of orders 3 and 4Kolotoğlu, Emre / Magliveras, Spyros S. et al. | 2013
- 2253
-
Rotation number of a unimodular cycle: An elementary approachŽivaljević, Rade T. et al. | 2013
- 2262
-
Two characterisations of the minimal triangulations of permutation graphsMeister, Daniel et al. | 2013
- 2281
-
Finite prime distance graphs and 2-odd graphsLaison, Joshua D. / Starr, Colin / Walker, Andrea et al. | 2013
- 2292
-
Covering a cubic graph with perfect matchingsMazzuoccolo, G. et al. | 2013
- 2297
-
List total coloring of pseudo-outerplanar graphsZhang, Xin et al. | 2013
- 2307
-
Eulerian pairs on Fibonacci wordsLi, Teresa X.S. / Mei, Charles B. / Miao, Melissa Y.F. et al. | 2013
- 2312
-
Planar graphs without cycles of length 4 or 5 are image-colorableHill, O. / Smith, D. / Wang, Y. / Xu, L. / Yu, G. et al. | 2013
- 2312
-
Planar graphs without cycles of length 4 or 5 are -colorableHill, Owen / Smith, Diana / Wang, Yingqian / Xu, Lingji / Yu, Gexin et al. | 2013
- 2318
-
On image-stellated and image-stacked spheresBagchi, B. / Datta, B. et al. | 2013
- 2318
-
On -stellated and -stacked spheresBagchi, Bhaskar / Datta, Basudeb et al. | 2013
- 2330
-
-labeling of the infinite regular treesDuan, Ziming / Miao, Lianying / Wang, Cuiqi / Miao, Zhengke et al. | 2013
- 2330
-
image-labeling of the infinite regular treesDuan, Z. / Miao, L. / Wang, C. / Miao, Z. et al. | 2013
- 2337
-
A Cheeger inequality of a distance regular graph using Green’s functionKim, Gil Chun / Lee, Yoonjin et al. | 2013
- 2348
-
The acyclic and image-free disconnection of tournamentsCosme-Alvarez, J.L. / Llano, B. et al. | 2013
- 2348
-
The acyclic and -free disconnection of tournamentsCosme-Álvarez, José Luis / Llano, Bernardo et al. | 2013
- 2354
-
Decomposition of the complete bipartite graph with a 1-factor removed into cycles and starsLee, Hung-Chih / Lin, Jenq-Jong et al. | 2013
- 2359
-
Anti-Ramsey number of matchings in hypergraphsÖzkahya, Lale / Young, Michael et al. | 2013
- 2365
-
An extension of Brualdi's algorithm for the construction of image-matrices with prescribed row and column sum vectorsFernandes, R. / da Cruz, H.F. et al. | 2013
- 2365
-
An extension of Brualdi’s algorithm for the construction of -matrices with prescribed row and column sum vectorsFernandes, Rosário / F. da Cruz, Henrique et al. | 2013
- 2380
-
Corrigendum to “Velocity polytopes of periodic graphs and a no-go theorem for digital physics” [Discrete Mathematics 313 (2013) 1289–1301]Fritz, Tobias et al. | 2013