The strong chromatic index of Halin graphs
โ Scribed by Hsin-Hao Lai; Ko-Wei Lih; Ping-Ying Tsai
- Book ID
- 113567451
- Publisher
- Elsevier Science
- Year
- 2012
- Tongue
- English
- Weight
- 262 KB
- Volume
- 312
- Category
- Article
- ISSN
- 0012-365X
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
A complete cubic Halin graph is a cubic Halin graph whose characteristic tree is a complete cubic tree, in which all leaves are at the same distance from the root vertex. In this work, we determine the strong chromatic index of the complete cubic Halin graph.
The strong chromatic index of a graph G, denoted sq(G), is the minimum number of parts needed to partition the edges of G into induced matchings. For 0 โค k โค l โค m, the subset graph S m (k, l) is a bipartite graph whose vertices are the kand l-subsets of an m element ground set where two vertices ar