Properly colored 2-factors of edge-colored complete bipartite graphs

DOI10.1016/j.disc.2022.113094zbMath1497.05084OpenAlexW4288080342MaRDI QIDQ2675853

Fei Huang, Jinjiang Yuan, Shan-Shan Guo

Publication date: 26 September 2022

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

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

zbMATH Keywords

edge-coloringcolor degreeproperly colored cycleproperly colored 2-factor

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Color degree and alternating cycles in edge-colored graphs
• Alternating Hamiltonian cycles
• Alternating cycles and paths in edge-coloured multigraphs: A survey
• Properly coloured Hamiltonian paths in edge-coloured complete graphs
• Properly coloured Hamiltonian cycles in edge-coloured complete graphs
• Graphs with Hamiltonian cycles having adjacent lines different colours
• Proper vertex-pancyclicity of edge-colored complete graphs without monochromatic triangles
• Rainbow triangles in edge-colored graphs
• Proper vertex-pancyclicity of edge-colored complete graphs without joint monochromatic triangles
• Characterization of edge-colored complete graphs with properly colored Hamilton paths
• Color degree and monochromatic degree conditions for short properly colored cycles in edge‐colored graphs
• An Edge-Colored Version of Dirac's Theorem
• A Dirac Type Condition for Properly Coloured Paths and Cycles
• Digraphs
• Rainbow cliques in edge-colored graphs

This page was built for publication: Properly colored 2-factors of edge-colored complete bipartite graphs