scientific article; zbMATH DE number 16301
From MaRDI portal
Publication:3972954
zbMATH Open0735.05032MaRDI QIDQ3972954FDOQ3972954
Authors: Neil Robertson, Richard P. Vitray 
Publication date: 26 June 1992
Title of this publication is not available (Why is that?)
Recommendations
Planar graphs; geometric and topological aspects of graph theory (05C10) Structural characterization of families of graphs (05C75)
Cited In (57)
- The $\mathbb{Z}_2$-genus of Kuratowski minors
- Another approach to planar cover conjecture focusing on rotation systems
- On zero-one and convergence laws for graphs embeddable on a fixed surface
- Hamiltonicity of 5‐Connected Toroidal Triangulations
- Generating polyhedral quadrangulations of the projective plane
- On essential and inessential polygons in embedded graphs
- Genus bounds for embeddings with large minimum degree and representativity
- Chromatic numbers and cycle parities of quadrangulations on nonorientable closed surfaces
- Bridge position and the representativity of spatial graphs
- Embedding grids in surfaces
- On the flexibility of toroidal embeddings
- Algorithms for the edge-width of an embedded graph
- Light subgraphs of order at most 3 in large maps of minimum degree 5 on compact 2-manifolds
- Two local and one global properties of 3-connected graphs on compact 2-dimensional manifolds
- Title not available (Why is that?)
- Graphs that triangulate a given surface and quadrangulate another surface
- Circular embedding of planar graphs in nonspherical surfaces
- Generating locally-cyclic triangulations of surfaces
- Light stars in large polyhedral maps on surfaces
- Transformations in closed 2-cell embeddings on surfaces preserving specified properties
- Strong embedding of HP-graphs on surface with higher genus
- Embedding graphs on surfaces
- The closed 2-cell embeddings of 2-connected doubly toroidal graphs
- On minimum-genus embeddings
- Regular maps on surfaces with large planar width
- 1-embeddability of complete multipartite graphs on the projective plane
- On \(3\)-connected plane graphs without triangular faces
- The distinguishing numbers of graphs on closed surfaces
- Bounding the size of equimatchable graphs of fixed genus
- Bounded face-width forces \(K_7\)-minors in orientable surfaces
- Enumeration of cubic multigraphs on orientable surfaces
- Representations of graphs and networks (coding, packings and embeddings)
- Planar triangulations which quadrangulate other surfaces
- On the edge reconstruction of graphs embedded on surfaces
- Almost all rooted maps have large representativity
- Combinatorial Local Planarity and the Width of Graph Embeddings
- Orientable embeddings and orientable cycle double covers of projective-planar graphs
- 5-chromatic even triangulations on the Klein bottle
- The \(\mathbb{Z}_2\)-genus of Kuratowski minors
- A bijection for essentially 3-connected toroidal maps
- Flexibility of projective-planar embeddings
- Title not available (Why is that?)
- On the uniqueness of kernels
- On the orientable genus of graphs with bounded nonorientable genus
- Face-width of Pfaffian braces and polyhex graphs on surfaces
- Closed 2-cell embeddings of 4 cross-cap embeddable graphs
- Height, trunk and representativity of knots
- A simple construction of high representativity triangulations
- Cubic graphs and related triangulations on orientable surfaces
- Apex graphs with embeddings of face-width three
- Non-revisiting paths on surfaces with low genus
- The 2 and 3 representative projective planar embeddings
- Flexibility of polyhedral embeddings of graphs in surfaces
- Representation for a smooth isometric mapping from a connected planar domain to a surface
- Uniqueness and minimality of large face-width embeddings of graphs
- Planar graphs on the projective plane
- Asymptotic enumeration and limit laws for graphs of fixed genus
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3972954)
