Color degree and alternating cycles in edge-colored graphs

DOI10.1016/j.disc.2009.01.016zbMath1198.05070OpenAlexW2110990225MaRDI QIDQ1043956

Hao Li, Guang-Hui Wang

Publication date: 10 December 2009

Published in: Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

Hamiltonian cyclecolor degreealternating cycle

Mathematics Subject Classification ID

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

Related Items (20)

Proper vertex-pancyclicity of edge-colored complete graphs without monochromatic paths of length three ⋮ Alternating-pancyclism in 2-edge-colored graphs ⋮ Maximum properly colored trees in edge-colored graphs ⋮ Properly coloured Hamiltonian cycles in edge-coloured complete graphs ⋮ Properly colored 2-factors of edge-colored complete bipartite graphs ⋮ Properly colored cycles of different lengths in edge-colored complete graphs ⋮ A classification of edge-colored graphs based on properly colored walks ⋮ A generalization of properly colored paths and cycles in edge-colored graphs ⋮ Proper connection of graphs ⋮ Properly colored paths and cycles ⋮ Long properly colored cycles in edge colored complete graphs ⋮ Fork-forests in bi-colored complete bipartite graphs ⋮ \(f\)-class two graphs whose \(f\)-cores have maximum degree two ⋮ A Dirac Type Condition for Properly Coloured Paths and Cycles ⋮ Vertex-disjoint rainbow triangles in edge-colored graphs ⋮ Proper vertex-pancyclicity of edge-colored complete graphs without monochromatic triangles ⋮ Properly colored short cycles in edge-colored graphs ⋮ Vertex alternating-pancyclism in 2-edge-colored generalized sums of graphs ⋮ Acyclic Digraphs ⋮ Monochromatic-degree conditions for properly colored cycles in edge-colored complete graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Alternating cycles in edge-partitioned graphs
• Alternating Hamiltonian cycles
• A property of the colored complete graph
• Hamiltonian circuits determining the order of chromosomes
• A note on alternating cycles in edge-coloured graphs
• Alternating cycles and paths in edge-coloured multigraphs: A survey
• Graphs with Hamiltonian cycles having adjacent lines different colours
• Long Alternating Cycles in Edge-Colored Complete Graphs

This page was built for publication: Color degree and alternating cycles in edge-colored graphs