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
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