Upper paired domination versus upper domination
A paired dominating set $P$ is a dominating set with the additional property that $P$ has a perfect matching. While the maximum cardainality of a minimal dominating set in a graph $G$ is called the upper domination number of $G$, denoted by $\Gamma(G)$, the maximum cardinality of a minimal paired do...
প্রধান লেখক: | Hadi Alizadeh, Didem Gözüpek |
---|---|
বিন্যাস: | প্রবন্ধ |
ভাষা: | English |
প্রকাশিত: |
Discrete Mathematics & Theoretical Computer Science
2021-12-01
|
মালা: | Discrete Mathematics & Theoretical Computer Science |
বিষয়গুলি: | |
অনলাইন ব্যবহার করুন: | https://dmtcs.episciences.org/7331/pdf |
অনুরূপ উপাদানগুলি
-
Characterizations of minimal dominating sets and the well-dominated property in lexicographic product graphs
অনুযায়ী: Didem Gözüpek, অন্যান্য
প্রকাশিত: (2017-08-01) -
The 2-domination and Roman domination numbers of grid graphs
অনুযায়ী: Michaël Rao, অন্যান্য
প্রকাশিত: (2019-05-01) -
On Almost Well-Covered Graphs of Girth at Least 6
অনুযায়ী: Tınaz Ekim, অন্যান্য
প্রকাশিত: (2018-11-01) -
On a Class of Graphs with Large Total Domination Number
অনুযায়ী: Selim Bahadır, অন্যান্য
প্রকাশিত: (2018-06-01) -
Catalan words avoiding pairs of length three patterns
অনুযায়ী: Jean-Luc Baril, অন্যান্য
প্রকাশিত: (2021-04-01)