Excluded Minors and the Ribbon Graphs of Knots

نویسنده

  • Iain Moffatt
چکیده

In this paper we consider minors of ribbon graphs (or, equivalently, cellularly embedded graphs). The theory of minors of ribbon graphs differs from that of graphs in that contracting loops is necessary and doing this can create additional vertices and components. Thus the ribbon graph minor relation is incompatible with the graph minor relation. We discuss excluded minor characterisations of minor closed families of ribbon graphs. Our main result is an excluded minor characterisation of the family of ribbon graphs that represent knot and link diagrams.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Ribbon graph minors and low-genus partial duals

We give an excluded minor characterisation of the class of ribbon graphs that admit partial duals of Euler genus at most one. Mathematics Subject Classification (2010). Primary 05C83, 05C10.

متن کامل

On Codimension Two Ribbon Embeddings

We consider codimension-2 ribbon knottings of circles and 2-spheres. We find that if a given ribbon knot has two ribbon disks, those disks are related by ambient isotopy together with a finite number of local modifications to be described. This allows a complete set of moves to be developed for the representation of ribbon 2-knots by abstract or planar graphs. Similar results hold for classical...

متن کامل

A characterization of some graph classes using excluded minors

In this article we present a structural characterization of graphs without K5 and the octahedron as a minor. We introduce semiplanar graphs as arbitrary sums of planar graphs, and give their characterization in terms of excluded minors. Some other excluded minor theorems for 3-connected minors are shown.

متن کامل

Graph minors and graphs on surfaces

Graph minors and the theory of graphs embedded in surfaces are fundamentally interconnected. Robertson and Seymour used graph minors to prove a generalization of the Kuratowski Theorem to arbitrary surfaces [37], while they also need surface embeddings in their Excluded Minor Theorem [45]. Various recent results related to graph minors and graphs on surfaces are presented.

متن کامل

Excluded-minor Characterization of Apex-outerplanar

The class of outerplanar graphs is minor-closed and can be characterized by two excluded minors: K4 and K2,3. The class of graphs that contain a vertex whose removal leaves an outerplanar graph is also minor-closed. We provide the complete list of 57 excluded minors for this class.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Journal of Graph Theory

دوره 81  شماره 

صفحات  -

تاریخ انتشار 2016