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á bibliografie

Vydáno v:	Graphs and combinatorics Ročník 41; číslo 6; s. 118
Hlavní autoři:	Chiba, Shuya, Tsugaki, Masao, Yamashita, Tomoki, Yashima, Takamasa
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Tokyo Springer Japan 01.12.2025 Springer Nature B.V
Témata:	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 přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!