Neighborhood union of independent sets and Hamiltonicity of claw-free graphs (Q1775286)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Neighborhood union of independent sets and Hamiltonicity of claw-free graphs |
scientific article |
Statements
Neighborhood union of independent sets and Hamiltonicity of claw-free graphs (English)
0 references
6 May 2005
0 references
The main result of the paper claims that for every three positive integers \(s,t,w\) such that if \(G\) is a \((s+t+w-1)\)-connected claw-free graph of order \(n\) and \(d(S)+d(T)+d(W)>n-(s+t+w)\) for every three independent vertex sets with \(| S| =s\), \(| T| =t\), \(| W| =w\), also \(S\cup T\cup W\) is independent, then \(G\) is Hamiltonian.
0 references
Hamiltonian graph
0 references