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

From MaRDI portal
scientific article
Language Label Description Also known as
English
Hamiltonicity of 2-connected quasi-claw-free graphs
scientific article

    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