Geodesic
A Survey of the Algorithmic Properties of Simplicial, Upper Bound and Middle Graphs
Journal of Graph Algorithms and Applications, Tome 10 (2006) no. 2, pp. 159-190.

Voir la notice de l'article provenant de la source Journal of Graph Algorythms and Applications website

Three classes of graphs, simplicial, upper bound, and middle graphs, have been known for some time, but many of their algorithmic properties have not been published. The definitions for these graph classes are reviewed, and their relationships with other common graph classes (especially line and perfect graphs) are presented. Efficient algorithms are referenced or outlined to recognize each class of graphs. Finally, for each class of graphs and most of the common parameters of graphs, either an algorithm or an NP-complete result is presented, or it is referenced in the literature. 
@article{JGAA_2006_10_2_a3,
     author = {Grant Cheston and Tjoen Seng Jap},
     title = {A {Survey} of the {Algorithmic} {Properties} of {Simplicial,} {Upper} {Bound} and {Middle} {Graphs}},
     journal = {Journal of Graph Algorithms and Applications},
     pages = {159--190},
     publisher = {mathdoc},
     volume = {10},
     number = {2},
     year = {2006},
     doi = {10.7155/jgaa.00123},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00123/}
}
TY  - JOUR
AU  - Grant Cheston
AU  - Tjoen Seng Jap
TI  - A Survey of the Algorithmic Properties of Simplicial, Upper Bound and Middle Graphs
JO  - Journal of Graph Algorithms and Applications
PY  - 2006
SP  - 159
EP  - 190
VL  - 10
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00123/
DO  - 10.7155/jgaa.00123
LA  - en
ID  - JGAA_2006_10_2_a3
ER  - 
%0 Journal Article
%A Grant Cheston
%A Tjoen Seng Jap
%T A Survey of the Algorithmic Properties of Simplicial, Upper Bound and Middle Graphs
%J Journal of Graph Algorithms and Applications
%D 2006
%P 159-190
%V 10
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00123/
%R 10.7155/jgaa.00123
%G en
%F JGAA_2006_10_2_a3
Grant Cheston; Tjoen Seng Jap. A Survey of the Algorithmic Properties of Simplicial, Upper Bound and Middle Graphs. Journal of Graph Algorithms and Applications, Tome 10 (2006) no. 2, pp. 159-190. doi : 10.7155/jgaa.00123. http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00123/

Cité par Sources :