Graphs with Unique Maximum Packing of Closed Neighborhoods

Szczegóły
Opis

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
Źródło:: Discussiones Mathematicae Graph Theory; 2022, 42, 3; 779-797
2083-5892
Język:: angielski
Prawa:: CC BY-NC-ND: Creative Commons Uznanie autorstwa - Użycie niekomercyjne - Bez utworów zależnych 4.0
Dostawca treści:: Biblioteka Nauki
: Artykuł

Przejdź do źródła

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.

Informacja

Powiązane pozycje