Additivity of the genus of a graph
From MaRDI portal
Publication:5518140
DOI10.1090/S0002-9904-1962-10847-7zbMath0142.41501OpenAlexW1969308201MaRDI QIDQ5518140
Yukihiro Kodama, J. W. T. Youngs, J. Battle, Frank Harary
Publication date: 1962
Published in: Bulletin of the American Mathematical Society (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1090/s0002-9904-1962-10847-7
Related Items (73)
The thickness of amalgamations and Cartesian product of graphs ⋮ Embedding grid graphs on surfaces ⋮ An additivity theorem for the genus of a graph ⋮ Unnamed Item ⋮ On the Genus of the Nilpotent Graphs of Finite Groups ⋮ Unnamed Item ⋮ On the combinatorics of the set of tilting modules ⋮ Topological Graph Theory: A Personal Account ⋮ Bounds for the average genus of the vertex-amalgamation of graphs ⋮ Obstructions for two-vertex alternating embeddings of graphs in surfaces ⋮ A simpler proof of the excluded minor theorem for higher surfaces ⋮ Unnamed Item ⋮ On the planarity of cyclic graphs ⋮ Color-critical graphs on a fixed surface ⋮ Cayley sum graph of ideals of commutative rings ⋮ The \(\mathbb{Z}_2\)-genus of Kuratowski minors ⋮ Recent techniques and results on the Erdős-Pósa property ⋮ On the genus of joins and compositions of graphs ⋮ Algorithms for approximate shortest path queries on weighted polyhedral surfaces ⋮ Recent results in topological graph theory ⋮ Finite groups whose intersection power graphs are toroidal and projective-planar ⋮ The embedding of line graphs associated to the zero-divisor graphs of commutative rings ⋮ 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 ⋮ Classification of the toroidal Jacobson graphs ⋮ A large set of torus obstructions and how they were discovered ⋮ Toroidal zero-divisor graphs of decomposable commutative rings without identity ⋮ Embeddings of graphs with no short noncontractible cycles ⋮ The crossing function of a graph ⋮ Bi-embeddings of graphs ⋮ Power graphs of (non)orientable genus two ⋮ On the genus of some total graphs ⋮ Extension of a theorem of Whitney ⋮ Solvable graphs of finite groups ⋮ Classification of rings with toroidal Jacobson graph ⋮ The Genera of Edge Amalgamations of Complete Bigraphs ⋮ The nonadditivity of the genus ⋮ The Genera of Amalgamations of Graphs ⋮ Unnamed Item ⋮ Orientable imbedding of line-graphs ⋮ Unnamed Item ⋮ The $\mathbb{Z}_2$-genus of Kuratowski minors ⋮ 103 graphs that are irreducible for the projective plane ⋮ On the genus of the graph \(K_n\times K_2\) or the n-prism ⋮ Spectrum and genus of commuting graphs of some classes of finite rings ⋮ Classification of Rings with Genus One Zero-Divisor Graphs ⋮ Upper-embeddable graphs and related topics ⋮ Sulla tracciabilita' di grafi finiti su superficie compatte ⋮ An obstruction to embedding graphs in surfaces ⋮ The Monotone Circuit Value Problem with Bounded Genus Is in NC ⋮ The genus of the Cartesian product of two graphs ⋮ On the relationship between the genus and the cardinality of the maximum matchings of a graph ⋮ A Kuratowski theorem for nonorientable surfaces ⋮ 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 ⋮ Packing and Covering Induced Subdivisions ⋮ Irreducible graphs. II ⋮ Tilings of the Torus and the Klein Bottle and Vertex-Transitive Graphs on a Fixed Surface ⋮ Irreducible graphs ⋮ Nonadditivity of the 1-genus of a graph ⋮ Embedding graphs in surfaces ⋮ Graphs of given genus and arbitrarily large maximum genus ⋮ Towards obtaining a 3-decomposition from a perfect matching ⋮ Tractable minor-free generalization of planar zero-field Ising models ⋮ A map colour theorem for the union of graphs ⋮ On embeddings of circulant graphs ⋮ On cubic graphs which are irreducible for nonorientable surfaces ⋮ Unnamed Item ⋮ On the Euler genus of a 2-connected graph ⋮ On the non-orientable genus of a 2-connected graph
Cites Work
This page was built for publication: Additivity of the genus of a graph
