C2j+1∪C2k类与Pk n类调和图

• 作者: 孙芳 杨元生 韩松
• 来源期刊: 大连理工大学学报
• 学科: 数学
• 关键词: 无向图 图标号算法/不相交并 调和图 幂图
• 年，卷（期）: 2000,（4）
• 所属期刊栏目: 数学、物理、力学
• 页码范围: 384-387
• 页数: 4页
• 分类号: O157.5
• 字数: 2474字
• 语种: 中文
• DOI: 10.3321/j.issn:1000-8608.2000.04.002

摘要

证明了Seoud等当k≥3时C3与C2k的不相交并C3∪C2k为调和图的猜想,并扩展该结果,证明了C5∪C2k(k≥2)是调和图;给出猜想C2j+1∪C2k(j≥1,k≥2且(j,k)≠(1,2))是调和图.证明了幂图P4 n( 8≤n≤17)与P5n(14≤n≤1 7)是调和图,否定了Seoud等关于当且仅当1≤k≤3时Pkn(1≤k≤n-1)是调和图的猜想.给出了相反的猜想:当n≥n0(k)时Pkn是调和图(n0(k)为依赖于k的足够大的整数).

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨元生	大连理工大学计算机科学与工程系	39	886	11.0	29.0
2	孙芳	大连理工大学计算机科学与工程系	1	2	1.0	1.0
3	韩松	大连理工大学计算机科学与工程系	3	7	2.0	2.0