RUS  ENG
Full version
JOURNALS // Vladikavkazskii Matematicheskii Zhurnal // Archive

Vladikavkaz. Mat. Zh., 2013 Volume 15, Number 2, Pages 11–17 (Mi vmj457)

CN-edge domination in graphs

A. Alwardi, N. D. Soner

Department of Studies in Mathematics, University of Mysore, Mysore, 570006, India

Abstract: Let $G=(V,E)$ be a graph. A subset $D$ of $V$ is called common neighbourhood dominating set (CN-dominating set) if for every $v\in V-D$ there exists a vertex $u\in D$ such that $uv\in E(G)$ and $|\Gamma(u,v)|\geq1$, where $|\Gamma(u,v)|$ is the number of common neighbourhood between the vertices $u$ and $v$. The minimum cardinality of such CN-dominating set denoted by $\gamma_{cn}(G)$ and is called common neighbourhood domination number (CN-edge domination) of $G$. In this paper we introduce the concept of common neighbourhood edge domination (CN-edge domination) and common neighbourhood edge domatic number (CN-edge domatic number) in a graph, exact values for some standard graphs, bounds and some interesting results are established.

Key words: common neighbourhood edge dominating set, common neighbourhood edge domatic number, common neighbourhood edge domination number.

MSC: 05C69

Received: 10.04.2012

Language: English



© Steklov Math. Inst. of RAS, 2024