二部图的[r,s,t]-着色

• 作者: 张新军 龚劬
• 来源期刊: 重庆大学学报（自然科学版）
• 学科: 数学
• 关键词: [r,s,t]-着色 [r,s,t]-色数 二部图 星
• 年，卷（期）: 2007,（12）
• 所属期刊栏目: 数学·物理
• 页码范围: 95-97
• 页数: 3页
• 分类号: O157.5
• 字数: 3874字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-582X.2007.12.023

摘要

给出了二部图G的[r,s,t]-色数的界及它达到下界时的条件,讨论了星作为特殊二部图的[r,s,t]-色数,得到的结果为若G是二部图,(A)v1,v2∈V△,v1v2(∈)E(G),(A)u∈V,(E) u1∈NG(u),使得dG(u1)=1,且s≥2t,r≤t,则xr,s,t(G)=(△-1)s+1;若G是二部图,且r≥(△-1)s+2t,则xr,s,t(G)=r+1;若G是二部图,且(△-1)s+t＜r≤(△-1)s+2t,则xr,s,t(G)≤(△-1)s+2t+1;若G是二部图,则r△+1≤xr,r,r(G)≤r(△+1)+1.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	龚劬	重庆大学数理学院	60	392	12.0	16.0
2	张新军	重庆大学数理学院	11	28	2.0	5.0