全部 标题 作者
关键词 摘要

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

查看量下载量

相关文章

更多...

Graphs with Constant Sum of Domination and Inverse Domination Numbers

DOI: 10.1155/2012/831489

Full-Text   Cite this paper   Add to My Lib

Abstract:

A subset D of the vertex set of a graph G, is a dominating set if every vertex in ? is adjacent to at least one vertex in D. The domination number () is the minimum cardinality of a dominating set of G. A subset of ?, which is also a dominating set of G is called an inverse dominating set of G with respect to D. The inverse domination number () is the minimum cardinality of the inverse dominating sets. Domke et al. (2004) characterized connected graphs G with ()

Full-Text

comments powered by Disqus

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133

WeChat 1538708413