Degree conditions of two vertices with distance two or three for the existence of a Hamilton cycle passing through a matching in a bipartite graph

In 1972, Las Vergnas gave a degree sum conditions for the existence of a perfect matching containing a given matching and for the existence of a Hamilton cycle passing through a given matching. In this paper, we investigate whether we can replace the degree sum conditions in the results due to Las V...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Graphs and combinatorics Jg. 41; H. 6; S. 118
Hauptverfasser:	Chiba, Shuya, Tsugaki, Masao, Yamashita, Tomoki, Yashima, Takamasa
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Tokyo Springer Japan 01.12.2025 Springer Nature B.V
Schlagworte:	Apexes Combinatorics Engineering Design Graph theory Matching Mathematics Mathematics and Statistics Original Paper Theorems Degree condition 05C70 Bipartite graph Perfect matching 05C38
ISSN:	0911-0119, 1435-5914
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!