- Tytuł:
- Some recent results on domination in graphs
- Autorzy:
- Plummer, Michael
- Powiązania:
- https://bibliotekanauki.pl/articles/743609.pdf
- Data publikacji:
- 2006
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
domination
matching
toughness
cubic graph
triangulation
genus - Opis:
-
In this paper, we survey some new results in four areas of domination in graphs, namely:
(1) the toughness and matching structure of graphs having domination number 3 and which are "critical" in the sense that if one adds any missing edge, the domination number falls to 2;
(2) the matching structure of graphs having domination number 3 and which are "critical" in the sense that if one deletes any vertex, the domination number falls to 2;
(3) upper bounds on the domination number of cubic graphs; and
(4) upper bounds on the domination number of graphs embedded in surfaces. - Źródło:
-
Discussiones Mathematicae Graph Theory; 2006, 26, 3; 457-474
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł