Contractibility techniques as a closure concept

DOI10.1002/jgt.10103zbMath1018.05099OpenAlexW4245816066MaRDI QIDQ4808405

Zdeněk Ryjáček, Richard H. Schelp

Publication date: 22 May 2003

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/jgt.10103

zbMATH Keywords

claw-free graphHamiltonian graphline graphcircumferenceclosurecollapsible graphcontractible graph

Mathematics Subject Classification ID

Graph theory (05C99) Eulerian and Hamiltonian graphs (05C45)

Related Items (9)

A note on singular edges and Hamiltonicity in claw-free graphs with locally disconnected vertices ⋮ Hamilton‐connected {claw,net}‐free graphs, II ⋮ Hamilton‐connected {claw, net}‐free graphs, I ⋮ How many conjectures can you stand? A survey ⋮ Closure concept for 2-factors in claw-free graphs ⋮ Closure operation for even factors on claw-free graphs ⋮ Contractible subgraphs, Thomassen's conjecture and the dominating cycle conjecture for snarks ⋮ Stability of Hereditary Graph Classes Under Closure Operations ⋮ Contractible Subgraphs, Thomassen's Conjecture and the Dominating Cycle Conjecture for Snarks

This page was built for publication: Contractibility techniques as a closure concept