Re-embedding structures of 4-connected projective-planar graphs

Yusuke Suzuki · Journal of Graph Theory · 2010

We identify the structures of 4-connected projective-planar graphs which generate their inequivalent embeddings on the projective plane, showing two series of graphs the number of whose inequivalent embeddings is held by O(n) with respect to the number of its vertices n. © 2010 Wiley Periodicals, Inc. J Graph Theory 68: 213-228, 2011

Read the paper · More papers on PaperTik