图的扩容图的色数、边色数

作者:李树霞; 阿勇嘎*
来源:内蒙古师范大学学报(自然科学汉文版), 2018, 47(05): 388-391.

摘要

利用代数分析方法构造了一类新图-扩容图,并证明了图的扩容图的色数、边色数与原图的色数、边色数的关系.