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

DOI10.1016/J.DISC.2022.113094MaRDI QIDQ2675853zbMATH OpenOpenAlexFDO

Authors F. Huang, Jinjiang Yuan, Shanshan 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)

Recommendations

• 2-factor of edge colored graph
• An Edge-Colored Version of Dirac's Theorem
• Disjoint properly colored cycles in edge-colored complete bipartite graphs
• scientific article; zbMATH DE number 1067836
• Color degree and monochromatic degree conditions for short properly colored cycles in edge‐colored graphs

Cites work

• scientific article; zbMATH DE number 1067836 (Why is no real title available?)
• A Dirac type condition for properly coloured paths and cycles
• Alternating Hamiltonian cycles
• Alternating cycles and paths in edge-coloured multigraphs: A survey
• An Edge-Colored Version of Dirac's Theorem
• Characterization of edge-colored complete graphs with properly colored Hamilton paths
• Color degree and alternating cycles in edge-colored graphs
• Color degree and monochromatic degree conditions for short properly colored cycles in edge‐colored graphs
• Digraphs
• Graph theory
• Graphs with Hamiltonian cycles having adjacent lines different colours
• Proper vertex-pancyclicity of edge-colored complete graphs without joint monochromatic triangles
• Proper vertex-pancyclicity of edge-colored complete graphs without monochromatic triangles
• Properly coloured Hamiltonian cycles in edge-coloured complete graphs
• Properly coloured Hamiltonian paths in edge-coloured complete graphs
• Properly coloured Hamiltonian paths in edge-coloured complete graphs without monochromatic triangles
• Rainbow cliques in edge-colored graphs
• Rainbow triangles in edge-colored graphs

Cited in

(2)

• 2-factor of edge colored graph
• Disjoint properly colored cycles in edge-colored complete bipartite graphs

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

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