全部 标题 作者
关键词 摘要

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

查看量下载量

相关文章

更多...

Total domination in K 5- and K 6-covered graphs

Full-Text   Cite this paper   Add to My Lib

Abstract:

A graph G is K r-covered if each vertex of G is contained in a K r-clique. Let γ t (G) denote the total domination number of G. It has been conjectured that every K r-covered graph of order n with no K r-component satisfies γ t (G) ≤ 2n/(r+1). We prove that this conjecture is true for r=5 and 6.

Full-Text

Contact Us

[email protected]

QQ:3279437679

WhatsApp +8615387084133