星扇轮联图的邻点可约边染色

• 作者: 孙亮萍 张园萍 强会英
• 来源期刊: 数学的实践与认识
• 学科: 数学
• 关键词: 联图 邻点可约边染色 邻点可约边色数
• 年，卷（期）: 2012,（13）
• 所属期刊栏目: 研究
• 页码范围: 207-213
• 分类号: O157.5
• 字数: 3794字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-0984.2012.13.030

摘要

对简单图G(V,E),若存在自然数k(1≤k≤△(G))和映射f:E(G)→{1,2,…,k}使得对任意相邻两点u,v∈V(G),uv∈E(G),当d(u)=d(v)时,有C(u)=C(v),则f为G的k-邻点可约边染色(简记为k-AVREC of G),而x′avr(G)=max{k|k- AVREC of G}称为G的邻点可约边染色数.其中C(u)={f(uv) |uv∈E(G)}.证明了联图在若干情况下的邻点可约边染色定理,得到了Sn+Sn,Fn+Fn,Wn+Wn,Sn+Fn,Sn+Wn和Fn+Wn的邻点可约边色数.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙亮萍	兰州交通大学数理与软件工程学院	4	19	3.0	4.0
2	强会英	兰州交通大学数理与软件工程学院	62	152	7.0	9.0
3	张园萍	兰州交通大学数理与软件工程学院	6	14	3.0	3.0