- Tytuł:
- Graphs with Unique Maximum Packing of Closed Neighborhoods
- Autorzy:
-
Božović, Dragana
Peterin, Iztok - Powiązania:
- https://bibliotekanauki.pl/articles/32304193.pdf
- Data publikacji:
- 2022-08-01
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
unique maximum packing
closed neighborhoods
trees - Opis:
- A packing of a graph G is a subset P of the vertex set of G such that the closed neighborhoods of any two distinct vertices of P do not intersect. We study graphs with a unique packing of the maximum cardinality. We present several general properties for such graphs. These properties are used to characterize the trees with a unique maximum packing. Two characterizations are presented where one of them is inductive based on five operations.
- Źródło:
-
Discussiones Mathematicae Graph Theory; 2022, 42, 3; 779-797
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł