Neighborhood union of independent sets and Hamiltonicity of claw-free graphs (Q1775286)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Neighborhood union of independent sets and Hamiltonicity of claw-free graphs |
scientific article; zbMATH DE number 2165855
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Neighborhood union of independent sets and Hamiltonicity of claw-free graphs |
scientific article; zbMATH DE number 2165855 |
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
0.9599583
0 references
0.9510539
0 references
0.94331056
0 references
0.9273209
0 references
0.9272856
0 references
0.9234786
0 references