A note on heterochromatic C₄ in edge-colored triangle-free graphs

DOI10.1007/S00373-011-1087-1MaRDI QIDQ1928290zbMATH OpenOpenAlexFDO

Authors Hao Li, Yan Zhu, Guanghui Wang, Guizhen Liu

Publication date 3 January 2013

Published in Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00373-011-1087-1

zbMATH Keywords

color degreecolor neighborhoodheterochromatic cycle

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Paths and cycles (05C38)

Recommendations

• The heterochromatic cycles in edge-colored graphs
• Color degree and heterochromatic cycles in edge-colored graphs
• Long heterochromatic paths in heterochromatic triangle free graphs
• Color degree and heterochromatic paths in edge-colored graphs.
• Heterochromatic paths in edge colored graphs without small cycles and heterochromatic-triangle-free graphs

Cites work

• A necessary and sufficient condition for the existence of a heterochromatic spanning tree in a graph
• Color degree and heterochromatic cycles in edge-colored graphs
• Color degree and heterochromatic matchings in edge-colored bipartite graphs
• Disjoint cycles in Eulerian digraphs and the diameter of interchange graphs
• Girth 5 graphs from relative difference sets
• Graph theory with applications
• Heterochromatic matchings in edge-colored graphs
• scientific article; zbMATH DE number 5914945 (Why is no real title available?)
• scientific article; zbMATH DE number 2147947 (Why is no real title available?)
• Long heterochromatic paths in edge-colored graphs
• Monochromatic and heterochromatic subgraphs in edge-colored graphs - A survey
• Multicoloured Hamilton cycles

Cited in

(8)

• The heterochromatic cycles in edge-colored graphs
• On 4-chromatic Schrijver graphs: their structure, non-3-colorability, and critical edges
• Long rainbow paths and rainbow cycles in edge colored graphs. A survey
• Rainbow \(C_4\)'s and directed \(C_4\)'s: the bipartite case study
• Long heterochromatic paths in heterochromatic triangle free graphs
• scientific article; zbMATH DE number 3954966 (Why is no real title available?)
• The heterochromatic girth in edge-colored graphs
• Rainbow cycles in edge-colored graphs

This page was built for publication: A note on heterochromatic \(C_4\) in edge-colored triangle-free graphs

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