scientific article

zbMath0958.05034MaRDI QIDQ2702745

Bojan Mohar

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.

zbMATH Keywords

surfacegraphminorface-widthrepresentativity

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10)

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: