当前位置: X-MOL 学术Natl. Acad. Sci. Lett. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Strong Chromatic Index of Generalized Polygon Snake Graphs
National Academy Science Letters ( IF 1.1 ) Pub Date : 2020-05-19 , DOI: 10.1007/s40009-020-00977-1
S. Balaji , Vikram Srinivasan Thiru

A strong edge-coloring of a graph G is a proper edge-coloring such that every color class induces a matching. In this paper, we discuss the strong chromatic index of a cycle on k vertices and use the result to calculate the strong chromatic index of (m,n)k-gon snake graphs which generalize the families of graphs referred to as the (m,n) triangle snake graphs and (m,n) quadrilateral snake graphs.



中文翻译:

广义多边形蛇图的强色指数

G的强烈边缘着色是适当的边缘着色,以使每种颜色类别都可以引起匹配。在本文中,我们讨论了k个顶点上一个循环的强色度指数,并使用结果计算(m,nk -gon蛇图的强色度指数,该图推广了称为(m, n)三角蛇形图和(m,n)四边形蛇形图。

更新日期:2020-05-19
down
wechat
bug