✦ LIBER ✦

On nonplanarity of cubic graphs

✍ Scribed by L. P. Plachta

Book ID: 118804165
Publisher: Springer US
Year: 2012
Tongue: English
Weight: 352 KB
Volume: 187
Category: Article
ISSN: 1573-8795
DOI: 10.1007/s10958-012-1082-y

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On the complexity of the approximation o

On the complexity of the approximation of nonplanarity parameters for cubic graphs

✍ Luerbio Faria; Celina M. Herrera de Figueiredo; Candido F.X. Mendonga 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 490 KB

On the complexity of the approximation o

On the complexity of the approximation of nonplanarity parameters for cubic graphs

✍ Luerbio Faria; Celina M. Herrera de Figueiredo; Candido F.X. Mendonça 📂 Article 📅 2004 🏛 Elsevier Science 🌐 English ⚖ 496 KB

Let G = (V; E) be a simple graph. The NON-PLANAR DELETION problem consists in ÿnding a smallest subset E ⊂ E such that H =(V; E\E ) is a planar graph. The SPLITTING NUMBER problem consists in ÿnding the smallest integer k ¿ 0, such that a planar graph H can be deÿned from G by k vertex splitting ope

Planar Graphs on Nonplanar Surfaces

✍ Bojan Mohar; Neil Robertson 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 738 KB

It is shown that embeddings of planar graphs in arbitrary surfaces other than the 2-sphere have a special structure. It turns out that these embeddings can be described in terms of noncontractible curves in the surface, meeting the graph in at most two points (which may taken to be vertices of the g

On maximal planarization of nonplanar gr

On maximal planarization of nonplanar graphs

✍ Thulasiraman, K.; Jayakumar, R.; Swamy, M. 📂 Article 📅 1986 🏛 IEEE ⚖ 258 KB

On cubical graphs

✍ M.R Garey; R.L Graham 📂 Article 📅 1975 🏛 Elsevier Science 🌐 English ⚖ 646 KB

Cubic graphs on ≤14 vertices

✍ F.C Bussemake; S Čobeljić; D.M Cvetković; J.J Seidel 📂 Article 📅 1977 🏛 Elsevier Science 🌐 English ⚖ 74 KB