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

From MaRDI portal
scientific article
Language Label Description Also known as
English
Vertex-disjoint triangles in claw-free graphs with minimum degree at least three
scientific article

    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