Vertex-disjoint triangles in claw-free graphs with minimum degree at least three (Q1297765)

From MaRDI portal





scientific article; zbMATH DE number 1336361
Language Label Description Also known as
default for all languages
No label defined
    English
    Vertex-disjoint triangles in claw-free graphs with minimum degree at least three
    scientific article; zbMATH DE number 1336361

      Statements

      Vertex-disjoint triangles in claw-free graphs with minimum degree at least three (English)
      0 references
      0 references
      14 September 1999
      0 references
      A claw is a graph on four vertices with three edges that connect three of the vertices with the fourth one. It is proved that if \(G\) is a claw-free graph of order \(6(k-1)\) or higher \((k \geq 2)\) and minimum degree at least 3, then either \(G\) contains \(k\) vertex-disjoint triangles, or \(G\) belongs to a known class of graphs.
      0 references
      claw-free graphs
      0 references
      vertex-disjoint triangles
      0 references

      Identifiers