Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Neighborhood union of independent sets and Hamiltonicity of claw-free graphs - MaRDI portal

Neighborhood union of independent sets and Hamiltonicity of claw-free graphs (Q1775286)

From MaRDI portal





scientific article; zbMATH DE number 2165855
Language Label Description Also known as
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 references
    0 references
    0 references
    0 references
    0 references

    Identifiers