Additivity of the genus of a graph
From MaRDI portal
Cites work
Cited in
(85)- Embedding graphs in surfaces
- On cubic graphs which are irreducible for nonorientable surfaces
- On the Euler genus of a 2-connected graph
- On the non-orientable genus of a 2-connected graph
- An additivity theorem for the genus of a graph
- The crossing function of a graph
- The nonadditivity of the genus
- Orientable imbedding of line-graphs
- 103 graphs that are irreducible for the projective plane
- On the genus of the graph \(K_n\times K_2\) or the n-prism
- Upper-embeddable graphs and related topics
- An obstruction to embedding graphs in surfaces
- A simpler proof of the excluded minor theorem for higher surfaces
- Color-critical graphs on a fixed surface
- On the genus of joins and compositions of graphs
- Nonadditivity of the 1-genus of a graph
- On the planarity of cyclic graphs
- Classification of the toroidal Jacobson graphs
- A large set of torus obstructions and how they were discovered
- A Kuratowski theorem for nonorientable surfaces
- Graphs of given genus and arbitrarily large maximum genus
- Bounds for the average genus of the vertex-amalgamation of graphs
- Towards obtaining a 3-decomposition from a perfect matching
- Embedding grid graphs on surfaces
- The \(\mathbb{Z}_2\)-genus of Kuratowski minors
- Toroidal zero-divisor graphs of decomposable commutative rings without identity
- On embeddings of circulant graphs
- The thickness of amalgamations and Cartesian product of graphs
- Recent techniques and results on the Erdős-Pósa property
- Extension of a theorem of Whitney
- The genus of the Cartesian product of two graphs
- On the maximum genus of a graph
- A Kuratowski-type theorem for the maximum genus of a graph
- Irreducible graphs
- On the genera of graphs of group presentations. III
- Irreducible graphs. II
- A map colour theorem for the union of graphs
- Finite groups whose intersection power graphs are toroidal and projective-planar
- The monotone circuit value problem with bounded genus is in NC
- On the combinatorics of the set of tilting modules
- Obstructions for two-vertex alternating embeddings of graphs in surfaces
- scientific article; zbMATH DE number 7228873 (Why is no real title available?)
- On the genus of the nilpotent graphs of finite groups.
- scientific article; zbMATH DE number 4066916 (Why is no real title available?)
- Sulla tracciabilita' di grafi finiti su superficie compatte
- Bi-embeddings of graphs
- Cayley sum graph of ideals of commutative rings
- Power graphs of (non)orientable genus two
- Toroidal and projective cyclic graphs
- Packing and covering induced subdivisions
- Genus of commuting conjugacy class graph of certain finite groups
- scientific article; zbMATH DE number 7559239 (Why is no real title available?)
- The $\mathbb{Z}_2$-genus of Kuratowski minors
- On the genus of some total graphs
- Solvable graphs of finite groups
- scientific article; zbMATH DE number 7106983 (Why is no real title available?)
- Spectrum and genus of commuting graphs of some classes of finite rings
- Topological Graph Theory: A Personal Account
- Irreducible graphs
- Recent results in topological graph theory
- Classification of Rings with Genus One Zero-Divisor Graphs
- The Genera of Edge Amalgamations of Complete Bigraphs
- The Genera of Amalgamations of Graphs
- Classification of rings with toroidal Jacobson graph.
- Tilings of the Torus and the Klein Bottle and Vertex-Transitive Graphs on a Fixed Surface
- Tractable minor-free generalization of planar zero-field Ising models
- Algorithms for approximate shortest path queries on weighted polyhedral surfaces
- Reviews Graph Theory in America: The First Hundred Years . By Robin Wilson, John J. Watkins, and David J. Parks, Princeton University Press, 2023. 320 pp., ISBN 978-0691194028, $35.00.
- On the genus of dot product graph of a commutative ring
- Planarization of graphs embedded on surfaces
- The embedding of line graphs associated to the zero-divisor graphs of commutative rings
- Clear graph of a ring
- Excluding disjoint Kuratowski graphs
- Pre-signed graphs: a reformulation of signed graphs and their embeddings
- Planar, toroidal and projective-planar TI-power graphs of finite groups
- Double-toroidal and triple-toroidal commuting graph
- On the genus of extended dot product graph and the crosscap of dot product graph
- On the essential dot product graph of a commutative ring
- Genus and crosscap of normal subgroup based power graphs of finite groups
- The excluded minors for embeddability into a compact surface
- Genus of commuting graphs of certain finite groups
- Note on the eternal domination number of planar graphs and vertex-critical graphs
- On delta-wye reducibility of toroidal graphs
- On the relationship between the genus and the cardinality of the maximum matchings of a graph
- Embeddings of graphs with no short noncontractible cycles
This page was built for publication: Additivity of the genus of a graph
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5518140)
