The Mathematics of Knots 2011
DOI: 10.1007/978-3-642-15637-3_7
|View full text |Cite
|
Sign up to set email alerts
|

Embeddings of Four-valent Framed Graphs into 2-surfaces

Abstract: It is well known that the problem of defining the least (highest) genus where a given graph can be embedded is closely connected to the problem of embedding special four-valent framed graphs, i.e. 4-valent graphs with opposite edge structure at vertices specified. This problem has been studied, and some cases (e.g., recognizing planarity) are known to have a polynomial solution.The aim of the following paper is to connect the problem above to several problems which arise in knot theory and combinatorics: Vassi… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1

Citation Types

1
12
0

Year Published

2012
2012
2015
2015

Publication Types

Select...
6

Relationship

4
2

Authors

Journals

citations
Cited by 9 publications
(13 citation statements)
references
References 26 publications
1
12
0
Order By: Relevance
“…Our methods are close to those used in our previous paper [3], which were themselves based closely on those used by the second named author (V.O.M.) in [5] for framed four-valent graphs.…”
supporting
confidence: 59%
“…Our methods are close to those used in our previous paper [3], which were themselves based closely on those used by the second named author (V.O.M.) in [5] for framed four-valent graphs.…”
supporting
confidence: 59%
“…This structure was called an alternating orientation for a graph (in the present work, we call this graph a frame of an atom). Proposition 1.1 (see [171]). The frame of an atom admits a source-sink structure if and only if the atom is orientable.…”
Section: Atoms and Virtual Knotsmentioning
confidence: 95%
“…As it turned out further, atoms played an important role in knot theory and low-dimensional topology, see [136,147,151,171] and references therein. The graph Γ is said to be the frame of the atom.…”
Section: Atoms and Virtual Knotsmentioning
confidence: 99%
“…In topology and graph theory, many notions often have their "odd", "non-orientable", "framed" counterparts, see for example [6,10,11,13,17,18,19,20,21,22,23,24]. Usually, even objects are better understood, however, in the odd case, it is much easier to catch the non-trivial information.…”
Section: Introductionmentioning
confidence: 99%