Properly colored short cycles in edge-colored graphs
From MaRDI portal
Publication:2065117
DOI10.1016/j.ejc.2021.103436OpenAlexW3204380167MaRDI QIDQ2065117
Donglei Yang, Jie Hu, Guang-Hui Wang, Lai-hao Ding
Publication date: 7 January 2022
Published in: European Journal of Combinatorics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1911.01555
Related Items (3)
Properly colored and rainbow C4 ${C}_{4}$'s in edge‐colored graphs ⋮ Sufficient conditions for properly colored \(C_3\)'s and \(C_4\)'s in edge-colored complete graphs ⋮ Note on rainbow triangles in edge-colored graphs
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Rainbow \(C_3\)'s and \(C_4\)'s in edge-colored graphs
- On the Caccetta-Häggkvist conjecture with a forbidden transitive tournament
- Disjoint cycles in digraphs
- Rainbow cycles in edge-colored graphs
- Color degree and alternating cycles in edge-colored graphs
- Directed triangles in digraphs
- Alternating cycles in edge-partitioned graphs
- Alternating Hamiltonian cycles
- A note on alternating cycles in edge-coloured graphs
- Properly coloured Hamiltonian cycles in edge-coloured complete graphs
- Decomposing edge-colored graphs under color degree constraints
- On the Caccetta-Häggkvist conjecture
- Short directed cycles in bipartite digraphs
- Long rainbow cycles and Hamiltonian cycles using many colors in properly edge-colored complete graphs
- Rainbow triangles in edge-colored graphs
- On the Caccetta-Häggkvist Conjecture with Forbidden Subgraphs
- Proof of a Conjecture of Henning and Yeo on Vertex-Disjoint Directed Cycles
- A Step toward the Bermond–Thomassen Conjecture about Disjoint Cycles in Digraphs
- Cycles in digraphs– a survey
- Long properly coloured cycles in edge‐coloured graphs
- 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
- Counting flags in triangle-free digraphs
This page was built for publication: Properly colored short cycles in edge-colored graphs
