Coloring index of the line graph and the complete two-sided graph Enlightenment and extensions
Keywords:
Color index of graph, line graph, chromatic numberAbstract
The color index of graph G is the minimum number of colors required for coloring edges so that, no two edges with a common vertex are coloring in the same color, [3].
The line graph of a graph G is a graph whose vertices are the G edges, and between two vertices in the line graph, there is an edge if they represent two edges in G, which have a common vertex, [1].
Here in this paper we will refine and expand the connections between the color index and the line graph.
Downloads
- Requires Subscription PDF
Published
2019-08-31
How to Cite
Wafiq Hibi. (2019). Coloring index of the line graph and the complete two-sided graph Enlightenment and extensions. Yantu Gongcheng Xuebao/Chinese Journal of Geotechnical Engineering, 41, 1–6. Retrieved from http://ytgcxb.periodicales.com/index.php/CJGE/article/view/56
Issue
Vol. 41 (2019): Only for Access through Libraries
Section
Articles