45面体的对偶图2棵树分解四着色法研究

• 作者: 周毅 霍玉洪
• 来源期刊: 长江大学学报（自科版）理工卷
• 学科: 数学
• 关键词: 对偶图 4着色 森林 H路径
• 年，卷（期）: 2010,（3）
• 页码范围: 169-169
• 分类号: O157.5
• 字数: 822字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-1409-C.2010.03.045

摘要

以45面体为例,将p=25,q=69,f=45的对偶图分解为2棵对偶树TA和TB,通过对对偶树TA和TB的顶点2着色,达到对图G(f,q,p)的4着色.讨论了H路径Pi的个数,森林Fi的个数,G(p,q,f)的A区和B区的划分方案数,G(p,q,f)的顶点4着色方案数.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	霍玉洪	淮南师范学院数学与计算科学系	24	57	5.0	6.0
2	周毅	安徽师范大学数学计算机科学学院	13	19	3.0	4.0