Color the cycles

DOI10.1016/J.DISC.2013.04.034MaRDI QIDQ383778zbMATH OpenOpenAlexFDO

Authors Zsolt Tuza, Gyula O. H. Katona

Publication date 6 December 2013

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2013.04.034

zbMATH Keywords

cyclecoloringTurán-type problem

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Coloring of graphs and hypergraphs (05C15) Paths and cycles (05C38)

Recommendations

• Cycles avoiding a color in colorful graphs
• Polychromatic Hamilton cycles
• Properly colored cycles of different lengths in edge-colored complete graphs
• Totally multicoloured cycles
• On lengths of rainbow cycles

Cites work

• scientific article; zbMATH DE number 3168330 (Why is no real title available?)
• scientific article; zbMATH DE number 3900799 (Why is no real title available?)
• scientific article; zbMATH DE number 3609704 (Why is no real title available?)
• scientific article; zbMATH DE number 3616474 (Why is no real title available?)
• scientific article; zbMATH DE number 3641497 (Why is no real title available?)
• scientific article; zbMATH DE number 3232670 (Why is no real title available?)
• scientific article; zbMATH DE number 3262986 (Why is no real title available?)
• scientific article; zbMATH DE number 3285073 (Why is no real title available?)
• scientific article; zbMATH DE number 3185004 (Why is no real title available?)
• A correlation inequality for bipartite graphs
• Counting substructures. I: Color critical graphs
• Critical hypergraphs and interesting set-pair systems
• Cycles of even length in graphs
• Graphs without quadrilaterals
• Kneser's conjecture, chromatic number, and homotopy
• Minimum number of elements of representing a set system of given rank
• On a problem of K. Zarankiewicz
• On the structure of linear graphs
• The asymptotic number of graphs not containing a fixed subgraph and a problem for hypergraphs having no exponent
• Triangles in an Ordinary Graph

Cited in

(6)

• Orientations making \(k\)-cycles cyclic
• Chromatic number via Turán number
• Cycles avoiding a color in colorful graphs
• Rainbow Odd Cycles
• The chromaticity of wheels
• Totally multicoloured cycles

This page was built for publication: Color the cycles

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q383778)