2012
DOI: 10.1007/s00026-012-0155-4
|View full text |Cite
|
Sign up to set email alerts
|

On the Independent Domination Number of Regular Graphs

Abstract: A set S of vertices in a graph G is an independent dominating set of G if S is an independent set and every vertex not in S is adjacent to a vertex in S. In this paper, we consider questions about independent domination in regular graphs.

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1

Citation Types

0
39
0

Year Published

2015
2015
2023
2023

Publication Types

Select...
5
1

Relationship

1
5

Authors

Journals

citations
Cited by 44 publications
(39 citation statements)
references
References 18 publications
0
39
0
Order By: Relevance
“…We note that by Claim 12 we have {v 3 , v 3 } ∩ {v 4 , v 4 } = ∅ and by Claims 8 and 10 we have {v 3 3 ∈ E(G), then wv 4 ∈ E(G) produces a 4-cycle in G and wv 4 ∈ E(G) produces a 6-cycle in G, contradicting Claims 10 and 11 respectively. Therefore, wv 3 / ∈ E(G) and, analogously, …”
Section: Claim 13 the Girth Of G Is At Leastmentioning
confidence: 68%
See 3 more Smart Citations
“…We note that by Claim 12 we have {v 3 , v 3 } ∩ {v 4 , v 4 } = ∅ and by Claims 8 and 10 we have {v 3 3 ∈ E(G), then wv 4 ∈ E(G) produces a 4-cycle in G and wv 4 ∈ E(G) produces a 6-cycle in G, contradicting Claims 10 and 11 respectively. Therefore, wv 3 / ∈ E(G) and, analogously, …”
Section: Claim 13 the Girth Of G Is At Leastmentioning
confidence: 68%
“…The graphs K 2,3 and C 5 K 2 are depicted in Figure 2. 2,3 and which has no (C 5 K 2 )-component, then 8i(G) ≤ 8n 0 (G) + 5n 1 (G) + 4n 2 (G) + 3n 3 (G).…”
Section: (V) the Maximum (Minimum) Degree Among The Vertices Of G Ismentioning
confidence: 97%
See 2 more Smart Citations
“…The theory of independent domination was proposed by Berge [2] and Ore [8] in 1962. The independent domination number and the notation i(G) were introduced by Cockayne and Hedetniemi in [3,4]. Recently, it was then extensively studied for various classes of graphs in the literature (see [5], [6], [7], [9], [10], [11]).…”
mentioning
confidence: 99%