- Tytuł:
- A Note on the Fair Domination Number in Outerplanar Graphs
- Autorzy:
-
Hajian, Majid
Rad, Nader Jafari - Powiązania:
- https://bibliotekanauki.pl/articles/31348125.pdf
- Data publikacji:
- 2020-11-01
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
fair domination
outerplanar graph
unicyclic graph - Opis:
- For k ≥ 1, a k-fair dominating set (or just kFD-set), in a graph G is a dominating set S such that |N(v) ∩ S| = k for every vertex v ∈ V − S. The k-fair domination number of G, denoted by fdk(G), is the minimum cardinality of a kFD-set. A fair dominating set, abbreviated FD-set, is a kFD-set for some integer k ≥ 1. The fair domination number, denoted by fd(G), of G that is not the empty graph, is the minimum cardinality of an FD-set in G. In this paper, we present a new sharp upper bound for the fair domination number of an outerplanar graph.
- Źródło:
-
Discussiones Mathematicae Graph Theory; 2020, 40, 4; 1085-1093
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł