C2j+1∪C2k类与Pk n类调和图 |
| |
引用本文: | 孙芳,杨元生,韩松.C2j+1∪C2k类与Pk n类调和图[J].大连理工大学学报,2000,40(4):384-387. |
| |
作者姓名: | 孙芳 杨元生 韩松 |
| |
作者单位: | 大连理工大学,计算机科学与工程系,辽宁,大连,116024 |
| |
摘 要: | 证明了Seoud等当k≥3时C3与C2k的不相交并C3∪C2k为调和图的猜想,并扩展该结果,证明了C5∪C2k(k≥2)是调和图;给出猜想C2j+1∪C2k(j≥1,k≥2且(j,k)≠(1,2)是调和图。证明了幂图P^4n(8≤n≤17)与P^5n(14≤n≤17)是调和图,否定了Seoud等关于当且仅当1≤k≤3时P^kn(1≤k≤n-1)是调和图的猜想。给出了相反的猜想:当n≤n0(k)时P
|
关 键 词: | 无向图 调和图 幂图 简单图 路图 圈图 并图 |
本文献已被 维普 万方数据 等数据库收录! |
|