A tight lower bound on the maximum genus of \(3\)-edge connected loopless graphs
From MaRDI portal
Publication:1864218
DOI10.1007/BF02684036zbMath1012.05058MaRDI QIDQ1864218
Publication date: 17 March 2003
Published in: Acta Mathematicae Applicatae Sinica. English Series (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/bf02684036
05C35: Extremal problems in graph theory
05C10: Planar graphs; geometric and topological aspects of graph theory
Related Items
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- How to determine the maximum genus of a graph
- Upper embeddability and connectivity of graphs
- Bounds of the number of disjoint spanning trees
- A tight lower bound on the maximum genus of a simplicial graph
- Lower Bounds For Induced Forests in Cubic Graphs
- A Characterization in of Upper-Embeddable Graphs