稀疏图平方图的染色数上界

• 作者: 张艳
• 来源期刊: 吉林大学学报（理学版）
• 学科: 数学
• 关键词: k-顶点染色 平方图 最大平均度 色数
• 年，卷（期）: 2020,（3）
• 所属期刊栏目: 数学
• 页码范围: 575-589
• 页数: 15页
• 分类号: O157.5
• 字数: 18444字
• 语种: 中文
• DOI: 10.13413/j.cnki.jdxblxb.2019315

摘要

图G的平方G2定义为顶点集V(G)=V(G2),并且uv∈E(G2)当且仅当u和v之间的距离至多为2.G2的色数χ(G2)是指使得G2存在正常k-顶点染色的最小整数k.用权转移的方法证明:如果m a d(G)<4且Δ(G)≥7,则χ(G2)≤3Δ(G)+1;如果m a d(G)≤4且Δ(G)≥8,则χ(G2)≤3Δ(G)+5.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张艳	天津大学应用数学中心	24	185	8.0	12.0