Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4653198 | European Journal of Combinatorics | 2017 | 18 Pages |
Abstract
A class of graphs that lies strictly between the classes of graphs of genus (at most) k−1k−1 and kk is studied. For a fixed orientable surface SkSk of genus kk, let Axyk be the minor-closed class of graphs with terminals xx and yy that either embed into Sk−1Sk−1 or admit an embedding ΠΠ into SkSk such that there is a ΠΠ-face where xx and yy appear twice in the alternating order. In this paper, the obstructions for the classes Axyk are studied. In particular, the complete list of obstructions for Axy1 is presented.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Bojan Mohar, Petr Škoda,