Maximum genus and connectivity

Discrete Mathematics

Volumn 149, Issue 1-3, 1996, Pages 19-29

  Chen, Jianer ^a   Archdeacon, Dan ^b   Gross, Jonathan L ^c  

^a TEXAS A AND M UNIVERSITY   (United States)

^b University of Vermont ^*  (United States)

^c Department of Earth and Environmental Sciences   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0042632407     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/0012-365X(94)00336-H     Document Type: Article

References (15)

1. A. Bouchet, Genre maximum d'un Δd-graphe, Orsay Conf. Problèmes Combinatoires et Théorie des Graphes, (1976) 57-60.
2. J. Chen and J.L. Gross, Limit points for average genus I. 3-connected and 2-connected simplicial graphs, J. Combin. Theory B 55 (1992) 83-103.
3. J. Chen and J.L. Gross, Kuratowski-type theorems for average genus, J. Combin. Theory B 57 (1993) 100-121.
4. J. Chen, S.P. Kanchi, and J.L. Gross, A tight lower bound on the maximum genus of a simplicial graph, Discrete Math., to appear.
5. J.L. Gross and M. L. Furst, Hierarchy of imbedding-distribution invariants of a graph, J. Graph Theory 11-2, (1987) 205-220.
6. J.L. Gross, E.W. Klein, and R.G. Rieper, On the average genus of a graph, Graphs and Combinatorics 9, (1993) 153-162.
7. J.L. Gross and T.W. Tucker, Topological Graph Theory, (Wiley-Interscience, New York, 1987).
8. M. Jungerman, A characterization of upper embeddable graphs, Trans. Amer. Math. Soc.241, (1978) 401-406.
9. S.P. Kanchi and J. Chen, A tight lower bound on the maximum genus of a 2-connected simplicial graph, Manuscript (1992).
10. S. Kundu, Bounds on number of disjoint spanning trees, J. Combinatorial Theory B 17 (1974) 199-203.
11. L. Nebesky, A new characterization of the maximum genus of a graph, Czechoslovak Math. J. 31(106) (1981) 604-613.
12. C. Payan and N.H. Xuong, Sur un theoreme min-max en theorie des graphes (d'après L. Nebeský), Ann. Discrete Math. 17, (1983) 527-533.
13. W.T. Tutte, Graph Theory (Addison-Wesley, Menlo Park, 1984).
14. A.T. White, Graphs, Groups, and Surfaces, (North-Holland, Amsterdam, 1984).
15. N. H. Xuong, How to determine the maximum genus of a graph, J. Combin. Theory B 26, (1979) 217-225.