• DML-CZ Home

05C15 Coloring of graphs and hypergraphs (107 articles)

• Bickle, Allan: Cores and shells of graphs. (English). Mathematica Bohemica, vol. 138 (2013), issue 1, pp. 43-59
• Fujie-Okamoto, Futaba; Renzema, Willem; Zhang, Ping: The $k$-metric colorings of a graph. (English). Mathematica Bohemica, vol. 137 (2012), issue 1, pp. 45-63
• Chen, Andrew; Ferrero, Daniela; Gera, Ralucca; Yi, Eunjeong: Functigraphs: An extension of permutation graphs. (English). Mathematica Bohemica, vol. 136 (2011), issue 1, pp. 27-37
• Gera, Ralucca; Okamoto, Futaba; Rasmussen, Craig; Zhang, Ping: Set colorings in perfect graphs. (English). Mathematica Bohemica, vol. 136 (2011), issue 1, pp. 61-68
• Avart, C.; Komjath, P.; Rödl, V.: Metric spaces with point character equal to their size. (English). Commentationes Mathematicae Universitatis Carolinae, vol. 51 (2010), issue 3, pp. 459-467
• Cheilaris, Panagiotis; Specker, Ernst; Zachos, Stathis: Neochromatica. (English). Commentationes Mathematicae Universitatis Carolinae, vol. 51 (2010), issue 3, pp. 469-480
• Chen, Zhibo: On integral sum graphs with a saturated vertex. (English). Czechoslovak Mathematical Journal, vol. 60 (2010), issue 3, pp. 669-674
• Chartrand, Gary; Okamoto, Futaba; Salehi, Ebrahim; Zhang, Ping: The multiset chromatic number of a graph. (English). Mathematica Bohemica, vol. 134 (2009), issue 2, pp. 191-209
• Kola, Srinivasa Rao; Panigrahi, Pratima: Nearly antipodal chromatic number $ac'(P_n)$ of the path $P_n$. (English). Mathematica Bohemica, vol. 134 (2009), issue 1, pp. 77-86
• Okamoto, Futaba; Rasmussen, Craig W.; Zhang, Ping: Set vertex colorings and joins of graphs. (English). Czechoslovak Mathematical Journal, vol. 59 (2009), issue 4, pp. 929-941
• Fabila-Monroy, R.; Flores, D.; Huemer, C.; Montejano, A.: Lower bounds for the colored mixed chromatic number of some classes of graphs. (English). Commentationes Mathematicae Universitatis Carolinae, vol. 49 (2008), issue 4, pp. 637-645
• Jendroľ, Stanislav; Schrötter, Štefan: On rainbowness of semiregular polyhedra. (English). Czechoslovak Mathematical Journal, vol. 58 (2008), issue 2, pp. 359-380
• Chartrand, Gary; Johns, Garry L.; McKeon, Kathleen A.; Zhang, Ping: Rainbow connection in graphs. (English). Mathematica Bohemica, vol. 133 (2008), issue 1, pp. 85-98
• Aparna Lakshmanan, S.; Rao, S. B.; Vijayakumar, A.: Gallai and anti-Gallai graphs of a graph. (English). Mathematica Bohemica, vol. 132 (2007), issue 1, pp. 43-54
• Žerovnik, Janez: Chromatic numbers of the strong product of odd cycles. (English). Mathematica Slovaca, vol. 56 (2006), issue 4, pp. 379-385
• Meszka, Mariusz; Nedela, Roman; Rosa, Alexander: Circulants and the chromatic index of Steiner triple systems. (English). Mathematica Slovaca, vol. 56 (2006), issue 4, pp. 371-378
• Nebeský, Ladislav: The hamiltonian chromatic number of a connected graph without large hamiltonian-connected subgraphs. (English). Czechoslovak Mathematical Journal, vol. 56 (2006), issue 2, pp. 317-338
• Semanišin, G.; Soták, R.: A note on on-line ranking number of graphs. (English). Czechoslovak Mathematical Journal, vol. 56 (2006), issue 2, pp. 591-599
• Herrlich, Horst; Tachtsis, Eleftherios: On the number of Russell's socks or $2+2+2+\dots=\text{?}$. (English). Commentationes Mathematicae Universitatis Carolinae, vol. 47 (2006), issue 4, pp. 707-717
• Janakiraman, T. N.; Muthammai, S.; Bhanumathi, M.: Domination numbers on the Boolean function graph of a graph. (English). Mathematica Bohemica, vol. 130 (2005), issue 2, pp. 135-151
• Janakiraman, T. N.; Muthammai, S.; Bhanumathi, M.: Domination numbers on the complement of the Boolean function graph of a graph. (English). Mathematica Bohemica, vol. 130 (2005), issue 3, pp. 247-263
• Janakiraman, T. N.; Muthammai, S.; Bhanumathi, M.: Global domination and neighborhood numbers in Boolean function graph of a graph. (English). Mathematica Bohemica, vol. 130 (2005), issue 3, pp. 231-246
• Chartrand, Gary; Vanderjagt, Donald W.; Zhang, Ping: Homogeneously embedding stratified graphs in stratified graphs. (English). Mathematica Bohemica, vol. 130 (2005), issue 1, pp. 35-48
• Khennoufa, Riadh; Togni, Olivier: A note on radio antipodal colourings of paths. (English). Mathematica Bohemica, vol. 130 (2005), issue 3, pp. 277-282
• Escuadro, Henry; Zhang, Ping: On detectable colorings of graphs. (English). Mathematica Bohemica, vol. 130 (2005), issue 4, pp. 427-445
• Janakiraman, T. N.; Muthammai, S.; Bhanumathi, M.: On the Boolean function graph of a graph and on its complement. (English). Mathematica Bohemica, vol. 130 (2005), issue 2, pp. 113-134
• Gera, Ralucca; Zhang, Ping: Realizable triples for stratified domination in graphs. (English). Mathematica Bohemica, vol. 130 (2005), issue 2, pp. 185-202
• Šámal, Robert: Antiflows, oriented and strong oriented colorings of graphs. (English). Archivum Mathematicum, vol. 40 (2004), issue 4, pp. 335-343
• Chouinard-Prévost, Vincent; Côté, Alexandre; Tardif, Claude: Orientations and $3$-colourings of graphs. (English). Commentationes Mathematicae Universitatis Carolinae, vol. 45 (2004), issue 3, pp. 549-553
• Horňák, Mirko; Pčola, Štefan: Achromatic number of $K_5 \times K_n$ for small $n$. (English). Czechoslovak Mathematical Journal, vol. 53 (2003), issue 4, pp. 963-988
• Nebeský, Ladislav: Hamiltonian colorings of graphs with long cycles. (English). Mathematica Bohemica, vol. 128 (2003), issue 3, pp. 263-275
• Křížek, Michal: Colouring polytopic partitions in $\mathbb{R}^d$. (English). Mathematica Bohemica, vol. 127 (2002), issue 2, pp. 251-264
• Ceccherini, Pier Vittorio; Havel, Ivan: On edge domatic number of hypercubes. (English). Mathematica Slovaca, vol. 52 (2002), issue 4, pp. 369-375
• Chartrand, Gary; Erwin, David; Zhang, Ping: Radio antipodal colorings of graphs. (English). Mathematica Bohemica, vol. 127 (2002), issue 1, pp. 57-69
• Tardif, Claude: The chromatic number of the product of two graphs is at least half the minimum of the fractional chromatic numbers of the factors. (English). Commentationes Mathematicae Universitatis Carolinae, vol. 42 (2001), issue 2, pp. 353-355
• Křížek, Michal: Colouring polytopic partitions in $\mathbb R^d$. (English). In: Krbec, M. and Kuben, J. (eds.): Proceedings of Equadiff 10, Czechoslovak International Conference on Differential Equations and Their Applications, Prague, August 27-31, 2001. [Part 1] Invited Lectures. Masaryk University, Brno, 2002. pp. 121-133
• Steffen, Eckhard: On bicritical snarks. (English). Mathematica Slovaca, vol. 51 (2001), issue 2, pp. 141-150
• Chartrand, Gary; Hansen, Lisa; Rashidi, Reza; Sherwani, Naveed: Distance in stratified graphs. (English). Czechoslovak Mathematical Journal, vol. 50 (2000), issue 1, pp. 35-46
• Zelinka, Bohdan: On a problem concerning stratified graphs. (English). Czechoslovak Mathematical Journal, vol. 50 (2000), issue 1, pp. 47-49
• Hell, Pavol; Nešetřil, J.; Raspaud, A.; Sopena, E.: Three-and-more set theorems. (English). Commentationes Mathematicae Universitatis Carolinae, vol. 41 (2000), issue 4, pp. 793-801
• Markl, Martin: Cyclic operads and homology of graph complexes. (English). In: Slovák, Jan and Čadek, Martin (eds.): Proceedings of the 18th Winter School "Geometry and Physics". Circolo Matematico di Palermo, Palermo, 1999. pp. 161-170
• Galeana-Sánchez, Hortensia; Neumann-Lara, V.: On the dichromatic number in kernel theory. (English). Mathematica Slovaca, vol. 48 (1998), issue 3, pp. 213-219
• Filáková, Z.; Mihók, Peter; Semanišin, G.: A note on maximal $k$-degenerate graphs. (English). Mathematica Slovaca, vol. 47 (1997), issue 5, pp. 489-498
• Dohmen, Klaus: A note on Möbius inversion over power set lattices. (English). Commentationes Mathematicae Universitatis Carolinae, vol. 38 (1997), issue 1, pp. 121-124
• Nešetřil, J.; Sopena, E.; Vignal, L.: $T$-preserving homomorphisms of oriented graphs. (English). Commentationes Mathematicae Universitatis Carolinae, vol. 38 (1997), issue 1, pp. 125-136
• Černý, Ján; Horňák, Mirko; Soták, Roman: Observability of a graph. (English). Mathematica Slovaca, vol. 46 (1996), issue 1, pp. 21-31
• Marcu, Dănuţ: On colouring products of graphs. (English). Mathematica Bohemica, vol. 121 (1996), issue 1, pp. 69-71
• Hartnell, Bert; Rall, Douglas F.: A characterization of graphs in which some minimum dominating set covers all the edges. (English). Czechoslovak Mathematical Journal, vol. 45 (1995), issue 2, pp. 221-230
• Marcu, Dănuţ: A note on graph colouring. (English). Czechoslovak Mathematical Journal, vol. 45 (1995), issue 2, pp. 231-233
• Jansen, Klaus: Exploiting the structure of conflict graphs in high level synthesis. (English). Commentationes Mathematicae Universitatis Carolinae, vol. 35 (1994), issue 1, pp. 155-167
• Marcu, Dănuţ: Note on $k$-chromatic graphs. (English). Mathematica Bohemica, vol. 119 (1994), issue 1, pp. 43-48
• Regonati, F.; Salvi, N. Zagaglia: Some constructions of $\lambda$-minimal graphs. (English). Czechoslovak Mathematical Journal, vol. 44 (1994), issue 2, pp. 315-323
• Milgram, James R.; Zvengrowski, Peter: An application of principal bundles to coloring of graphs and hypergraphs. (English). In: Bureš, J. and Souček, V. (eds.): Proceedings of the Winter School "Geometry and Physics". Circolo Matematico di Palermo, Palermo, 1994. pp. [161]-167
• Marcu, Dănuţ: Note on Turán's graph. (English). Czechoslovak Mathematical Journal, vol. 43 (1993), issue 3, pp. 499-501
• Laflamme, Claude: Partitions of $k$-branching trees and the reaping number of Boolean algebras. (English). Commentationes Mathematicae Universitatis Carolinae, vol. 34 (1993), issue 2, pp. 397-399
• Marcu, Dănuţ: Note on graphs colouring. (English). Mathematica Bohemica, vol. 117 (1992), issue 2, pp. 157-158
• Tuza, Zsolt: Theorem proving through depth-first test. (English). Acta Universitatis Carolinae. Mathematica et Physica, vol. 33 (1992), issue 2, pp. 135-141
• Guldan, Filip: Acyclic chromatic index and linear arboricity of graphs. (English). Mathematica Slovaca, vol. 41 (1991), issue 1, pp. 21-27
• Poljak, Svatopluk: Coloring digraphs by iterated antichains. (English). Commentationes Mathematicae Universitatis Carolinae, vol. 32 (1991), issue 2, pp. 209-212
• Tuza, Zs.: Graph coloring problems with applications in algebraic logic. (English). Acta Universitatis Carolinae. Mathematica et Physica, vol. 32 (1991), issue 2, pp. 55-60
• Guldan, Filip: On a problem of colouring the real plane. (English). Mathematica Bohemica, vol. 116 (1991), issue 3, pp. 309-318
• Borodin, Oleg V.: A structural property of planar graphs and the simultaneous colouring of their edges and faces. (English). Mathematica Slovaca, vol. 40 (1990), issue 2, pp. 113-116
• Puš, Vladimír: Chromatic number of products of graphs. (English). Commentationes Mathematicae Universitatis Carolinae, vol. 29 (1988), issue 3, pp. 457-463
• Nebeský, Ladislav: Embedding $m$-quasistars into $n$-cubes. (English). Czechoslovak Mathematical Journal, vol. 38 (1988), issue 4, pp. 705-712
• Matoušek, Jiří: Few colored cuts or cycles in edge colored graphs. (English). Commentationes Mathematicae Universitatis Carolinae, vol. 29 (1988), issue 2, pp. 227-232
• Soukup, Lajos: On chromatic number of product of graphs. (English). Commentationes Mathematicae Universitatis Carolinae, vol. 29 (1988), issue 1, pp. 1-12
• Zelinka, Bohdan: Total domatic number of cacti. (English). Mathematica Slovaca, vol. 38 (1988), issue 3, pp. 207-214
• Bulitko, V. K.; Ninčák, Jan: Групповые раскраски полных двудольных графов и оценки чисел Хегквиста. (Russian) [Group colorings of complete bipartite graphs and bounds for Häggkvist numbers]. Mathematica Slovaca, vol. 38 (1988), issue 1, pp. 11-17
• Sokolová, Marie: The chromatic number of extended odd graphs is four. (English). Časopis pro pěstování matematiky, vol. 112 (1987), issue 3, pp. 308-311
• Zelinka, Bohdan: Domatic number and linear arboricity of cacti. (English). Mathematica Slovaca, vol. 36 (1986), issue 1, pp. 49-54
• Fiamčík, Jozef: Acyclic chromatic index of a subdivided graph. (English). Archivum Mathematicum, vol. 20 (1984), issue 2, pp. 69-82
• Bosák, Juraj: Erratum to the paper "Uniquely edge colourable graph". (English). Mathematica Slovaca, vol. 34 (1984), issue 4, pp. 430
• Širáň, Jozef: On a problem of P. Erdös. (English). Mathematica Slovaca, vol. 34 (1984), issue 3, pp. 337-340
• Bosák, Juraj: Uniquely edge colourable graphs. (English). Mathematica Slovaca, vol. 34 (1984), issue 2, pp. 205-216
• Zelinka, Bohdan: Homomorphisms of infinite bipartite graphs onto complete bipartite graphs. (English). Czechoslovak Mathematical Journal, vol. 33 (1983), issue 4, pp. 545-547
• Turzík, Daniel: A note on chromatic number of direct product of graphs. (English). Commentationes Mathematicae Universitatis Carolinae, vol. 24 (1983), issue 3, pp. 461-463
• Zelinka, Bohdan: Homomorphisms of finite bipartite graphs onto complete bipartite graphs. (English). Mathematica Slovaca, vol. 32 (1982), issue 4, pp. 361-366
• Berman, David M.: A note on choosability in planar graphs. (English). Commentationes Mathematicae Universitatis Carolinae, vol. 23 (1982), issue 3, pp. 537-540
• Mihók, Peter: On the structure of the point arboricity critical graphs. (English). Mathematica Slovaca, vol. 31 (1981), issue 1, pp. 101-106
• Híc, Pavol: О 3-хроматических плоских гиперграфах. (Russian) [On 3-chromatic planar hypergraphs]. Mathematica Slovaca, vol. 31 (1981), issue 1, pp. 79-82
• Fiamčík, Jozef: Acyclic chromatic index of a graph with maximum valency three. (English). Archivum Mathematicum, vol. 16 (1980), issue 2, pp. 81-87
• Zelinka, Bohdan: The bichromaticity of a graph. (English). Czechoslovak Mathematical Journal, vol. 30 (1980), issue 4, pp. 655-660
• Plesník, Ján: Coloring of graphs by partitioning. (English). Mathematica Slovaca, vol. 30 (1980), issue 2, pp. 121-126
• Bosák, Juraj: Ako bol vyriešený problém štyroch farieb. (Slovak) [How the four colour problem was solved]. Pokroky matematiky, fyziky a astronomie, vol. 24 (1979), issue 4, pp. 181-201
• Nešetřil, Jaroslav; Rödl, Vojtěch: On Ramsey graphs without cycles of short odd lengths. (English). Commentationes Mathematicae Universitatis Carolinae, vol. 20 (1979), issue 3, pp. 565-582
• Zelinka, Bohdan: On a problem of R. Häggkvist concerning edge-colourings of graphs. (English). Časopis pro pěstování matematiky, vol. 103 (1978), issue 3, pp. 289-290
• Fiamčík, Iosif: Ациклический хроматический класс графа. (Russian) [The acyclic chromatic class of a graph]. Mathematica Slovaca, vol. 28 (1978), issue 2, pp. 139-145
• Tomová, Eliška: Decomposition of complete bipartite graphs into factors with given diameters. (English). Mathematica Slovaca, vol. 27 (1977), issue 2, pp. 113-128
• Tomová, Eliška: Decomposition of complete bipartite graphs into factors with given radii. (English). Mathematica Slovaca, vol. 27 (1977), issue 3, pp. 231-237
• Voss, Heinz-Jürgen: Graphs with prescribed maximal subgraphs and critical chromatic graphs. (English). Commentationes Mathematicae Universitatis Carolinae, vol. 18 (1977), issue 1, pp. 129-142
• Bosák, Juraj; Nešetřil, Jaroslav: Complete and pseudocomplete colourings of a graph. (English). Mathematica Slovaca, vol. 26 (1976), issue 3, pp. 171-184
• Erdös, Pál; Preiss, David: Decomposition of spheres in Hilbert spaces. (English). Commentationes Mathematicae Universitatis Carolinae, vol. 17 (1976), issue 4, pp. 791-795
• Zelinka, Bohdan: The Hadwiger number of an infinite graph. (English). Mathematica Slovaca, vol. 26 (1976), issue 2, pp. 153-157
• Korshunov, A. D.; Ninčák, J.: О раскраске гиперграфов. (Russian) [On the coloring of hypergraphs]. Kybernetika, vol. 12 (1976), issue 1, pp. (20)-30
• Sedláček, Jiří: O perfektních a kvaziperfektních grafech. (Czech) [On perfect and quasiperfect graphs]. Časopis pro pěstování matematiky, vol. 100 (1975), issue 2, pp. 135-141
• Fleischner, Herbert: A note on line colorings of cubic graphs. (English). Archivum Mathematicum, vol. 10 (1974), issue 4, pp. 195-197
• Poljak, Svatopluk: A note on stable sets and colorings of graphs. (English). Commentationes Mathematicae Universitatis Carolinae, vol. 15 (1974), issue 2, pp. 307-309
• Nieminen, U. J.: A viewpoint to the minimum coloring problem of hypergraphs. (English). Kybernetika, vol. 10 (1974), issue 6, pp. (504)-508
• Bosák, Juraj; Fiamčík, Jozef: Chromatic Index of Hamiltonian Graphs. (English). Matematický časopis, vol. 23 (1973), issue 1, pp. 88-94
• Zelinka, Bohdan: Edge-Colourings of Permutation Graphs. (English). Matematický časopis, vol. 23 (1973), issue 3, pp. 193-198
• Nešetřil, Jaroslav: On uniquely colorable graphs without short cycles. (English). Časopis pro pěstování matematiky, vol. 98 (1973), issue 2, pp. 122-125
• Bosák, Juraj: Chromatic index of finite and infinite graphs. (English). Czechoslovak Mathematical Journal, vol. 22 (1972), issue 2, pp. 272-290
• Gruber, Boris: On the possibility of applying a computer when solving the four color problem. (English). Aplikace matematiky, vol. 16 (1971), issue 2, pp. 83-97
• Fiamčík, Jozef: Simultaneous Colouring of 4-Valent Maps. (English). Matematický časopis, vol. 21 (1971), issue 1, pp. 9-13
• Jucovič, Ernest: Errata: Correction of my paper 'On a problem in map colouring'. (English). Matematický časopis, vol. 20 (1970), issue 3, pp. 224
• Koman, Milan: Extremal Crossing Numbers of Complete $k$-Chromatic Graphs. (English). Matematický časopis, vol. 20 (1970), issue 4, pp. 315-325
• Jucovič, Ernest: On a Problem in Map Colouring. (English). Matematický časopis, vol. 19 (1969), issue 3, pp. 225-227