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žené v:
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!
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.
Bibliografia: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