Graphs on surfaces
From MaRDI portal
Recommendations
Cited in
(only showing first 100 items - show all)- scientific article; zbMATH DE number 824939 (Why is no real title available?)
- Asymptotic enumeration and limit laws for graphs of fixed genus
- A unified approach to distance-two colouring of graphs on surfaces
- Decomposing graphs into paths of fixed length
- The genus of the balanced hypercube
- Circle packings of maps —The Euclidean case
- Multiple scaling limits of \(\mathrm{U} (N)^2 \times \mathrm{O} (D)\) multi-matrix models
- An analogue of the Harer-Zagier formula for unicellular maps on general surfaces
- Random graphs on surfaces
- Hyperbolic families and coloring graphs on surfaces
- A Tutte polynomial for maps. II: The non-orientable case
- Labeled \(K_{2,t}\) minors in plane graphs
- Planar Eulerian triangulations are equivalent to spherical Latin bitrades
- Dynamic programming for graphs on surfaces
- Constructing generalized Heffter arrays via near alternating sign matrices
- Branchwidth is \((1, g)\)-self-dual
- Shallow Minors, Graph Products, and Beyond-Planar Graphs
- Planar and grid graph reachability problems
- Characterizations of bipartite and Eulerian partial duals of ribbon graphs
- Random 2-cell embeddings of multistars
- One-sided fattening of the graph in the real projective plane
- Parameterized complexity of the spanning tree congestion problem
- L(p,q)-labeling of a graph embeddable on the torus
- Exponentially many 3-colorings of planar triangle-free graphs with no short separating cycles
- The $\mathbb{Z}_2$-genus of Kuratowski minors
- Characterizing 2-crossing-critical graphs
- Survey article: consequences of some outerplanarity extensions
- An Approximation Algorithm for Fully Planar Edge-Disjoint Paths
- Local chromatic number of quadrangulations of surfaces
- Graph-like continua, augmenting arcs, and Menger's theorem
- Fano plane's embeddings on compact orientable surfaces
- The complexity of separating points in the plane
- Upper bounds on the bondage number of a graph
- Hitting minors on bounded treewidth graphs. I: General upper bounds
- Layered separators in minor-closed graph classes with applications
- Local certification of graphs with bounded genus
- Subdivisions in apex graphs
- A survey on the cyclic coloring and its relaxations
- Limits of random tree-like discrete structures
- Inequivalent factorizations of permutations
- Chords of longest circuits in locally planar graphs
- Toroidal grid minors and stretch in embedded graphs
- Indecomposable permutations, hypermaps and labeled Dyck paths
- Pendant appearances and components in random graphs from structured classes
- Schnyder woods for higher genus triangulated surfaces, with applications to encoding
- A few words about maps
- Blocking nonorientability of a surface
- Perfect state transfer in quantum walks on orientable maps
- Pentagonal maps on the torus and the plane
- Total embedding distributions of Ringel ladders
- On self-duality of branchwidth in graphs of bounded genus
- Extended Gallai's theorem
- Enumerating simplicial decompositions of surfaces with boundaries
- On the restricted matching extension of graphs on the torus and the Klein bottle
- Lattices, graphs, and Conway mutation
- On the genus of the graph associated to a commutative ring
- Genus distribution of \(P_3 \mathop\square P_n\)
- On projective intersection graph of ideals of commutative rings
- Group flow, complex flow, unit vector flow, and the (2 + )-flow conjecture
- Topologically trivial closed walks in directed surface graphs
- Embedding grids in surfaces
- On the maximum order of graphs embedded in surfaces
- The cycle's structure of embedded graphs in surfaces
- Extension to Even Triangulations
- Hyperbolic analogues of fullerenes with face-types (6, 9) and (6, 10)
- Partial-dual polynomials and signed intersection graphs
- Deciding Parity of Graph Crossing Number
- On the upward embedding on the torus
- Crossing numbers of graphs with rotation systems
- Crossing number and weighted crossing number of near-planar graphs
- Perfect matchings with restricted intersection in cubic graphs
- Embedding 3-manifolds with boundary into closed 3-manifolds
- scientific article; zbMATH DE number 7561610 (Why is no real title available?)
- Markov bases of binary graph models of \(K_{4}\)-minor free graphs
- Approximating maximum integral multiflows on bounded genus graphs
- Excluded minors for the Klein bottle. I: Low connectivity case
- Classification of commutative zero-divisor semigroup graphs
- Coloring Triangle-Free Graphs on Surfaces
- Coloring graphs with fixed genus and girth
- On the flexibility of toroidal embeddings
- An Eberhard-like theorem for pentagons and heptagons
- The chromatic polynomial of fatgraphs and its categorification
- Convex lattice polygons with all lattice points visible
- Rotation systems and simple drawings in surfaces
- On the hat guessing number of a planar graph class
- Product structure of graph classes with bounded treewidth
- Relative Heffter arrays and biembeddings
- The monadic second-order logic of graphs. XII: Planar graphs and planar maps
- Lower bound of the number of maximum genus embeddings and genus embeddings of \(K_{12s+7}\)
- Spanners in sparse graphs
- A note on disjoint cycles
- Algorithms for the edge-width of an embedded graph
- Linkless and flat embeddings in 3-space
- On the diameter of random planar graphs
- The Dirichlet problem for orthodiagonal maps
- A simple algorithm for 4-coloring 3-colorable planar graphs
- Checkerboard colourable twuals
- Product structure extension of the Alon-Seymour-Thomas theorem
- The enumeration of planar graphs via Wick's theorem
- The degree-diameter problem for sparse graph classes
This page was built for publication: Graphs on surfaces
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2726740)
