Currently displaying 1 – 1 of 1

Showing per page

Order by Relevance | Title | Year of publication

Maxclique and Unit Disk Characterizations of Strongly Chordal Graphs

Pablo De CariaTerry A. McKee — 2014

Discussiones Mathematicae Graph Theory

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

Page 1

Download Results (CSV)