A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf
.
Disjoint Triangles of a Cubic Line Graph
2004
Graphs and Combinatorics
In this paper, we prove that a cubic line graph G on n vertices rather than the complete graph K 4 has b n 3 c vertex-disjoint triangles and the vertex independence number b n 3 c. Moreover, the equitable chromatic number, acyclic chromatic number and bipartite density of G are 3, 3, 7 9 respectively.
doi:10.1007/s00373-004-0551-6
fatcat:iwostnemgfdcjhe35jb7qv4j2u