Maxclique and Unit Disk Characterizations of Strongly Chordal Graphs
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 chara...
Kaydedildi:
| Asıl Yazarlar: | , |
|---|---|
| Materyal Türü: | Artigo |
| Dil: | Inglês |
| Baskı/Yayın Bilgisi: |
University of Zielona Góra
2014-08-01
|
| Seri Bilgileri: | Discussiones Mathematicae Graph Theory |
| Konular: | |
| Online Erişim: | https://doi.org/10.7151/dmgt.1757 |
| Etiketler: |
Etiket eklenmemiş, İlk siz ekleyin!
|