Thickness and outerthickness for embedded graphs (original) (raw)
Related papers
Remarks on the thickness and outerthickness of a graph
Computers & Mathematics with Applications, 2005
An Annotated Bibliography on the Thickness, Outerthickness, and Arboricity of a Graph
Missouri Journal of Mathematical Sciences, 2012
On graph thickness, geometric thickness, and separator theorems
Computational Geometry, 2011
The geometric thickness of low degree graphs
Proceedings of the …, 2004
Embeddings of Small Graphs on the Torus
2003
Mathematica Slovaca, 1997
2008 49th Annual IEEE Symposium on Foundations of Computer Science, 2008
Miscellaneous properties of embeddings of line, total and middle graphs
Discrete Mathematics, 2001
The maximum genus of graphs of diameter two
Discrete Mathematics, 1991
The maximum genus of diameter three graphs
The closed 2-cell embeddings of 2-connected doubly toroidal graphs
Discrete Mathematics, 1995
Theoretical results on at most 1-bend embeddability of graphs
Acta Mathematicae Applicatae Sinica, 1992
Basic embeddings of graphs and Dynnikov's three-page embedding method
Russian Mathematical Surveys, 2003
Apex graphs with embeddings of face-width three
Discrete Mathematics, 1997
Geometric Thickness for the General Graphs
International Journal of Scientific Research in Science, Engineering and Technology IJSRSET
An obstruction to embedding graphs in surfaces
Discrete Mathematics, 1989
Combinatorial Local Planarity and the Width of Graph Embeddings
Canadian Journal of Mathematics, 1992
ON CHIRALITY OF TOROIDAL EMBEDDINGS OF POLYHEDRAL GRAPHS
On chirality of toroidal embeddings of polyhedral graphs, 2017
On the orientable genus of graphs with bounded nonorientable genus
Discrete Mathematics, 1998
Genus bounds for embeddings with large minimum degree and representativity
Discrete Mathematics, 2002
Journal of Combinatorial Theory, Series B, 1979
In-trees and plane embeddings of outerplanar graphs
Bit Numerical Mathematics, 1990
Obstructions of Connectivity Two for Embedding Graphs into the Torus
Canadian Journal of Mathematics, 2014
Clin D'oeil on L1-embeddable Planar Graphs
Discrete Applied Mathematics, 1997
Embedding Digraphs on Orientable Surfaces
Journal of Combinatorial Theory, Series B, 2002
On the fold thickness of graphs
Arabian Journal of Mathematics
A construction of thickness-minimal graphs
Discrete Mathematics, 1987
Orientable embeddings and orientable cycle double covers of projective-planar graphs
European Journal of Combinatorics, 2011
Genus embeddings for some complete tripartite graphs
Discrete Mathematics, 1976
The Book Thickness of 1-Planar Graphs is Constant
Algorithmica, 2016
A common cover of graphs and 2-cell embeddings
Journal of Combinatorial Theory, Series B, 1986
Strong Embeddings of Planar Graphs on Higher Surfaces
Acta Mathematica Scientia, 2002
Note on semi-proper orientations of outerplanar graphs
arXiv (Cornell University), 2020
Circular embeddings of planar graphs in nonspherical surfaces
Discrete Mathematics, 1994
Electronic Notes in Discrete Mathematics, 2009