The Genus, Regional Number, and Betti Number of a Graph
From MaRDI portal
Publication:5516074
DOI10.4153/CJM-1966-081-6zbMath0141.21302MaRDI QIDQ5516074
Publication date: 1966
Published in: Canadian Journal of Mathematics (Search for Journal in Brave)
Related Items
On the noninterpolation of polyhedral maps ⋮ Embedding grid graphs on surfaces ⋮ One-way cellular automata on Cayley graphs ⋮ Topological Graph Theory: A Personal Account ⋮ Orientation embedding of signed graphs ⋮ Genus ranges of 4-regular rigid vertex graphs ⋮ Genus of the Cartesian product of triangles ⋮ The n-imbeddability of graphs in 2-varieties ⋮ Genus polynomials of ladder-like sequences of graphs ⋮ Hierarchy for imbedding-distribution invariants of a graph ⋮ Relative Embeddings of Graphs on Closed Surfaces ⋮ EMBEDDING OF METRIC GRAPHS ON HYPERBOLIC SURFACES ⋮ Odd components of co-trees and graph embeddings ⋮ Duke's theorem does not extend to signed graph embeddings ⋮ Genus of the hypercube graph and real moment-angle complexes ⋮ Unnamed Item ⋮ The nonadditivity of the genus ⋮ A new characterization of the maximum genus of a graph ⋮ Unnamed Item ⋮ An additivity theorem for maximum genus of a graph ⋮ The genus of the balanced hypercube ⋮ Genera of Cayley maps ⋮ How to determine the maximum genus of a graph ⋮ Generalized Embedding Schemes ⋮ Sulla tracciabilita' di grafi finiti su superficie compatte ⋮ Survey of results on the maximum genus of a graph ⋮ New methods for finding minimum genus embeddings of graphs on orientable and non-orientable surfaces ⋮ The embeddings of a graph—A survey ⋮ Determining all compact orientable 2-manifolds upon which \(K_{m,n}\) has 2-cell imbeddings ⋮ Determining all compact orientable 2-manifolds upon which \(K_{m,n}\) has 2-cell imbeddings ⋮ A Nebeský-type characterization for relative maximum genus ⋮ Invariants of Graphs Modeling Nucleotide Rearrangements ⋮ On the maximum genus of a graph ⋮ A Kuratowski-type theorem for the maximum genus of a graph ⋮ Edge-outer graph embedding and the complexity of the DNA reporter strand problem ⋮ Maximum versus minimum invariants for graphs ⋮ Embedding digraphs on orientable surfaces ⋮ Random Cayley maps for groups generated by involutions ⋮ Log-Concavity of Combinations of Sequences and Applications to Genus Distributions ⋮ Matroids Determine the Embeddability of Graphs in Surfaces
