Refining the Characterization of Projective Graphs
Archdeacon showed that the class of graphs embeddable in the projective plane is characterized by a set of 35 excluded minors. Robertson, Seymour and Thomas in an unpublished result found the excluded minors for the class of k-connected graphs embeddable on the projective plane for k = 1,2,3. We giv...
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Others |
| Language: | en |
| Published: |
LSU
2013
|
| Subjects: | |
| Online Access: | http://etd.lsu.edu/docs/available/etd-07072013-161459/ |