On the number of outer connected dominating sets of graphs

被引：0

作者：

Alikhani, S. ^{[1
]}

Akhbari, M. H. ^{[2
]}

Eslahchi, C. ^{[3
]}

Hasni, R. ^{[4
]}

机构：

[1] Yazd Univ, Dept Math, Yazd 89195741, Iran

[2] Univ Sains Malaysia, Sch Math Sci, Usm 11800, Penang, Malaysia

[3] Shahid Beheshti Univ, Dept Math, G C Tehran, Iran

[4] Univ Malaysia Terengganu, Fac Sci & Technol, Dept Math, Kuala Terengganu 21030, Malaysia

来源：

UTILITAS MATHEMATICA | 2013年 / 91卷

关键词：

Ocd polynomial; outer connected dominating set; coefficient;

D O I：

暂无

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Let G = (V, E) be a simple graph. A set S subset of V(G) is called an outer-connected dominating set (or ocd-set) of G, if S is a dominating set of G and either S = V(G) or V\S is a connected graph. In this paper we introduce a polynomial which its coefficients are the number of ocd-sets of G. We obtain some properties of this polynomial and its coefficients. Also we compute this polynomial for some specific graphs.

引用

页码：99 / 107

页数：9

共 50 条

[1] Outer-connected Hop Dominating Sets in Graphs
Saromines, Chrisley Jade C.
Canoy Jr, Sergio R.
[J]. EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2022, 15 (04): : 1966 - 1981
[2] Counting the Number of Weakly Connected Dominating Sets of Graphs
Alikhani, Saeid
Jahari, Somayeh
Mehryar, Mohammad
[J]. MALAYSIAN JOURNAL OF MATHEMATICAL SCIENCES, 2016, 10 (03): : 297 - 306
[3] OUTER-CONNECTED 2-DOMINATING SETS OF GRAPHS
Canoy, Sergio R., Jr.
Domoloan, Bernadette D.
[J]. ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2019, 20 (01): : 25 - 36
[4] Finding outer-connected dominating sets in interval graphs
Lin, Chiou-Jiun
Liu, Jia-Jie
Wang, Yue-Li
[J]. INFORMATION PROCESSING LETTERS, 2015, 115 (12) : 917 - 922
[5] Dominating Sets and Connected Dominating Sets in Dynamic Graphs
Hjuler, Niklas
Italiano, Giuseppe F.
Parotsidis, Nikos
Saulpic, David
[J]. 36TH INTERNATIONAL SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE (STACS 2019), 2019,
[6] On the number of fair dominating sets of graphs
Alikhani, Saeid
Safazadeh, Maryam
[J]. ADVANCED STUDIES-EURO-TBILISI MATHEMATICAL JOURNAL, 2023, 16 : 59 - 69
[7] Linear separation of connected dominating sets in graphs
Chiarelli, Nina
Milanic, Martin
[J]. ARS MATHEMATICA CONTEMPORANEA, 2019, 16 (02) : 487 - 525
[8] Connected dominating sets on dynamic geometric graphs
Guibas, Leonidas
Milosavljevic, Nikola
Motskin, Arik
[J]. COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2013, 46 (02): : 160 - 172
[9] Rainbow connection number and connected dominating sets
Chandran, L. Sunil
Das, Anita
Rajendraprasad, Deepak
Varma, Nithin M.
[J]. JOURNAL OF GRAPH THEORY, 2012, 71 (02) : 206 - 218
[10] Proper connection number and connected dominating sets
Li, Xueliang
Wei, Meiqin
Yue, Jun
[J]. THEORETICAL COMPUTER SCIENCE, 2015, 607 : 480 - 487

← 1 2 3 4 5 →