Hamiltonian Cycles Avoiding a Spanning Forest or a Spanning Cycle Subgraph in Tournaments

Bang-Jensen, Gutin and Yeo [Combin. Probab. Comput. 6(3) (1997) 255–261] investigated hamiltonian cycles avoiding the union of disjoint cliques in tournaments: for a k -strong tournament T = ( V , A ) on n vertices, a partition X 1 , X 2 , … , X p of V with | X 1 | ≤ | X 2 | ≤ ⋯ ≤ | X p | , and a di...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	Graphs and combinatorics Ročník 41; číslo 6; s. 129
Hlavní autoři:	Di, Yaoxiang, Li, Ruijuan, Zhang, Xinhong
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Tokyo Springer Japan 01.12.2025 Springer Nature B.V
Témata:	Apexes Combinatorics Connectivity Engineering Design Graph theory Mathematics Mathematics and Statistics Original Paper Tournaments & championships 05C20 05C45 Avoiding arcs Hamiltonian cycle Spanning cycle subgraph Tournament Spanning forest 05C05
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!

Buďte první, kdo okomentuje tento záznam!