Currently displaying 1 – 2 of 2

Showing per page

Order by Relevance | Title | Year of publication

Graphs with disjoint dominating and paired-dominating sets

Justin SoutheyMichael Henning — 2010

Open Mathematics

A dominating set of a graph is a set of vertices such that every vertex not in the set is adjacent to a vertex in the set, while a paired-dominating set of a graph is a dominating set such that the subgraph induced by the dominating set contains a perfect matching. In this paper, we show that no minimum degree is sufficient to guarantee the existence of a disjoint dominating set and a paired-dominating set. However, we prove that the vertex set of every cubic graph can be partitioned into a dominating...

Dominating and total dominating partitions in cubic graphs

Justin SoutheyMichael Henning — 2011

Open Mathematics

In this paper, we continue the study of domination and total domination in cubic graphs. It is known [Henning M.A., Southey J., A note on graphs with disjoint dominating and total dominating sets, Ars Combin., 2008, 89, 159–162] that every cubic graph has a dominating set and a total dominating set which are disjoint. In this paper we show that every connected cubic graph on nvertices has a total dominating set whose complement contains a dominating set such that the cardinality of the total dominating...

Page 1

Download Results (CSV)