Publication:3972954
From MaRDI portal
zbMath0735.05032MaRDI QIDQ3972954
Neil Robertson, Richard P. Vitray
Publication date: 26 June 1992
05C10: Planar graphs; geometric and topological aspects of graph theory
05C75: Structural characterization of families of graphs
Related Items
Almost all rooted maps have large representativity, Hamiltonicity of 5‐Connected Toroidal Triangulations, Unnamed Item, Regular maps on surfaces with large planar width, Two local and one global properties of 3-connected graphs on compact 2-dimensional manifolds, Generating locally-cyclic triangulations of surfaces, Graphs that triangulate a given surface and quadrangulate another surface, Light stars in large polyhedral maps on surfaces, Strong embedding of HP-graphs on surface with higher genus, The 2 and 3 representative projective planar embeddings, On the uniqueness of kernels, Transformations in closed 2-cell embeddings on surfaces preserving specified properties, On the edge reconstruction of graphs embedded on surfaces, Circular embedding of planar graphs in nonspherical surfaces, Closed 2-cell embeddings of 4 cross-cap embeddable graphs, A simple construction of high representativity triangulations, Apex graphs with embeddings of face-width three, On the orientable genus of graphs with bounded nonorientable genus, Non-revisiting paths on surfaces with low genus, On \(3\)-connected plane graphs without triangular faces, Light subgraphs of order at most 3 in large maps of minimum degree 5 on compact 2-manifolds, Flexibility of polyhedral embeddings of graphs in surfaces, On essential and inessential polygons in embedded graphs, Chromatic numbers and cycle parities of quadrangulations on nonorientable closed surfaces, Embedding grids in surfaces, Planar triangulations which quadrangulate other surfaces, The closed 2-cell embeddings of 2-connected doubly toroidal graphs, Uniqueness and minimality of large face-width embeddings of graphs, Planar graphs on the projective plane, On minimum-genus embeddings, On the flexibility of toroidal embeddings, 5-chromatic even triangulations on the Klein bottle
