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
Hamiltonicity of 2-connected quasi-claw-free graphs - MaRDI portal

Hamiltonicity of 2-connected quasi-claw-free graphs (Q1827784)

From MaRDI portal





scientific article; zbMATH DE number 2083727
Language Label Description Also known as
English
Hamiltonicity of 2-connected quasi-claw-free graphs
scientific article; zbMATH DE number 2083727

    Statements

    Hamiltonicity of 2-connected quasi-claw-free graphs (English)
    0 references
    0 references
    6 August 2004
    0 references
    The author calls a graph quasi-claw-free if, for any two vertices \(x,y\) of distance \(2\), there exists a common neighbor \(u\) of \(x,y\) such that each neighbor of \(u\) (distinct from \(x,y\)) is also a neighbor of either \(x\) or \(y\) (or both). He then proves that a quasi-claw-free graph with \(n\) vertices and minimum degree at least \(n/4\) is Hamiltonian unless it belongs to a restricted (completely specified) class of graphs.
    0 references
    Hamiltonicity
    0 references
    Claw-free graphs
    0 references
    Quasi-claw-free graphs
    0 references

    Identifiers