Uniqueness and minimality of large face-width embeddings of graphs-Reference-Cited by-同舟云学术

Uniqueness and minimality of large face-width embeddings of graphs

Published:1995-12 Issue:4 Volume:15 Page:541-556
ISSN:0209-9683
Container-title:Combinatorica
language:en
Short-container-title:Combinatorica

Author:

Mohar Bojan

Publisher

Springer Science and Business Media LLC

Subject

Computational Mathematics,Discrete Mathematics and Combinatorics

Link

http://link.springer.com/content/pdf/10.1007/BF01192526.pdf

Reference9 articles.

1. D. Archdeacon: Densely embedded graphs,J. Combin. Theory. Ser. B.54 (1992), 13?36.

2. J. A. Bondy, andU. S. R. Murty:Graph Theory with Applications, North-Holland, New York, 1981.

3. J. L. Gross, andT. W. Tucker:Topological Graph Theory, Wiley-Interscience, New York, 1987.

4. B. Mohar: Combinatorial local planarity and the width of graph embeddings,Canad. J. Math.,44 (1992), 1272?1288.

5. N. Robertson, andR. P. Vitray: Representativity of surface embeddings, in:Paths, Flows, and VLSI-Layout, (B. Korte, L. Lov�sz, H. J. Pr�mel, and A. Schrijver Eds.), Springer-Verlag, Berlin, 1990, 293?328.

Cited by 10 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Scaffold for the polyhedral embedding of cubic graphs;Discussiones Mathematicae Graph Theory;2020

2. Flexibility of projective-planar embeddings;Journal of Combinatorial Theory, Series B;2017-01

3. Embedding and canonizing graphs of bounded genus in logspace;Proceedings of the forty-sixth annual ACM symposium on Theory of computing;2014-05-31

4. Re-embedding structures of 4-connected projective-planar graphs;Journal of Graph Theory;2010-11-12

5. Graph and map isomorphism and all polyhedral embeddings in linear time;Proceedings of the fortieth annual ACM symposium on Theory of computing;2008-05-17