一类凯莱图的2—边临界性

  • 摘要: 设Г是奇数阶阿贝尔群上的4-正则连通凯莱图,讨论了Г-{e1,e2}的边着色问题,其中e1,e2是Г的任意两边,通过研究了Г的哈密顿分解,得出如下结果;对Г的任意两条边e1,e2,存在Г的一个哈密顿分解分离e1,e2;进而证明了Г-{e1,e2}是第一类的。

     

/

返回文章
返回
Baidu
map