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

Uloženo v:
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!
Popis
Shrnutí: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 Vergnas with degree conditions of two vertices with distance two or three.
Bibliografie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0911-0119
1435-5914
DOI:10.1007/s00373-025-02978-7