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...

Celý popis

Podrobná bibliografia

Vydané v:	Graphs and combinatorics Ročník 41; číslo 6; s. 118
Hlavní autori:	Chiba, Shuya, Tsugaki, Masao, Yamashita, Tomoki, Yashima, Takamasa
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	Tokyo Springer Japan 01.12.2025 Springer Nature B.V
Predmet:	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
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!