- Tytuł:
- Quasiperfect domination in triangular lattices
- Autorzy:
- Dejter, Italo
- Powiązania:
- https://bibliotekanauki.pl/articles/743129.pdf
- Data publikacji:
- 2009
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
perfect dominating set
quasiperfect dominating set
triangular lattice - Opis:
- A vertex subset S of a graph G is a perfect (resp. quasiperfect) dominating set in G if each vertex v of G∖S is adjacent to only one vertex ($d_v$ ∈ {1,2} vertices) of S. Perfect and quasiperfect dominating sets in the regular tessellation graph of Schläfli symbol {3,6} and in its toroidal quotients are investigated, yielding the classification of their perfect dominating sets and most of their quasiperfect dominating sets S with induced components of the form $K_ν$, where ν ∈ {1,2,3} depends only on S.
- Źródło:
-
Discussiones Mathematicae Graph Theory; 2009, 29, 1; 179-198
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł