Vertex-bipancyclicity in a bipartite graph collection

DOI10.1016/J.DISC.2024.113980MaRDI QIDQ6542013zbMATH OpenFDO

Authors Jie Hu, LuYi Li, Xueliang Li, Ningyan Xu

Publication date 21 May 2024

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.DISC.2024.113980

zbMATH Keywords

bipartite graph collectionHamiltonian connectivityminimum degreetransversalvertex-bipancyclicity

Mathematics Subject Classification ID

Vertex degrees (05C07) Extremal problems in graph theory (05C35) Paths and cycles (05C38) Eulerian and Hamiltonian graphs (05C45) Structural characterization of families of graphs (05C75) Transversal (matching) theory (05D15)

Recommendations

• Transversals and bipancyclicity in bipartite graph families
• scientific article; zbMATH DE number 1190978
• scientific article; zbMATH DE number 638674
• A sufficient condition for vertex bipancyclicity in balanced bipartite graphs
• scientific article; zbMATH DE number 2094763

Cites work

• A rainbow \(r\)-partite version of the Erdős-Ko-Rado theorem
• A rainbow version of Mantel's theorem
• Bipartite graphs with cycles of all even lengths
• Dirac-type conditions for Hamiltonian paths and cycles in 3-uniform hypergraphs
• Extending cycles in graphs
• From one to many rainbow Hamiltonian cycles
• Graph theory
• Hamilton connected graphs
• scientific article; zbMATH DE number 3455294 (Why is no real title available?)
• On a rainbow version of Dirac's theorem
• On Hamiltonian bipartite graphs
• Pancyclic graphs. I
• Rainbow matchings in r-partite r-graphs
• Rainbow pancyclicity in graph systems
• Rainbow spanning structures in graph and hypergraph systems
• Rainbow structures in a collection of graphs with degree conditions
• Some Theorems on Abstract Graphs
• Transversal factors and spanning trees
• Transversals and bipancyclicity in bipartite graph families

Cited in

(4)

• Edge-bipancyclicity of hypercubes with faulty edges
• Rainbow directed version of Dirac's theorem
• Dirac-type condition for rainbow chorded pancyclicity
• Spectral radius and rainbow Hamiltonicity in bipartite graphs

This page was built for publication: Vertex-bipancyclicity in a bipartite graph collection

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