Semi-strong split domination in graphs
(ندگان)پدیدآور
Alwardi, AnwarEbadi, KaramManrique, MartinSoner, Nsndappaنوع مدرک
TextResearch Paper
زبان مدرک
Englishچکیده
Given a graph $G=(V,E)$, a dominating set $Dsubseteq V$ is called a semi-strong split dominating set of $G$ if $|Vsetminus D|geq1$ and the maximum degree of the induced subgraph $langle Vsetminus D rangle$ is $1$. The cardinality of a minimum semi-strong split dominating set (SSSDS) of $G$ is the semi-strong split domination number of $G$, denoted $gamma_{sss}(G)$. In this paper, we introduce the concept and prove several results regarding it.
کلید واژگان
split dominationstrong split domination
tree
05C07 Vertex degrees
05C40 Connectivity
05C69 Dominating sets, independent sets, cliques
شماره نشریه
2تاریخ نشر
2014-06-011393-03-11
ناشر
University of Isfahanسازمان پدید آورنده
Department of Studies in Mathematics, University of Mysore, Mysore-570006 Karnataka, IndiaNational Centre for Advanced Research in Discrete Mathematics (n-CARDMATH), Kalasalingam University, Anand Nagar, Krishnankoil-626126, India
National Centre for Advanced Research in Discrete Mathematics (n-CARDMATH), Kalasalingam University, Anand Nagar, Krishnankoil-626126, India
Department of Studies in Mathematics, University of Mysore, Mysore-570006 Karnataka, India
شاپا
2251-86572251-8665




