Abstract:
对于正则图的路分解问题, Favaron等(2010)提出猜想:对于奇数l,任意包含一个完美匹配的l-正则图可以分解成长度为l的路.当l=5时, Favaron等(2010)证明了不含4-圈时猜想成立.后来Botler等(2015)证明了不含3-圈时猜想成立.本文证明当l=5且图中任意3-圈与4-圈的交为空集时,猜想成立.
Keyword:
Reprint 's Address:
Email:
Source :
中国科学:数学
Year: 2024
Issue: 11
Volume: 54
Page: 1787-1794
Cited Count:
SCOPUS Cited Count:
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count:
Chinese Cited Count:
30 Days PV: 1
Affiliated Colleges: