摘要
利用代数分析方法构造了一类新图-扩容图,并证明了图的扩容图的色数、边色数与原图的色数、边色数的关系.
A new type of graphs-expansion graphs is constructed with the ways of algebraic analysis,which also proves the relationship between the chromatic number,the edge chromatic number of expansion graphs and those of graphs.
作者
李树霞
阿勇嘎
LI Shu-xia;Ayongga(College of Mathematics Science,Inner Mongolia Normal University,Hohhot 010022,China)
出处
《内蒙古师范大学学报(自然科学汉文版)》
CAS
2018年第5期388-391,共4页
Journal of Inner Mongolia Normal University(Natural Science Edition)
基金
内蒙古自治区高等学校科学研究项目(NJZC16049)
国家自然科学基金青年基金资助项目(11401326)
内蒙古自然科学基金资助项目(2015MS0125)
关键词
扩容图
团
度序列
色数
边色数
expansion graph
clique
degree sequence
chromatic number
edge chromatic number