- Tytuł:
- Digraphs with isomorphic underlying and domination graphs: connected $UG^c(d)$
- Autorzy:
-
Factor, Kim
Langley, Larry - Powiązania:
- https://bibliotekanauki.pl/articles/743665.pdf
- Data publikacji:
- 2007
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
domination graph
domination
graph isomorphism
underlying graph - Opis:
- The domination graph of a directed graph has an edge between vertices x and y provided either (x,z) or (y,z) is an arc for every vertex z distinct from x and y. We consider directed graphs D for which the domination graph of D is isomorphic to the underlying graph of D. We demonstrate that the complement of the underlying graph must have k connected components isomorphic to complete graphs, paths, or cycles. A complete characterization of directed graphs where k = 1 is presented.
- Źródło:
-
Discussiones Mathematicae Graph Theory; 2007, 27, 1; 51-67
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł