Geodesic
Intersection Graphs in Simultaneous Embedding with Fixed Edges
Journal of Graph Algorithms and Applications, Tome 13 (2009) no. 2, pp. 205-218.

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

We examine the problem for two planar graphs G1 and G2 with the focus on their intersection S = G1∩G2. In particular, we will present the complete set of intersection graphs S that guarantee a for (G1,G2). More formally, we define the subset of all planar graphs as follows: A graph S lies in if every pair of planar graphs (G1, G2) with intersection S = G1∩G2 has a . We will characterize this set by a detailed study of topological embeddings and finally give a complete list of graphs in this set as our main result of this paper.
DOI : 10.7155/jgaa.00184
Keywords: graph drawing, simultaneous graph embeddings, topological graph embeddings 
@article{JGAA_2009_13_2_a7,
     author = {Michael J\"unger and Michael Schulz},
     title = {Intersection {Graphs} in {Simultaneous} {Embedding} with {Fixed} {Edges}},
     journal = {Journal of Graph Algorithms and Applications},
     pages = {205--218},
     publisher = {mathdoc},
     volume = {13},
     number = {2},
     year = {2009},
     doi = {10.7155/jgaa.00184},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00184/}
}
TY  - JOUR
AU  - Michael Jünger
AU  - Michael Schulz
TI  - Intersection Graphs in Simultaneous Embedding with Fixed Edges
JO  - Journal of Graph Algorithms and Applications
PY  - 2009
SP  - 205
EP  - 218
VL  - 13
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00184/
DO  - 10.7155/jgaa.00184
LA  - en
ID  - JGAA_2009_13_2_a7
ER  - 
%0 Journal Article
%A Michael Jünger
%A Michael Schulz
%T Intersection Graphs in Simultaneous Embedding with Fixed Edges
%J Journal of Graph Algorithms and Applications
%D 2009
%P 205-218
%V 13
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00184/
%R 10.7155/jgaa.00184
%G en
%F JGAA_2009_13_2_a7
Michael Jünger; Michael Schulz. Intersection Graphs in Simultaneous Embedding with Fixed Edges. Journal of Graph Algorithms and Applications, Tome 13 (2009) no. 2, pp. 205-218. doi : 10.7155/jgaa.00184. http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00184/

Cité par Sources :