全部 标题 作者
关键词 摘要

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

查看量下载量

相关文章

更多...

Neighborhood connected perfect domination in graphs

DOI: 10.5556/j.tkjm.43.2012.557-562

Keywords: Neighborhood connected domination , Neighborhood connected perfect domination

Full-Text   Cite this paper   Add to My Lib

Abstract:

Let $G = (V, E)$ be a connected graph. A set $S$ of vertices in $G$ is a perfect dominating set if every vertex $v$ in $V-S$ is adjacent to exactly one vertex in $S$. A perfect dominating set $S$ is said to be a neighborhood connected perfect dominating set (ncpd-set) if the induced subgraph $$ is connected. The minimum cardinality of a ncpd-set of $G$ is called the neighborhood connected perfect domination number of $G$ and is denoted by $gamma_{ncp}(G)$. In this paper we initiate a study of this parameter.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133