publication . Preprint . Article . 2015

Connected Colourings of Complete Graphs and Hypergraphs

Imre Leader; Ta Sheng Tan;
Open Access English
  • Published: 19 Feb 2015
Abstract
Comment: Conjecture 3.5 is removed
Subjects
arXiv: Mathematics::CombinatoricsAstrophysics::Cosmology and Extragalactic AstrophysicsAstrophysics::Galaxy Astrophysics
free text keywords: Mathematics - Combinatorics, Theoretical Computer Science, Discrete Mathematics and Combinatorics, Constraint graph, Conjecture, Generalization, Extremal graph theory, Graph, Combinatorics, Mathematics, Complete graph

[1] R. C. Baker, G. Harman, and J. Pintz, The difference between consecutive primes, II, Proceedings of the London Mathematical Society 83(3) (2001), 532-562.

[2] R. N. Ball, A. Pultr, and P. Vojtˇechovsky´, Coloured graphs without colorful cycles, Combinatorica 27(4) (2007), 407-427.

[3] K. Diao, G. Liu, D. Rautenbach, and P. Zhao, A note on the least number of edges of 3- uniform hypergraphs with upper chromatic number 2, Discrete Math. 306 (2006), 670-672.

[4] P. Duchet, Hypergraphs, Handbook of Combinatorics (1995), 381-432.

[5] S. Fujita, C. Magnant, and K. Ozeki, Rainbow Generalizations of Ramsey Theory: A Survey, Graphs Combin. 26 (2010), 1-30. [OpenAIRE]

[6] T. Gallai, Transitiv orientierbare Graphen, Acta Math. Acad. Sci. Hungar. 18 (1967), 25-66 (in German).

[7] V. Gurvich, Decomposing complete edge-chromatic graphs and hypergraphs. Revisited, Discrete Applied Math. 157(14) (2009), 3069-3085.

[8] A. Gy´arf´as, G. N. Sark¨ozy, A. Sebo˝ and S. Selkow, Ramsey-type results for Gallai colorings, J. Graph Theory 64(3) (2010), 233-243.

[9] A. Gy´arf´as and G. N. Sark¨ozy, Gallai colorings of non-complete graphs, Discrete Math. 310 (2010), 977-980.

[10] A. Gy´arf´as and G. Simony, Edge colorings of complete graphs without tricolored triangles, J. Graph Theory 46(3) (2004), 211-216.

[11] G. Hoheisel, 'Primzahlprobleme in der Analysis', Sitz Preuss. Akad. Wiss 2 (1930), 1-13.

[12] P. Johnson, Research problems: Problem 277 (BCC15.7). Edge-colourings of complete graphs, Discrete Math. 167-168 (1997), 608.

[13] F. Maffray and M. Preissmann, A translation of T. Gallai's paper: “Transitiv orientierbare Graphen”, In: J.L. Ramirez-Alfonsin and B.A. Reed, Editors, Perfect Graphs, Wiley, New York (2001), 25-66.

[14] S. Thomass´e, personal communication (2013).

Powered by OpenAIRE Open Research Graph
Any information missing or wrong?Report an Issue
publication . Preprint . Article . 2015

Connected Colourings of Complete Graphs and Hypergraphs

Imre Leader; Ta Sheng Tan;