Color degree and monochromatic degree conditions for short properly colored cycles in edge‐colored graphs
From MaRDI portal
Publication:4638635
DOI10.1002/jgt.22163zbMath1386.05057OpenAlexW2728047263MaRDI QIDQ4638635
Shinya Fujita, Ruonan Li, Sheng Gui Zhang
Publication date: 27 April 2018
Published in: Journal of Graph Theory (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/jgt.22163
complete bipartite graphsedge-colored graphsproperly colored cyclesminimum color degreemaximum monochromatic degree
Related Items (22)
Proper vertex-pancyclicity of edge-colored complete graphs without monochromatic paths of length three ⋮ Rainbow triangles in arc-colored digraphs ⋮ Properly colored 2-factors of edge-colored complete bipartite graphs ⋮ Edge‐colored complete graphs without properly colored even cycles: A full characterization ⋮ Decomposing edge-colored graphs under color degree constraints ⋮ Complete graphs and complete bipartite graphs without rainbow path ⋮ A classification of edge-colored graphs based on properly colored walks ⋮ Edge-disjoint properly colored cycles in edge-colored complete graphs ⋮ Properly colored cycles in edge-colored 2-colored-triangle-free complete graphs ⋮ Properly colored and rainbow C4 ${C}_{4}$'s in edge‐colored graphs ⋮ Properly edge-colored theta graphs in edge-colored complete graphs ⋮ Vertex-disjoint rainbow triangles in edge-colored graphs ⋮ Rainbow triangles in arc-colored tournaments ⋮ Edge-colored complete graphs containing no properly colored odd cycles ⋮ Color neighborhood union conditions for proper edge-pancyclicity of edge-colored complete graphs ⋮ Proper vertex-pancyclicity of edge-colored complete graphs without monochromatic triangles ⋮ Properly colored short cycles in edge-colored graphs ⋮ Rainbow edge-pancyclicity of strongly edge-colored graphs ⋮ Disjoint properly colored cycles in edge-colored complete bipartite graphs ⋮ Disproof of a conjecture on the rainbow triangles in arc-colored digraphs ⋮ 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
This page was built for publication: Color degree and monochromatic degree conditions for short properly colored cycles in edge‐colored graphs
