Abstract | ||
---|---|---|
Many results about outer-embeddings (graphs having all their vertices in the same face) have been obtained recently in topological graph theory in the last times. In this paper we deal with some difficulties appearing in the study of such embeddings. Particularly, we propose several problems concerning to outer-embeddings in pseudosurfaces and we prove that two of them are NP-complete.We also describe some properties about lists of forbidden minors for outer-embeddings in certain kinds of pseudosurfaces. |
Year | Venue | Field |
---|---|---|
2004 | ARS COMBINATORIA | Discrete mathematics,Mathematics |
DocType | Volume | ISSN |
Journal | 71 | 0381-7032 |
Citations | PageRank | References |
0 | 0.34 | 0 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Luis Boza | 1 | 7 | 6.07 |
Eugenio M. Fedriani | 2 | 6 | 3.29 |
Juan Nunez | 3 | 12 | 3.98 |