Das Geschlecht des vollständigen paaren Graphen
From MaRDI portal
Publication:2395458
DOI10.1007/BF02993245zbMath0132.21203OpenAlexW1998391578WikidataQ29396478 ScholiaQ29396478MaRDI QIDQ2395458
No author found.
Publication date: 1965
Published in: Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/bf02993245
Related Items (86)
The choice number versus the chromatic number for graphs embeddable on orientable surfaces ⋮ Embedding grid graphs on surfaces ⋮ Tree densities in sparse graph classes ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Topological Graph Theory: A Personal Account ⋮ Constructing all minimum genus embeddings of ⋮ On the number of genus embeddings of complete bipartite graphs ⋮ Maximum and minimum toughness of graphs of small genus ⋮ Equimatchable Graphs on Surfaces ⋮ The largest parity demigenus of a simple graph ⋮ Orientable Hamilton Cycle Embeddings of Complete Tripartite Graphs II: Voltage Graph Constructions and Applications ⋮ The \(\mathbb{Z}_2\)-genus of Kuratowski minors ⋮ Minimal quadrangulations of surfaces ⋮ On the genus of joins and compositions of graphs ⋮ Local optimization on graphs ⋮ Spectral radius of finite and infinite planar graphs and of graphs of bounded genus ⋮ Hamiltonian Cycles in 4-Connected Planar and Projective Planar Triangulations with Few 4-Separators ⋮ On 2-connected spanning subgraphs with low maximum degree ⋮ The connectivity of the dual ⋮ The smallest surface that contains all signed graphs on \(K_{4, n}\) ⋮ On Density of \(\boldsymbol{\mathbb{Z}_3}\) -Flow-Critical Graphs ⋮ Simultaneous coloring of vertices and incidences of outerplanar graphs ⋮ Settling the nonorientable genus of the nearly complete bipartite graphs ⋮ Isomorphism Testing Parameterized by Genus and Beyond ⋮ Orientable embeddings and orientable cycle double covers of projective-planar graphs ⋮ The genus of curve, pants and flip graphs ⋮ Hamiltonicity of graphs on surfaces in terms of toughness and scattering number -- a survey ⋮ Groups of graphs on given surfaces ⋮ The Genus of Repeated Cartesian Products of Bipartite Graphs ⋮ Quadrangular embeddings of the complete even k-partite graph ⋮ The Genus of a Random Bipartite Graph ⋮ Bi-embeddings of graphs ⋮ Clean triangulations ⋮ Genus embeddings of a type of graph ⋮ Uniformization of hyperelliptic curves as a systematic approach to establishing decision regions of hyperbolic signal sets ⋮ The medial graph and voltage-current duality ⋮ The (\(n\), \(k\))-extendable graphs in surfaces ⋮ The genus of a type of graph ⋮ ON THE GENUS OF THE INTERSECTION GRAPH OF IDEALS OF A COMMUTATIVE RING ⋮ The Genera of Edge Amalgamations of Complete Bigraphs ⋮ Components of branched coverings of current graphs ⋮ Twofold triple systems and graph imbeddings ⋮ Counterexamples to the nonorientable genus conjecture for complete tripartite graphs ⋮ Orientable and non orientable genus of the complete bipartite graph ⋮ Orientable imbedding of line-graphs ⋮ Rank-width and tree-width of \(H\)-minor-free graphs ⋮ Genus embeddings for some complete tripartite graphs ⋮ Exponentially many nonisomorphic genus embeddings of \(K_{n,m}\) ⋮ The nonorientable genus of complete tripartite graphs ⋮ Unnamed Item ⋮ Connectivity, genus, and the number of components in vertex-deleted subgraphs ⋮ The $\mathbb{Z}_2$-genus of Kuratowski minors ⋮ On the genus and thickness of graphs ⋮ Lyapunov graphs for circle valued functions ⋮ Some results in topological graph theory ⋮ Graph theory ⋮ The genus of the balanced hypercube ⋮ On the genus of the complete tripartite graph \(K_{n, n, 1}\) ⋮ Restricted matching in graphs of small genus ⋮ Classification of Rings with Genus One Zero-Divisor Graphs ⋮ Subexponential-time algorithms for finding large induced sparse subgraphs ⋮ Stronger ILPs for the Graph Genus Problem. ⋮ Sulla tracciabilita' di grafi finiti su superficie compatte ⋮ The orientable genus of some joins of complete graphs with large edgeless graphs ⋮ New methods for finding minimum genus embeddings of graphs on orientable and non-orientable surfaces ⋮ The orientable genus of the join of a cycle and a complete graph ⋮ Bounding the number of non-duplicates of the \(q\)-side in simple drawings of \(K_{p,q}\) ⋮ 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 ⋮ 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 ⋮ The toroidal crossing number of \(K_{4,n}\) ⋮ Hamiltonian circuits in some maps on the torus ⋮ On the genus and connectivity of Hamiltonian graphs ⋮ A lower bound for crossing numbers of graphs with application to \(K_n\),\(K_{pq}\)g, and \(Q(d)\) ⋮ Bounding the size of equimatchable graphs of fixed genus ⋮ Bounds for scattering number and rupture degree of graphs with genus ⋮ The splitting number of complete bipartite graphs ⋮ Quadrangular embeddings of complete graphs and the even map color theorem ⋮ 5-chromatic even triangulations on the Klein bottle ⋮ Random Cayley maps for groups generated by involutions ⋮ A New View of Hypercube Genus ⋮ On embeddings of circulant graphs ⋮ Unnamed Item ⋮ Convertible andm-convertible matrices
Cites Work
This page was built for publication: Das Geschlecht des vollständigen paaren Graphen
