How to determine the maximum genus of a graph

Cites work

scientific article; zbMATH DE number 3179262 (Why is no real title available?)
scientific article; zbMATH DE number 3518832 (Why is no real title available?)
scientific article; zbMATH DE number 3450230 (Why is no real title available?)
A Kuratowski-type theorem for the maximum genus of a graph
Determining all compact orientable 2-manifolds upon which $K_{m,n}$ has 2-cell imbeddings
On cycle permutation graphs
On the maximum genus of a graph
The Genus, Regional Number, and Betti Number of a Graph

Cited in

(95)

The maximum and minimum genus of a multibranched surface
The genus of the balanced hypercube
The maximum genus of graphs of diameter two
A tight lower bound on the maximum genus of a 3-connected loopless multigraph
Hierarchy for imbedding-distribution invariants of a graph
Computational topology and the unique games conjecture
A tight lower bound on the maximum genus of 3-edge connected loopless graphs
Odd components of co-trees and graph embeddings
Up-embeddability via girth and the degree-sum of adjacent vertices
Maximum genus of strong embeddings
scientific article; zbMATH DE number 495474 (Why is no real title available?)
Lower bound of the number of maximum genus embeddings and genus embeddings of $K_{12s+7}$
A relative maximum genus graph embedding and its local maximum genus
A note on disjoint cycles
A note on upper embeddable graphs
Matroids Determine the Embeddability of Graphs in Surfaces
Searching for a strong double tracing in a graph
Graph ear decompositions and graph embeddings
Embeddings of a graph into a surface with different weak chromatic numbers
The maximum genus of graph bundles
On the complexity of graph embeddings
New formulae for the decycling number of graphs
A Nebeský-type characterization for relative maximum genus
A sufficient condition on upper embeddability of graphs
Antiparallel $d$-stable traces and a stronger version of ore problem
Heffter arrays and biembedding graphs on surfaces
A note on decycling number, vertex partition and AVD-total coloring in graphs
Maximum genus, girth and connectivity
Overlap matrices and total imbedding distributions
Characterization of the maximum genus of a signed graph
A new formula for the decycling number of regular graphs
Constructing infinite one-regular graphs
Maximum genus and connectivity
Maximum genus and chromatic number of graphs
scientific article; zbMATH DE number 846937 (Why is no real title available?)
Multibranched surfaces in 3-manifolds
The maximum genus, matchings and the cycle space of a graph
Coloring face-hypergraphs of graphs on surfaces
Up-embeddability of a graph by order and girth
scientific article; zbMATH DE number 2230287 (Why is no real title available?)
scientific article; zbMATH DE number 2230288 (Why is no real title available?)
The maximum genus of vertex-transitive graphs
Configurations of DNA cages based on plane graphs and vertex junctions
Nonseparating independent sets and maximum genus of graphs
A note on directed genera of some tournaments
Topological Graph Theory: A Personal Account
On 2-cell embeddings of graphs with minimum numbers of regions
Straight-ahead walks in Eulerian graphs
Embedding digraphs on orientable surfaces
On the orbits of the product of two permutations
Maximum genus, connectivity and minimal degree of graphs
Bidirectional retracting-free double tracings and upper embeddability of graphs
A note on the directed genus of $K_{n,n,n}$ and $K_n$
On the average genus of a graph
Minimum genus embeddings of the complete graph
On the lower bounds for the maximum genus for simple graphs
A characterization theorem for nonmaximal partial-dual planar graphs and the maximum partial-dual genus for a planar triangulated graph
Cyclic bi‐embeddings of Steiner triple systems on 12s + 7 points
New methods for finding minimum genus embeddings of graphs on orientable and non-orientable surfaces
Upper-embeddable graphs and related topics
Generating nonisomorphic quadrangular embeddings of a complete graph
scientific article; zbMATH DE number 907923 (Why is no real title available?)
Edge decomposition of connected claw-free cubic graphs
Results of the maximum genus of graphs
Lower bounds on the maximum genus of loopless multigraphs
Upper embeddability, girth and the degree-sum of nonadjacent vertices
Upper embeddability, edge independence number and girth
A new characterization of the maximum genus of a graph
Exponentially many maximum genus embeddings and genus embeddings for complete graphs
The maximum genus of a 3-regular simplicial graph
Fundamental cycles and graph embeddings
An orientation theorem with parity conditions
scientific article; zbMATH DE number 97632 (Why is no real title available?)
A note on the computational complexity of graph vertex partition
Maximum genus of regular graphs
Maximum genus and girth of graphs
Exponentially many genus embeddings of the complete graph $K_{12s+3}$
Face distributions of embeddings of complete graphs
Nonseparating independent sets of Cartesian product graphs
2-cell embeddings with prescribed face lengths and genus
scientific article; zbMATH DE number 3933119 (Why is no real title available?)
Face size and the maximum genus of a graph. I: Simple graphs
$N_2$-locally connected graphs and their upper embeddability
On locally quasiconnected graphs and their upper embeddability
A class of upper-embeddable graphs
Constructions of DNA and polypeptide cages based on plane graphs and odd crossing $\pi $-junctions
Embedding of metric graphs on hyperbolic surfaces
A tight lower bound on the maximum genus of a simplicial graph
Local properties and upper embeddability of connected multigraphs
The genus polynomials of cross-ladder digraphs in orientable surfaces
The genus distributions for a certain type of permutation graphs in orientable surfaces
Maximum genus embeddings of Steiner triple systems
Upper embeddability of graphs
A note on the maximum genus of 3-edge-connected nonsimple graphs
On the number of maximum genus embeddings of almost all graphs

This page was built for publication: How to determine the maximum genus of a graph

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1255962)