南开大学学报(自然科学版) ›› 2024 ›› Issue (4): 11-.

• • 上一篇    下一篇

三正则二部平面图中2-因子的短圈

  

  • 出版日期:2024-08-20 发布日期:2024-09-17

  • Online:2024-08-20 Published:2024-09-17

摘要:

给出了猜想存在一个常数k可能是8使得每一个平面三正则无桥图存在一个2-因子,其中该2-因子有一个圈的长度最多为k的一部分解证明了每一个三正则二部平面图都存在一个包含4-圈的2-因子。此外,还证明了三正则二部平面图中每一个4-圈都可以被扩展为一个2-因子。

关键词: