Nearly regular cell-decompositions of orientable 2-manifolds with at most two exceptional cells
Mirko Horňák, Ernest Jucovič (1977)
Mathematica Slovaca
Similarity:
Mirko Horňák, Ernest Jucovič (1977)
Mathematica Slovaca
Similarity:
Gillispie, Steven B., Grünbaum, Branko (2009)
The Electronic Journal of Combinatorics [electronic only]
Similarity:
Patrick Labarque (2010)
Visual Mathematics
Similarity:
Bohdan Zelinka (1975)
Czechoslovak Mathematical Journal
Similarity:
Paul, Alice, Pippenger, Nicholas (2011)
The Electronic Journal of Combinatorics [electronic only]
Similarity:
Markov, Minko (2008)
Serdica Journal of Computing
Similarity:
We investigate the NP-complete problem Vertex Separation (VS) on Maximal Outerplanar Graphs (mops). We formulate and prove a “main theorem for mops”, a necessary and sufficient condition for the vertex separation of a mop being k. The main theorem reduces the vertex separation of mops to a special kind of stretchability, one that we call affixability, of submops.