Maxclique and unit disk characterizations of strongly chordal graphs

Szczegóły
Opis

Tytuł:: Maxclique and unit disk characterizations of strongly chordal graphs
Autorzy:: Caria, Pablo De
McKee, Terry A.
Powiązania:: https://bibliotekanauki.pl/articles/30148683.pdf
Data publikacji:: 2014-08-01
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: chordal graph
strongly chordal graph
clique
maxclique
closed neighborhood
Źródło:: Discussiones Mathematicae Graph Theory; 2014, 34, 3; 593-602
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

Maxcliques (maximal complete subgraphs) and unit disks (closed neighborhoods of vertices) sometime play almost interchangeable roles in graph theory. For instance, interchanging them makes two existing characterizations of chordal graphs into two new characterizations. More intriguingly, these characterizations of chordal graphs can be naturally strengthened to new characterizations of strongly chordal graphs.

Informacja

Powiązane pozycje