Properly colored C₄ 's in arc-colored complete and complete bipartite digraphs

DOI10.1016/J.DISC.2024.114367MaRDI QIDQ7028863zbMATH OpenFDO

Authors Mengyu Duan, Binlong Li, Shenggui Zhang

Publication date 11 February 2025

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.DISC.2024.114367

zbMATH Keywords

arc-colored digraphcolor numberproperly colored cycle

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Directed graphs (digraphs), tournaments (05C20)

Cites work

• Alternating Hamiltonian cycles
• Graphs with Hamiltonian cycles having adjacent lines different colours
• scientific article; zbMATH DE number 54775 (Why is no real title available?)
• scientific article; zbMATH DE number 3494450 (Why is no real title available?)
• scientific article; zbMATH DE number 1498519 (Why is no real title available?)
• scientific article; zbMATH DE number 762736 (Why is no real title available?)
• scientific article; zbMATH DE number 3257168 (Why is no real title available?)
• Minimal colorings for properly colored subgraphs
• Properly colored \(C_4\)'s in edge-colored graphs
• Rainbow triangles in arc-colored digraphs

Cited in

(2)

• On proper Hamiltonicity and proper (even) pancyclicity of arc-colored complete (balanced bipartite) digraphs
• Rainbow transitive triangles in arc-colored digraphs

This page was built for publication: Properly colored \(\overrightarrow{C_4} \)'s in arc-colored complete and complete bipartite digraphs

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