Spanning bipartite graphs with high degree sum in graphs

DOI10.1016/J.DISC.2019.111663zbMATH Open1429.05112OpenAlexW2979688311WikidataQ127121461 ScholiaQ127121461MaRDI QIDQ2279986FDOQ2279986

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

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

zbMATH Keywords

Hamiltonian cyclebipartite graphOre's theorem

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45)

Cites Work

• Graphs \& digraphs
• Note on Hamilton Circuits
• On Hamiltonian bipartite graphs
• Characterizing degree-sum maximal nonhamiltonian 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)