A class of graphs that lies strictly between the classes of graphs of genus (at most) k−1 and 0329f2" title="Click to view the MathML source">k is studied. For a fixed orientable surface 034b87b164106daae36597ec38213a14" title="Click to view the MathML source">Sk of genus 0329f2" title="Click to view the MathML source">k, let be the minor-closed class of graphs with terminals 3e3d87" title="Click to view the MathML source">x and e20c43011bd1b2ca6791a0ccac5f" title="Click to view the MathML source">y that either embed into Sk−1 or admit an embedding Π into 034b87b164106daae36597ec38213a14" title="Click to view the MathML source">Sk such that there is a Π-face where 3e3d87" title="Click to view the MathML source">x and e20c43011bd1b2ca6791a0ccac5f" title="Click to view the MathML source">y appear twice in the alternating order. In this paper, the obstructions for the classes are studied. In particular, the complete list of obstructions for is presented.
NGLC 2004-2010.National Geological Library of China All Rights Reserved.
Add:29 Xueyuan Rd,Haidian District,Beijing,PRC. Mail Add: 8324 mailbox 100083
For exchange or info please contact us via email.