Geodesic
Maxclique and unit disk characterizations of strongly chordal graphs
Discussiones Mathematicae. Graph Theory, Tome 34 (2014) no. 3, pp. 593-602

Voir la notice de l'article provenant de la source Library of Science

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.
Keywords: chordal graph, strongly chordal graph, clique, maxclique, closed neighborhood 
@article{DMGT_2014_34_3_a11,
     author = {Caria, Pablo De and McKee, Terry A.},
     title = {Maxclique and unit disk characterizations of strongly chordal graphs},
     journal = {Discussiones Mathematicae. Graph Theory},
     pages = {593--602},
     publisher = {mathdoc},
     volume = {34},
     number = {3},
     year = {2014},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/DMGT_2014_34_3_a11/}
}
TY  - JOUR
AU  - Caria, Pablo De
AU  - McKee, Terry A.
TI  - Maxclique and unit disk characterizations of strongly chordal graphs
JO  - Discussiones Mathematicae. Graph Theory
PY  - 2014
SP  - 593
EP  - 602
VL  - 34
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DMGT_2014_34_3_a11/
LA  - en
ID  - DMGT_2014_34_3_a11
ER  - 
%0 Journal Article
%A Caria, Pablo De
%A McKee, Terry A.
%T Maxclique and unit disk characterizations of strongly chordal graphs
%J Discussiones Mathematicae. Graph Theory
%D 2014
%P 593-602
%V 34
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DMGT_2014_34_3_a11/
%G en
%F DMGT_2014_34_3_a11
Caria, Pablo De; McKee, Terry A. Maxclique and unit disk characterizations of strongly chordal graphs. Discussiones Mathematicae. Graph Theory, Tome 34 (2014) no. 3, pp. 593-602. http://geodesic.mathdoc.fr/item/DMGT_2014_34_3_a11/