Opening book details…
Can I read Subdivisions in Planar Graphs on EtoBox?
Subdivisions in Planar Graphs by Xingxing Yu is a Computer Science article available to read on EtoBox.
What is Subdivisions in Planar Graphs about?
Given four distinct vertices in a 4-connected planar graph G, we characterize when the graph G contains a K 4 -subdivision with the given vertices as its degree three vertices. This result implies the following conjecture of Robertson and Thomas: a 5-connected planar graph has no K 4 -subdivision with specified degree three vertices, if and only if the four specified vertices are contained in a facial cycle in the unique plane embedding of the graph.
Who reads Subdivisions in Planar Graphs?
It is typically read by researchers, students, and practitioners in Computer Science.
- Author
- Xingxing Yu
- Publisher
- Elsevier Science; Elsevier ; Elsevier Inc.; Elsevier BV (ISSN 0095-8956)
- Published
- 1998
- Language
- EN
- Field
- Computer Science (Physical Sciences)