全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

Toughness and the Existence of Fractional 3-Factor

DOI: 10.5729

Keywords: Graph , Fractional factor , Toughness.

Full-Text   Cite this paper   Add to My Lib

Abstract:

Let G be a graph, a variation of Toughness is defined as τ (G) =min{ ( ) 1Gω G S ,S V(G), ω(G S) ≥ 2} if G is not complete, and τ (G) =∞ if G is complete. One conjectureconcern toughness and exist of fractional k-factor is that: Let G be a graph, if τ (G)>k for integerk ≥ 2, then G has fractional k-factor. This conjecute has proof true for k=2. In this paper, we provethat G has fraction 3-factor if τ (G) >3.

Full-Text

comments powered by Disqus

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133

WeChat 1538708413