Found 48 Documents (Results 1–48)
The list-coloring function of signed graphs. (English) Zbl 1533.05092
Reviewer: Iztok Peterin (Maribor)
Avoiding squares over words with lists of size three amongst four symbols. (English) Zbl 1520.68131
Reviewer: Štěpán Holub (Praha)
The list-chromatic number of complete multipartite hypergraphs and multiple covers by independent sets. (English. Russian original) Zbl 1442.05069
Math. Notes 107, No. 3, 499-508 (2020); translation from Mat. Zametki 107, No. 3, 454-465 (2020).
DP-4-colorability of planar graphs without adjacent cycles of given length. (English) Zbl 1435.05080
Weighted and locally bounded list-colorings in split graphs, cographs, and partial \(k\)-trees. (English) Zbl 1423.68201
Refinements of Hall’s condition. (English) Zbl 1411.05078
MSC:
05C15
Orientations of 1-factors and the list edge coloring conjecture. (English) Zbl 1507.05042
Brankovic, Ljiljana (ed.) et al., Combinatorial algorithms. 28th international workshop, IWOCA 2017, Newcastle, NSW, Australia, July 17–21, 2017. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 10765, 233-243 (2018).
MSC:
05C15
List hereditary colorings of graphs (extended abstract). (English) Zbl 1231.05103
Acharya, B. D. (ed.) et al., Advances in discrete mathematics and applications: Mysore, 2008. Proceedings of the international conference on discrete mathematics (ICDM 2008), Mysore, India, June 6–10, 2008. Mysore: Ramanujan Mathematical Society (ISBN 978-93-80416-03-8/hbk). Ramanujan Mathematical Society Lecture Notes Series 13, 191-205 (2010).
MSC:
05C15
Planar graphs without 5-cycles or without 6-cycles. (English) Zbl 1186.05043
Reviewer: Dan S. Archdeacon (Burlington)
List 2-distance \((\varDelta +2)\)-coloring of planar graphs with girth six. (English) Zbl 1190.05055
Reviewer: J. W. Moon (Edmonton)
Equitable list coloring of planar graphs without 4- and 6-cycles. (English) Zbl 1165.05008
Reviewer: Markus Fulmek (Wien)
MSC:
05C15
Circular degree choosability. (English) Zbl 1158.05319
MSC:
05C15
List-colorings and the number of colorings of a graph. (English) Zbl 1193.05080
Balakrishnan, R. (ed.) et al., Proceedings of the international conference on discrete mathematics (ICDM 2006), Bangalore, India, December 15–18, 2006. Mysore: Ramanujan Mathematical Society (ISBN 978-81-902545-7-1/hbk). Ramanujan Mathematical Society Lecture Notes Series 7, 1-8 (2008).
A note on \((3,1)^*\)-choosable toroidal graphs. (English) Zbl 1161.05038
Reviewer: Dan S. Archdeacon (Burlington)
MSC:
05C15
Exponentially many 5-list-colorings of planar graphs. (English) Zbl 1123.05043
Reviewer: Jozef Fiamčik (Prešov)
Many 3-colorings of triangle-free planar graphs. (English) Zbl 1118.05038
Reviewer: Jun-Ming Xu (Hefei)
MSC:
05C15
List partitions. (English) Zbl 1029.05143
Bi-arc graphs and the complexity of list homomorphisms. (English) Zbl 1057.05033
Reviewer: Marek Kubale (Gdańsk)
A course in combinatorics. 2nd ed. (English) Zbl 0980.05001
Cambridge: Cambridge University Press. xiv, 602 p. (2001).
Reviewer: Dieter Jungnickel (Augsburg)
Oriented list colorings of graphs. (English) Zbl 0991.05046
Reviewer: Timothy R.Walsh (Montréal)
Near-optimal list colorings. (English) Zbl 0971.05047
Reviewer: G.Wegner (Dortmund)
MSC:
05C15
Extending the disjoint-representatives theorems of Hall, Halmos, and Vaughan to list-multicolorings of graphs. (English) Zbl 0944.05040
Reviewer: Arthur T.White (Kalamazoo)
MSC:
05C15
A lower bound for partial list colorings. (English) Zbl 0939.05038
Reviewer: Timothy R.Walsh (Montreal)
MSC:
05C15
Oriented list colouring of undirected graphs. (English) Zbl 0932.05035
Graham, Ronald L. (ed.) et al., Contemporary trends in discrete mathematics. From DIMACS and DIMATIA to the future. Proceedings of the DIMATIA-DIMACS conference, Štiřín Castle, Czech Republic, May 19–25, 1997. Providence, RI: American Mathematical Society. DIMACS, Ser. Discrete Math. Theor. Comput. Sci. 49, 307-316 (1999).
Reviewer: J.W.Moon (Edmonton)
The Grötzsch theorem for the hypergraph of maximal cliques. (English) Zbl 0930.05040
Electron. J. Comb. 6, No. 1, Research paper R26, 13 p. (1999); printed version J. Comb. 6, 349-361 (1999).
Reviewer: M.Frick (Pretoria)
On list edge-colorings of subcubic graphs. (English) Zbl 0957.05044
MSC:
05C15
Graph colorings with local constraints—a survey. (English) Zbl 0923.05027
Reviewer: M.Kubale (Gdańsk)
Hall’s condition for multicolorings. (English) Zbl 0904.05032
Reviewer: H.P.Yap (Singapore)
MSC:
05C15
Amenable colorings. (English) Zbl 0947.05036
MSC:
05C15
Graph coloring problems. (English) Zbl 0855.05054
New York, NY: John Wiley & Sons. xix, 295 p. (1995).
Reviewer: A.T.White (Kalamazoo)
MSC:
05C15
On the relations of various conjectures on Latin squares and straightening coefficients. (English) Zbl 0797.05019
Reviewer: J.H.Dinitz
From garbage to rainbows: Generalizations of graph coloring and their applications. (English) Zbl 0841.05033
Alavi, Yousef (ed.) et al., Graph theory, combinatorics, and applications, Vol. 2. Proceedings of the sixth quadrennial international conference on the theory and applications of graphs held at Western Michigan University, Kalamazoo, MI, USA, May 30-June 3, 1988. New York: John Wiley & Sons, Inc. Wiley-Interscience Publication. 1031-1052 (1991).
MSC:
05C15
Filter Results by …
Document Type
- Journal Articles (41)
- Collection Articles (5)
- Books (2)
all
top 5
Author
- Johnson, Peter D. jun. (5)
- Shabanov, Dmitry A. (4)
- Thomassen, Carsten (4)
- Hilton, Anthony J. W. (3)
- Hoffman, Dean G. (3)
- Schauz, Uwe (3)
- Cropper, Mathew Maurice (2)
- Feder, Tomás (2)
- Hell, Pavol (2)
- Lai, Hong-Jian (2)
- Leonard, Douglas A. (2)
- Mohar, Bojan (2)
- Roberts, Fred S. (2)
- Škrekovski, Riste (2)
- Tuza, Zsolt (2)
- Voigt, Margit (2)
- Allagan, Julian A. D. (1)
- Bentz, Cédric (1)
- Bobga, Benedict Benkam (1)
- Bonamy, Marthe (1)
- Borodin, Oleg Veniaminovich (1)
- Bu, Yuehua (1)
- Chappell, Glenn G. (1)
- Chen, Ye (1)
- Davies, Ewan (1)
- Delecroix, Vincent (1)
- Donner, Quentin (1)
- Fan, Suohai (1)
- Galanis, Andreas (1)
- Goldberg, Leslie Ann (1)
- Goldwasser, John L. (1)
- Huang, Jing (1)
- Huang, Rosa Q. (1)
- Huang, Sumin (1)
- Illingworth, Freddie (1)
- Ivanova, Anna Olegovna (1)
- Jensen, Tommy René (1)
- Jerrum, Mark R. (1)
- Juvan, Martin (1)
- Kang, Ross J. (1)
- Kemnitz, Arnfried (1)
- Khuzieva, Alina E. (1)
- Klein, Sulamita (1)
- Legrand-Duchesne, Clément (1)
- Lehel, Jeno (1)
- Li, Qiong (1)
- Li, Xiangwen (1)
- Liu, Runrun (1)
- Mahadev, N. V. R. (1)
- Mihók, Peter (1)
- Molloy, Michael S. O. (1)
- Motwani, Rajeev (1)
- Nakprasit, Kittikorn (1)
- Norine, Serguei (1)
- Omidi, Gholam Reza (1)
- Qian, Jianguo (1)
- Reed, Bruce Alan (1)
- Rosenfeld, Matthieu (1)
- Rota, Gian-Carlo (1)
- Sali, Attila (1)
- Shaikheeva, T. M. (1)
- Simonyi, Gábor (1)
- Sittitrai, Pongpat (1)
- Subramanian, C. R. (1)
- Svyatokum, Polina O. (1)
- Toft, Bjarne (1)
- van Lint, Jacobus Hendricus (1)
- Wang, Keke (1)
- Wang, Wei (1)
- Wilson, Richard Michael (1)
- Wu, Jian-Liang (1)
- Xu, Baogang (1)
- Xu, Murong (1)
- Yu, Gexin (1)
- Yu, Qinglin (1)
- Yu, Xiao (1)
- Zakeri, Niloufar (1)
- Zhu, Xuding (1)
all
top 5
Serial
- Discrete Math. (6)
- J. Graph Theory (6)
- Discrete Appl. Math. (3)
- J. Comb. Theory, Ser. B (3)
- Electron. J. Comb. (3)
- Eur. J. Comb. (2)
- SIAM J. Discrete Math. (2)
- Discuss. Math., Graph Theory (2)
- Mosc. J. Comb. Number Theory (2)
- Math. Notes (1)
- Math. Comput. (1)
- Int. J. Math. Math. Sci. (1)
- Theor. Comput. Sci. (1)
- Util. Math. (1)
- Graphs Comb. (1)
- Random Struct. Algorithms (1)
- Panam. Math. J. (1)
- Australas. J. Comb. (1)
- Congr. Numerantium (1)
- J. Discrete Algorithms (1)
- ACM Trans. Comput. Theory (1)