Proper cycles and rainbow cycles in 2-triangle-free edge-colored complete graphs

DOI10.1007/s00373-023-02722-zzbMath1529.05061OpenAlexW4388827296MaRDI QIDQ6143690

Fei Huang, Shan-Shan Guo, Jinjiang Yuan

Publication date: 5 January 2024

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

Full work available at URL: https://doi.org/10.1007/s00373-023-02722-z

zbMATH Keywords

edge-coloringcolor degreerainbow cycleedge-pancyclicvertex-pancyclicproper cycle

Mathematics Subject Classification ID

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

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Rainbow \(C_3\)'s and \(C_4\)'s in edge-colored graphs
• Properly colored paths and cycles
• Rainbow cycles in edge-colored graphs
• Alternating Hamiltonian cycles
• Hamiltonian circuits determining the order of chromosomes
• Alternating cycles and paths in edge-coloured multigraphs: A survey
• DNA physical mapping and alternating Eulerian cycles in colored graphs
• Properly colored cycles in edge-colored complete graphs without monochromatic triangle: a vertex-pancyclic analogous result
• Rainbow triangles and cliques in edge-colored graphs
• Proper vertex-pancyclicity of edge-colored complete graphs without monochromatic paths of length three
• Vertex-disjoint rainbow cycles in edge-colored graphs
• Edge-disjoint rainbow triangles in edge-colored graphs
• Rainbow vertex-pancyclicity of strongly edge-colored graphs
• Proper vertex-pancyclicity of edge-colored complete graphs without monochromatic triangles
• On sufficient conditions for rainbow cycles in edge-colored graphs
• Long rainbow paths and rainbow cycles in edge colored graphs. A survey
• Rainbow triangles in edge-colored graphs
• Pancyclic graphs. I
• Proper vertex-pancyclicity of edge-colored complete graphs without joint monochromatic triangles
• On odd rainbow cycles in edge-colored graphs
• Note on rainbow cycles in edge-colored graphs
• An Edge-Colored Version of Dirac's Theorem
• Rainbow Odd Cycles
• Digraphs
• Rainbow cliques in edge-colored graphs
• Short rainbow cycles in graphs and matroids

This page was built for publication: Proper cycles and rainbow cycles in 2-triangle-free edge-colored complete graphs