Graphs with Hamiltonian cycles having adjacent lines different colours

From MaRDI portal
Publication:1845739

DOI10.1016/0095-8956(76)90053-8zbMath0287.05106OpenAlexW2042381090MaRDI QIDQ1845739

C. C. Chen, David E. Daykin

Publication date: 1976

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0095-8956(76)90053-8




Related Items (35)

Proper vertex-pancyclicity of edge-colored complete graphs without monochromatic paths of length threeSome algorithmic results for finding compatible spanning circuits in edge-colored graphsProperly coloured copies and rainbow copies of large graphs with small maximum degreeAlternating cycles and paths in edge-coloured multigraphs: A surveyBounded colorings of multipartite graphs and hypergraphsProperly coloured Hamiltonian paths in edge-coloured complete graphsProperly coloured Hamiltonian cycles in edge-coloured complete graphsCompatible spanning circuits in edge-colored graphsProperly colored 2-factors of edge-colored complete bipartite graphsGraph Tilings in Incompatibility SystemsProper‐walk connection number of graphsProperly colored Hamilton cycles in Dirac-type hypergraphsLong properly colored cycles in edge colored complete graphsAlternating cycles in edge-partitioned graphsProperly colored and rainbow copies of graphs with few cherriesAlternating Eulerian trails with prescribed degrees in two edge-colored complete graphsAlmost Eulerian compatible spanning circuits in edge-colored graphsExtending perfect matchings to Hamiltonian cycles in line graphsProperly edge-colored theta graphs in edge-colored complete graphsOn the number of alternating paths in random graphsAlternating Hamiltonian circuits in edge-coloured bipartite graphsCompatible Hamilton cycles in Dirac graphsOn the number of alternating paths in bipartite complete graphsOn a problem of C. C. Chen and D. E. DaykinOn the structure of complete graphs without alternating cyclesFinding a Longest Alternating Cycle in a 2-edge-coloured Complete Graph is in RPColor neighborhood union conditions for proper edge-pancyclicity of edge-colored complete graphsProper vertex-pancyclicity of edge-colored complete graphs without monochromatic trianglesCompatible Hamilton cycles in random graphsMinimal colorings for properly colored subgraphsColor degree and alternating cycles in edge-colored graphsAlternating paths in edge-colored complete graphsEdge-colored complete graphs with alternating cyclesExtensions of results on rainbow Hamilton cycles in uniform hypergraphsOn extremal graphs without compatible triangles or quadrilaterals



Cites Work


This page was built for publication: Graphs with Hamiltonian cycles having adjacent lines different colours