DOMINATION AND EDGE DOMINATION IN TREES
Let \(G=(V,E)\) be a simple graph. A set \(S\subseteq V\) is a dominating set if every vertex in \(V \setminus S\) is adjacent to a vertex in \(S\). The domination number of a graph \(G\), denoted by \(\gamma(G)\) is the minimum cardinality of a dominating set of \(G\). A set \(D \subseteq E\) is an...
Đã lưu trong:
| Những tác giả chính: | , , |
|---|---|
| Định dạng: | Artigo |
| Ngôn ngữ: | Inglês |
| Được phát hành: |
Ural Branch of the Russian Academy of Sciences and Ural Federal University named after the first President of Russia B.N.Yeltsin, Krasovskii Institute of Mathematics and Mechanics
2020-07-01
|
| Loạt: | Ural Mathematical Journal |
| Những chủ đề: | |
| Truy cập trực tuyến: | https://umjuran.ru/index.php/umj/article/view/223 |
| Các nhãn: |
Không có thẻ, Là người đầu tiên thẻ bản ghi này!
|