scientific article
From MaRDI portal
Publication:3972954
zbMath0735.05032MaRDI QIDQ3972954
Richard P. Vitray, Neil Robertson
Publication date: 26 June 1992
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Planar graphs; geometric and topological aspects of graph theory (05C10) Structural characterization of families of graphs (05C75)
Related Items (50)
Chromatic numbers and cycle parities of quadrangulations on nonorientable closed surfaces ⋮ Embedding grids in surfaces ⋮ Planar triangulations which quadrangulate other surfaces ⋮ Bounded face-width forces \(K_7\)-minors in orientable surfaces ⋮ Enumeration of cubic multigraphs on orientable surfaces ⋮ Closed 2-cell embeddings of 4 cross-cap embeddable graphs ⋮ The closed 2-cell embeddings of 2-connected doubly toroidal graphs ⋮ Uniqueness and minimality of large face-width embeddings of graphs ⋮ Flexibility of projective-planar embeddings ⋮ A simple construction of high representativity triangulations ⋮ Planar graphs on the projective plane ⋮ On minimum-genus embeddings ⋮ Graphs that triangulate a given surface and quadrangulate another surface ⋮ Light stars in large polyhedral maps on surfaces ⋮ The \(\mathbb{Z}_2\)-genus of Kuratowski minors ⋮ 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 ⋮ Strong embedding of HP-graphs on surface with higher genus ⋮ Almost all rooted maps have large representativity ⋮ Bridge position and the representativity of spatial graphs ⋮ Hamiltonicity of 5‐Connected Toroidal Triangulations ⋮ Algorithms for the edge-width of an embedded graph ⋮ Unnamed Item ⋮ Orientable embeddings and orientable cycle double covers of projective-planar graphs ⋮ Cubic graphs and related triangulations on orientable surfaces ⋮ Asymptotic enumeration and limit laws for graphs of fixed genus ⋮ Face-width of Pfaffian braces and polyhex graphs on surfaces ⋮ The 2 and 3 representative projective planar embeddings ⋮ On the flexibility of toroidal embeddings ⋮ Regular maps on surfaces with large planar width ⋮ On the uniqueness of kernels ⋮ 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 ⋮ The $\mathbb{Z}_2$-genus of Kuratowski minors ⋮ A bijection for essentially 3-connected toroidal maps ⋮ 1-embeddability of complete multipartite graphs on the projective plane ⋮ Generating polyhedral quadrangulations of the projective plane ⋮ Height, trunk and representativity of knots ⋮ Generating locally-cyclic triangulations of surfaces ⋮ The distinguishing numbers of graphs on closed surfaces ⋮ Unnamed Item ⋮ On \(3\)-connected plane graphs without triangular faces ⋮ Bounding the size of equimatchable graphs of fixed genus ⋮ Transformations in closed 2-cell embeddings on surfaces preserving specified properties ⋮ Flexibility of polyhedral embeddings of graphs in surfaces ⋮ On essential and inessential polygons in embedded graphs ⋮ 5-chromatic even triangulations on the Klein bottle ⋮ On the edge reconstruction of graphs embedded on surfaces ⋮ Circular embedding of planar graphs in nonspherical surfaces
This page was built for publication:
