组合数学
数学
顶点(图论)
分数着色
色阶
离散数学
布鲁克斯定理
图形
总着色
1-平面图
弦图
图形功率
折线图
作者
Jingwen Li,Zhang Zhong-fu,Zhiwen Wang,Enqiang Zhu,Fei Wen,Bing Yao
标识
DOI:10.1109/cise.2009.5364322
摘要
The Smarandachely adjacent-vertex total chromatic number of graph G is the smallest positive integer k for which G has a proper total k-coloring such that for any pair of adjacent vertices u, v, the set of colors appearing at vertex u and its incident edges is not a subset of the set of colors appearing at vertex v and its incident edges. This paper,we obtain the Smarandachely adjacent-vertex total chromatic numbers of three particular classes of 3-regular Halin graphs.
科研通智能强力驱动
Strongly Powered by AbleSci AI