Local extrema in genus‐stratified graphs
- 1 June 1991
- journal article
- Published by Wiley in Journal of Graph Theory
- Vol. 15 (2) , 159-171
- https://doi.org/10.1002/jgt.3190150205
Abstract
No abstract availableKeywords
This publication has 8 references indexed in Scilit:
- The graph genus problem is NP-completeJournal of Algorithms, 1989
- Finding a maximum-genus graph imbeddingJournal of the ACM, 1988
- LOCAL MAXIMA IN GRADED GRAPHS OF EMBEDDINGSAnnals of the New York Academy of Sciences, 1979
- How to determine the maximum genus of a graphJournal of Combinatorial Theory, Series B, 1979
- A Kuratowski-type theorem for the maximum genus of a graphJournal of Combinatorial Theory, Series B, 1972
- Determining AII compact orientable 2-manifolds upon which Km,n has 2-cell imbeddingsJournal of Combinatorial Theory, Series B, 1972
- On the maximum genus of a graphJournal of Combinatorial Theory, Series B, 1971
- A Set of Topological Invariants for GraphsAmerican Journal of Mathematics, 1933