scientific article
From MaRDI portal
Publication:2702745
zbMath0958.05034MaRDI QIDQ2702745
Publication date: 13 March 2001
Full work available at URL: https://eudml.org/doc/32433
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Related Items (8)
Unnamed Item ⋮ On local operations that preserve symmetries and on preserving polyhedrality of maps ⋮ The connectivity of the dual ⋮ Half-arc-transitive graphs and chiral hypermaps. ⋮ Regular maps on surfaces with large planar width ⋮ 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 ⋮ On \(3\)-connected plane graphs without triangular faces
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Degenerate and star colorings of graphs on surfaces
- Graph minors. XX: Wagner's conjecture
- Disjoint circuits of prescribed homotopies in a graph on a compact surface
- Decomposition of graphs on surfaces and a homotopic circulation theorem
- Generating locally-cyclic triangulations of surfaces
- Densely embedded graphs
- Unique embeddings of simple projective plane polyhedral maps
- The construction and classification of self-dual spherical polyhedra
- Embeddings of graphs with no short noncontractible cycles
- Re-embedding of projective-planar graphs
- An infinite set of torus triangulations of connectivity 5 whose graphs are not uniquely embeddable in the torus
- Decomposition theorems for the torus, projective plane and Klein bottle
- Graph minors. VII: Disjoint paths on a surface
- Irreducible triangulations of surfaces
- Disjoint essential cycles
- The 2 and 3 representative projective planar embeddings
- Circuits in graphs embedded on the torus
- On the uniqueness of kernels
- A minimax theorem on circuits in projective graphs
- Five-coloring maps on surfaces
- Trees in triangulations
- Triangulating a surface with a prescribed graph
- Graphs on the torus and geometry of numbers
- Grid minors of graphs on the torus
- On the noninterpolation of polyhedral maps
- 4-connected projective planar graphs are Hamiltonian
- Spanning trees in locally planar triangulations
- 2-connected spanning subgraphs of planar 3-connected graphs
- Classification of minimal graphs of given face-width on the torus
- Spanning Eulerian subgraphs of bounded degree in triangulations
- 2-walks in circuit graphs
- Five-connected toroidal graphs are Hamiltonian
- 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
- Constructing the graphs that triangulate both the torus and the Klein bottle
- 3-trees in polyhedral maps
- Generating closed 2-cell embeddings in the torus and the projective plane
- Uniqueness and faithfulness of embedding of toroidal graphs
- Generating the triangulations of the projective plane
- On essential and inessential polygons in embedded graphs
- Spanning planar subgraphs of graphs in the torus and Klein bottle
- Three-coloring graphs embedded on surfaces with all faces even-sided
- Uniqueness and minimality of large face-width embeddings of graphs
- Planar graphs on the projective plane
- Separating and nonseparating disjoint homotopic cycles in graph embeddings
- Systems of curves on surfaces
- Nonhamiltonian triangulations with large connectivity and representativity
- Planar graphs on nonplanar surfaces
- Generating projective plane polyhedral maps
- The graph genus problem is NP-complete
- A Theorem on Planar Graphs
- Unique and faithful embeddings of projective-planar graphs
- On Short Noncontractible Cycles in Embedded Graphs
- On the orientable genus of graphs embedded in the klein bottle
- Combinatorial Local Planarity and the Width of Graph Embeddings
- Almost all rooted maps have large representativity
- Minimal embeddings in the projective plane
- Representations of Planar Graphs
- 2-Isomorphic Graphs
- Note on irreducible triangulations of surfaces
- Computing the orientable genus of projective graphs
- 2‐connected coverings of bounded degree in 3‐connected graphs
- Trees in Polyhedral Graphs
- On the nonembeddability and crossing numbers of some toroidal graphs on the Klein bottle
This page was built for publication:
