A note on alternating cycles in edge-coloured graphs
From MaRDI portal
Publication:1354729
DOI10.1006/jctb.1997.1728zbMath0870.05042OpenAlexW2079569132MaRDI QIDQ1354729
Publication date: 15 September 1997
Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)
Full work available at URL: https://semanticscholar.org/paper/1abc9330ef7b648fd6704e98c2ab5349023f6a90
Related Items (41)
Acyclicity in edge-colored graphs ⋮ Paths and trails in edge-colored graphs ⋮ Uniquely forced perfect matching and unique 3-edge-coloring ⋮ Alternating cycles and paths in edge-coloured multigraphs: A survey ⋮ Cycle extension in edge-colored complete graphs ⋮ Proper vertex-pancyclicity of edge-colored complete graphs without joint monochromatic triangles ⋮ Stars versus stripes Ramsey numbers ⋮ Properly colored cycles of different lengths in edge-colored complete graphs ⋮ Edge‐colored complete graphs without properly colored even cycles: A full characterization ⋮ Decomposing edge-colored graphs under color degree constraints ⋮ A classification of edge-colored graphs based on properly colored walks ⋮ A generalization of properly colored paths and cycles in edge-colored graphs ⋮ Edge-disjoint properly colored cycles in edge-colored complete graphs ⋮ Colored constrained spanning tree on directed graphs ⋮ Verifying the product of generalized Boolean matrix multiplication and its applications to detect small subgraphs ⋮ The complexity of routing problems in forbidden-transition graphs and edge-colored graphs ⋮ Unnamed Item ⋮ Long properly colored cycles in edge colored complete graphs ⋮ Networks, frictions, and price dispersion ⋮ Properly edge-colored theta graphs in edge-colored complete graphs ⋮ The edge-recoloring cost of monochromatic and properly edge-colored paths and cycles ⋮ Odd properly colored cycles in edge-colored graphs ⋮ Optimal pathway reconstruction on 3D NMR maps ⋮ A Dirac Type Condition for Properly Coloured Paths and Cycles ⋮ Paths and Trails in Edge-Colored Graphs ⋮ Edge-colored complete graphs containing no properly colored odd cycles ⋮ The cone of balanced subgraphs ⋮ Maximum colored trees in edge-colored graphs ⋮ Properly colored short cycles in edge-colored graphs ⋮ Properly Coloured Cycles and Paths: Results and Open Problems ⋮ On s-t paths and trails in edge-colored graphs ⋮ Rainbow edge-pancyclicity of strongly edge-colored graphs ⋮ Color degree and alternating cycles in edge-colored graphs ⋮ Acyclic Digraphs ⋮ Paths and trails in edge-colored weighted graphs ⋮ Disjoint properly colored cycles in edge-colored complete bipartite graphs ⋮ Monochromatic-degree conditions for properly colored cycles in edge-colored complete graphs ⋮ On edge-colored graphs covered by properly colored cycles ⋮ Sufficient conditions for properly colored \(C_3\)'s and \(C_4\)'s in edge-colored complete graphs ⋮ Unique Colorability and Clique Minors ⋮ \(H\)-cycles in \(H\)-colored multigraphs
Cites Work
This page was built for publication: A note on alternating cycles in edge-coloured graphs
