AbstractWe show that for any closed surface F with χ(F)⩽−4 (or χ(F)⩽−2), there exist graphs that triangulate the torus or the Klein bottle (or the projective plane) and that quadrangulate F. We also give a sufficient condition for a graph triangulating a closed surface to quadrangulate some other surface
AbstractWe prove that the following problem is NP-complete: Given a graph G, does there exist a surf...
Shifting attention from the plane to the sphere and torus, we extend the study of pseudo-triangulati...
AbstractA locally cyclic graph is a connected graph such that for each vertex the induced subgraph o...
AbstractWe show that for any closed surface F with χ(F)⩽−4 (or χ(F)⩽−2), there exist graphs that tri...
AbstractIt has already been proved that given two closed surfaces F12 and F22 with 2χ(F12)-χ(F22)⩾4,...
AbstractIt has already been proved that given two closed surfaces F12 and F22 with 2χ(F12)-χ(F22)⩾4,...
We shall show that for any closed surface F2 except the sphere, there is a triangulation on the sphe...
AbstractWe show how to construct all the graphs that can be embedded on both the torus and the Klein...
http://www.elsevier.com/wps/find/journaldescription.cws_home/622839/description#descriptionAlthough ...
In this paper we shall show that any two bipartite quadrangulations of a closed surface can be trans...
"In this note, we introduce the notions of frozen triangulations on closed surfaces, as ones to whic...
AbstractWe show how to construct all the graphs that can be embedded on both the torus and the Klein...
AbstractWe show that, for any given non-spherical orientable closed surface F2, there exists an opti...
In this paper, we give a survey of results on quadrangulations on closed surfaces, especially on dia...
AbstractIt will be shown that any two triangulations of a closed surface can be transformed into eac...
AbstractWe prove that the following problem is NP-complete: Given a graph G, does there exist a surf...
Shifting attention from the plane to the sphere and torus, we extend the study of pseudo-triangulati...
AbstractA locally cyclic graph is a connected graph such that for each vertex the induced subgraph o...
AbstractWe show that for any closed surface F with χ(F)⩽−4 (or χ(F)⩽−2), there exist graphs that tri...
AbstractIt has already been proved that given two closed surfaces F12 and F22 with 2χ(F12)-χ(F22)⩾4,...
AbstractIt has already been proved that given two closed surfaces F12 and F22 with 2χ(F12)-χ(F22)⩾4,...
We shall show that for any closed surface F2 except the sphere, there is a triangulation on the sphe...
AbstractWe show how to construct all the graphs that can be embedded on both the torus and the Klein...
http://www.elsevier.com/wps/find/journaldescription.cws_home/622839/description#descriptionAlthough ...
In this paper we shall show that any two bipartite quadrangulations of a closed surface can be trans...
"In this note, we introduce the notions of frozen triangulations on closed surfaces, as ones to whic...
AbstractWe show how to construct all the graphs that can be embedded on both the torus and the Klein...
AbstractWe show that, for any given non-spherical orientable closed surface F2, there exists an opti...
In this paper, we give a survey of results on quadrangulations on closed surfaces, especially on dia...
AbstractIt will be shown that any two triangulations of a closed surface can be transformed into eac...
AbstractWe prove that the following problem is NP-complete: Given a graph G, does there exist a surf...
Shifting attention from the plane to the sphere and torus, we extend the study of pseudo-triangulati...
AbstractA locally cyclic graph is a connected graph such that for each vertex the induced subgraph o...
DOI
Add to ORKG