若干图的广义字典积的全染色

• 作者: 孙向涛 田双亮
• 来源期刊: 山西大学学报（自然科学版）
• 学科: 数学
• 关键词: 广义字典积 全染色 全色数
• 年，卷（期）: 2013,（2）
• 所属期刊栏目: 数学与计算机科学
• 页码范围: 152-155
• 分类号: O157.5
• 语种: 中文

摘要

设G是具有顶点集{t0,t1,…,tn-1}的轮,或扇,或星,其中t0为最大度点,且n≥5.G[hn]是图G与顶点不相交图序列hn＝(Hi)i∈{0,1,…,n-1}的广义字典积,其中每一个Hi为m阶简单图.论文得到了以下结果:(1)若H0为完全图的补图,则G[hn]的全色数为(n-1)m+1；(2)若H0为完全图,则G[hn]的全色数为mn；(3)若H0为二部图,则G[hn]的全色数为△(H0)+(n-1)m+1,其中A(H0)表示图H0的最大度；(4)若H0为m阶圈,m≥3,则G[hn]的全色数为(n-1)m+3.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	田双亮	西北民族大学数学与计算机科学学院	153	388	10.0	13.0
2	孙向涛	西北民族大学数学与计算机科学学院	6	0	0.0	0.0