Spanning bipartite graphs with high degree sum in graphs

DOI10.1016/J.DISC.2019.111663MaRDI QIDQ2279986zbMATH OpenOpenAlexWikidataFDO

Authors Shuya Chiba, Xiaofeng Gu, Akira Saito, Masao Tsugaki, Tomoki Yamashita, Guantao Chen, Ronald Gould

Publication date 17 December 2019

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2019.111663

zbMATH Keywords

Hamiltonian cyclebipartite graphOre's theorem

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45)

Recommendations

• Spanning bipartite graphs with large degree sum in graphs of odd order
• Disjoint Hamiltonian cycles in bipartite graphs
• Characterizing degree-sum maximal nonhamiltonian bipartite graphs
• Publication:4206769
• Degree sum condition on distance 2 vertices for Hamiltonian cycles in balanced bipartite graphs

Cites work

• Characterizing degree-sum maximal nonhamiltonian bipartite graphs
• Graphs \& digraphs
• Note on Hamilton Circuits
• On Hamiltonian bipartite graphs

Cited in

(2)

• Spanning bipartite graphs with large degree sum in graphs of odd order
• Characterizing degree-sum maximal nonhamiltonian bipartite graphs

This page was built for publication: Spanning bipartite graphs with high degree sum in graphs

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