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

From MaRDI portal





scientific article; zbMATH DE number 2083727
Language Label Description Also known as
default for all languages
No label defined
    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