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

摘要

证明了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的足够大的整数).