两个完全图的乘积的树宽

• 作者: 原晋江 罗来兴
• 来源期刊: 运筹学学报
• 学科: 其他
• 关键词: 运筹学 树宽 带宽 乘积图
• 年，卷（期）: 2004,（1）
• 页码范围: 62-68
• 页数: 7页
• 分类号: O2
• 字数: 1346字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-6093.2004.01.004

摘要

本文确定了乘积图Km×Kn的树宽.我们的结果是:若m和n都是偶数,且m≥n,或m是奇数而n是偶数,或m和n都是奇数且n≥m,则Km×Kn的树宽是TW(Km×Kn)=n(m+1)/2-1.这恰好是图Km×Kn的带宽.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	原晋江	郑州大学数学系	26	97	6.0	7.0
2	罗来兴	郑州大学数学系	3	1	1.0	1.0