摘要
研究路的三类积图的笛卡尔积、直积与半强积的无圈全染色,并给出了两个路的笛卡尔积、直积和半强积的无圈全染色数.
The acyclic total coloring of three kinds of the product graphs of paths are studied in this paper,and the acyclic total chromatic number of two paths are given,such as the cartesian product,direct product and semi-strong product.
作者
董新芳
田双亮
董新菊
DONG Xin-fang TIAN Shuang-liang DONG Xin-ju(School of Mathematics and Computer Science, Northwest University for Nationalities, Lanzhou 730030, Chin)
出处
《兰州文理学院学报（自然科学版）》
2017年第5期1-4,共4页
Journal of Lanzhou University of Arts and Science(Natural Sciences)
基金
国家民委科研项目(14XBZ018)
西北民族大学中央高校基本科研业务费专项资金资助研究生项目(Yxm2015180)
关键词
路
无圈全染色
笛卡尔积图
直积图
半强积图
无圈全染色数
path
acyclic total coloring
cartesian product
direct product graphs
semi-strong productgraphs
acyclic coloring chromatic number
