On connectivities of edge-colored graphs

DOI10.1016/J.DAM.2022.10.008zbMATH Open1504.05102OpenAlexW4308325518MaRDI QIDQ2104926FDOQ2104926

Authors: Kiyoshi Yoshimoto 

Publication date: 8 December 2022

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2022.10.008

Recommendations

• Rainbow connection in graphs
• scientific article; zbMATH DE number 7132839
• On color-connected graphs
• Proper connection with many colors
• Links in edge-colored graphs

zbMATH Keywords

edge-colored graphcolor-connectivitycyclic-connectivity

Mathematics Subject Classification ID

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

Cites Work

• Graph theory
• Rainbow \(C_3\)'s and \(C_4\)'s in edge-colored graphs
• Title not available (Why is that?)
• Digraphs
• Transitiv orientierbare Graphen
• Alternating cycles and trails in \(2\)-edge-coloured complete multigraphs
• Finding a Longest Alternating Cycle in a 2-edge-coloured Complete Graph is in RP
• Title not available (Why is that?)
• Alternating Eulerian trails with prescribed degrees in two edge-colored complete graphs
• Vertex-disjoint properly edge-colored cycles in edge-colored complete graphs
• A complete bipartite graph without properly colored cycles of length four
• Alternating Hamiltonian cycles in 2-edge-colored multigraphs

Cited In (6)

• A classification of edge-colored graphs based on properly colored walks
• Title not available (Why is that?)
• A generalization of an edge-connectivity theorem of Chartrand
• Title not available (Why is that?)
• Reachability problems in edge-colored digraphs
• Title not available (Why is that?)

This page was built for publication: On connectivities of edge-colored graphs

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