Rainbow structures in a collection of graphs with degree conditions

DOI10.1002/JGT.22966MaRDI QIDQ6094031zbMATH OpenOpenAlexFDO

Authors LuYi Li, Ping Li, Xueliang Li

Publication date 9 October 2023

Published in Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/jgt.22966

zbMATH Keywords

Hamiltonian pathpanconnectednessrainbowvertex-pancyclicity

Mathematics Subject Classification ID

Vertex degrees (05C07) Coloring of graphs and hypergraphs (05C15) Paths and cycles (05C38) Eulerian and Hamiltonian graphs (05C45)

Recommendations

• Vertex-disjoint rainbow cycles in edge-colored graphs
• Rainbow pancyclicity in graph systems
• Rainbow vertex-pancyclicity of strongly edge-colored graphs
• Note on rainbow cycles in edge-colored graphs
• Rainbow spanning subgraphs in bounded edge-colourings of graphs with large minimum degree

Cites work

• A rainbow \(r\)-partite version of the Erdős-Ko-Rado theorem
• A rainbow version of Mantel's theorem
• Extending cycles in graphs
• Graph theory
• scientific article; zbMATH DE number 3186565 (Why is no real title available?)
• Large cycles in graphs
• Large rainbow matchings in general graphs
• New sufficient conditions for cycles in graphs
• Note on Hamilton Circuits
• On a rainbow version of Dirac's theorem
• On Hamilton's ideals
• Rainbow matchings in r-partite r-graphs
• Rainbow pancyclicity in graph systems
• Some Theorems on Abstract Graphs
• Transversal factors and spanning trees
• Transversals and bipancyclicity in bipartite graph families
• Transversals in Latin Squares
• Transversals in row-latin rectangles

Cited in

(14)

• Rainbow pancyclicity in graph systems
• Decompositions into spanning rainbow structures
• Rainbow degree-jump coloring of graphs
• Rainbow Pancyclicity in a Collection of Graphs Under the Dirac-type Condition
• Vertex-bipancyclicity in a bipartite graph collection
• Signless Laplacian spectral conditions for the existence of rainbow k-factors in a collection of graphs
• Spectral radius and rainbow k-factors of graphs
• Rainbow Hamiltonicity with large edge numbers
• Stability of transversal Hamilton cycles and paths
• Transversal panconnectedness in graph collections
• Rainbow Hamiltonicity and the spectral radius
• Rainbow directed version of Dirac's theorem
• Dirac-type condition for rainbow chorded pancyclicity
• Transversal Hamilton paths and cycles

This page was built for publication: Rainbow structures in a collection of graphs with degree conditions

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