اخبار و اعلانات

 آمار

تعداد نشریات43
تعداد شماره‌ها1,792
تعداد مقالات14,626
تعداد مشاهده مقاله38,952,204
تعداد دریافت فایل اصل مقاله15,163,695
Alwardi, Anwar, Ebadi, Karam, Manrique, Martin, Soner, Nsndappa. (1393). Semi-strong split domination in graphs. , 3(2), 51-63. doi: 10.22108/toc.2014.4857
Anwar Alwardi; Karam Ebadi; Martin Manrique; Nsndappa Soner. "Semi-strong split domination in graphs". , 3, 2, 1393, 51-63. doi: 10.22108/toc.2014.4857
Alwardi, Anwar, Ebadi, Karam, Manrique, Martin, Soner, Nsndappa. (1393). 'Semi-strong split domination in graphs', , 3(2), pp. 51-63. doi: 10.22108/toc.2014.4857
Alwardi, Anwar, Ebadi, Karam, Manrique, Martin, Soner, Nsndappa. Semi-strong split domination in graphs. , 1393; 3(2): 51-63. doi: 10.22108/toc.2014.4857

Semi-strong split domination in graphs

Transactions on Combinatorics
مقاله 8، دوره 3، شماره 2، شهریور 2014، صفحه 51-63    اصل مقاله (400.34 K)
نوع مقاله: Research Paper
شناسه دیجیتال (DOI): 10.22108/toc.2014.4857
نویسندگان
Anwar Alwardi1؛ Karam Ebadi2؛ Martin Manrique* 2؛ Nsndappa Soner1
1Department of Studies in Mathematics, University of Mysore, Mysore-570006 Karnataka, India
2National Centre for Advanced Research in Discrete Mathematics (n-CARDMATH), Kalasalingam University, Anand Nagar, Krishnankoil-626126, India
چکیده
Given a graph $G=(V,E)$‎, ‎a dominating set $D\subseteq V$ is called a semi-strong split dominating set of $G$ if $|V\setminus D|\geq1$ and the maximum degree of the induced subgraph $\langle V\setminus 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 domination؛ strong split domination؛ tree
مراجع
G. Chartrand and L. Lesniak (1996) Graphs $\&$ Digraphs Third edition, Chapman $\&$ Hall, London
J. F. Fink, M. S. Jacobson, L. Kinch and J. Roberts (1985) On graphs having domination number half their order Period. Math. Hungar 16, 287-293
V. R. Kulli and B. Janakiram (1997) The split domination number of a graph Graph Theory Notes N. Y. 32, 16-19
V. R. Kulli and B. Janakiram (2006) The strong split domination number of a graph Acta Cienc. Indica 32, 715-720
T. W. Haynes, S. T. Hedetniemi and P. J. Slater (1998) Fundamentals of Domination in Graphs Marcel Dekker, Inc., New York
T. W. Haynes, S. T. Hedetniemi and P. J. Slater (1998) Domination in Graphs: Advanced Topics Marcel Dekker, Inc., New York
C. Payan and N. H. Xuong (1982) omination-balanced graphs J. Graph Theory 6, 23-32
آمار
تعداد مشاهده مقاله: 4,344
تعداد دریافت فایل اصل مقاله: 3,409


سامانه مدیریت نشریات علمی. طراحی و پیاده سازی از سیناوب