Covering genus-reducing edges by Kuratowski subgraphs

✍ Scribed by Brunet, Richard; Richter, R. Bruce; ?ir�?, Jozef

• Publisher: John Wiley and Sons
• Year: 1996
• Tongue: English
• Weight: 373 KB
• Volume: 22
• Category: Article
• ISSN: 0364-9024
• DOI: 10.1002/(sici)1097-0118(199605)22:1<39::aid-jgt6>3.0.co;2-m

✦ Synopsis

If G is a graph that minimally does not embed in a nonorientable surface, then each edge of G is in a subdivision of either K3.3 or K5. However, there is an example of a graph that minimally does not embed in the torus and some edge is in no subdivision of either K3.3 or K5.