Cycles of length 3 and 4 in edge-colored complete graphs with restrictions in the color transitions

DOI10.1007/S40590-024-00645-0zbMATH Open1547.05072MaRDI QIDQ6602386FDOQ6602386

Authors: Hortensia Galeana-Sánchez, Felipe Hernández-Lorenzana, Rocio Sanchez-Lopez 

Publication date: 11 September 2024

Published in: Boletín de la Sociedad Matemática Mexicana. Third Series (Search for Journal in Brave)

Recommendations

• On the existence of cycles with restrictions in the color transitions in edge-colored complete graphs
• Vertex-pancyclism in edge-colored complete graphs with restrictions in color transitions
• \(H\)-cycles in \(H\)-colored multigraphs
• A generalization of properly colored paths and cycles in edge-colored graphs
• Sufficient conditions for properly colored \(C_3\)'s and \(C_4\)'s in edge-colored complete graphs

zbMATH Keywords

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

Mathematics Subject Classification ID

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

Cites Work

• Graph theory with applications
• Digraphs
• Title not available (Why is that?)
• DNA physical mapping and alternating Eulerian cycles in colored graphs
• A note on alternating cycles in edge-coloured graphs
• Title not available (Why is that?)
• Using matrices to link conflict evolution and resolution in a graph model
• Title not available (Why is that?)
• Alternating cycles and paths in edge-coloured multigraphs: A survey
• Properly colored paths and cycles
• The orderly colored longest path problem -- a survey of applications and new algorithms
• Title not available (Why is that?)
• Title not available (Why is that?)
• Hamiltonian circuits determining the order of chromosomes
• A matrix approach to status quo analysis in the graph model for conflict resolution
• Title not available (Why is that?)
• The theory of regular graphs
• Proper vertex-pancyclicity of edge-colored complete graphs without monochromatic triangles
• \(H\)-cycles in \(H\)-colored multigraphs

Cited In (2)

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

This page was built for publication: Cycles of length 3 and 4 in edge-colored complete graphs with restrictions in the color transitions

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