- 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 - Opis:
- 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.
- Źródło:
-
Discussiones Mathematicae Graph Theory; 2014, 34, 3; 593-602
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł