On Free Minor Closed Classes of Graphs Outside Planarity
Zeps, Dainis
HAL, hal-00426915 / Harvested from HAL
It is shown that the class of graphs on projective plane is not M-class [defined in [3,4,5]] but class of graphs on torus is M-class, i.e., the forbidden minors for free minor closed class of graphs on the torus can be found using simplified formula [without split part] in a similar way as in case of planarity, but in the case of the projective plane can't.
Publié le : 2001-01-01
Classification:  ACM Graph Theory: G.2.2,  [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]
@article{hal-00426915,
     author = {Zeps, Dainis},
     title = {On Free Minor Closed Classes of Graphs Outside Planarity},
     journal = {HAL},
     volume = {2001},
     number = {0},
     year = {2001},
     language = {en},
     url = {http://dml.mathdoc.fr/item/hal-00426915}
}
Zeps, Dainis. On Free Minor Closed Classes of Graphs Outside Planarity. HAL, Tome 2001 (2001) no. 0, . http://gdmltest.u-ga.fr/item/hal-00426915/