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...
Na minha lista:
| Principais autores: | , , |
|---|---|
| Formato: | Artigo |
| Idioma: | Inglês |
| Publicado em: |
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
|
| coleção: | Ural Mathematical Journal |
| Assuntos: | |
| Acesso em linha: | https://umjuran.ru/index.php/umj/article/view/223 |
| Tags: |
Sem tags, seja o primeiro a adicionar uma tag!
|