Atlas Mathematical Conference Abstracts || Conferences | Abstracts | for Organizers | About AMCA

Horizons in Combinatorics/16th Shanks Lecture Series
May 21-24, 2001
Vanderbilt University
Nashville, TN, USA

Organizers
Paul Edelman, Mark Ellingham, Jonathan Farley, Mike Plummer, Jerry Spinrad

View Abstracts
Conference Homepage

Connected spanning subgraphs in surfaces with high representativity
by
Ken-ichi Kawarabayashi
Keio University and Vanderbilt University
Coauthors: A. Nakamoto (Osaka-kyoiku University) and K. Ota (Keio University)

Let G be a connected graph on a non-spherical closed surface of Euler genus k. In this talk, we will present the results of connected spanning subgraphs in non-spherical closed surfaces with sufficiently large representativity. In particular, If G is 3-connected, then G has a 4-tree with at most 2k-3 vertices of degree 4. Also, we present the results of 2-connected spanning subgraphs of G. This is joint work with A. Nakamoto and K. Ota.

Date received: April 20, 2001

Copyright © 2001 by the author(s). The author(s) of this document and the organizers of the conference have granted their consent to include this abstract in Atlas Mathematical Conference Abstracts. Document # cags-60.