On the existence of cycles with restrictions in the color transitions in edge-colored complete graphs

DOI10.1007/S40590-024-00624-5MaRDI QIDQ6564830

Carlos Vilchis-Alfaro, Rocío Sánchez-López, Hortensia Galeana-Sánchez, Felipe Hernández-Lorenzana

Publication date: 1 July 2024

Published in: (Search for Journal in Brave)

zbMATH Keywords

edge-colored graph\(H\)-cycleproperly colored walk

Mathematics Subject Classification ID

Paths and cycles (05C38) Coloring of graphs and hypergraphs (05C15)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Odd properly colored cycles in edge-colored graphs
• Properly colored paths and cycles
• A matrix-based approach to searching colored paths in a weighted colored multidigraph
• Using matrices to link conflict evolution and resolution in a graph model
• Color degree and alternating cycles in edge-colored graphs
• Alternating cycles in edge-partitioned graphs
• Hamiltonian circuits determining the order of chromosomes
• A note on alternating cycles in edge-coloured graphs
• Alternating cycles and paths in edge-coloured multigraphs: A survey
• \(H\)-cycles in \(H\)-colored multigraphs
• Some conditions for the existence of Euler \(H\)-trails
• Long rainbow paths and rainbow cycles in edge colored graphs. A survey
• A generalization of properly colored paths and cycles in edge-colored graphs
• Monochromatic Cycles in 2-Coloured Graphs
• An Eulerian path approach to DNA fragment assembly
• The Orderly Colored Longest Path Problem – a survey of applications and new algorithms
• Digraphs

This page was built for publication: On the existence of cycles with restrictions in the color transitions in edge-colored complete graphs

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