Generating Closed 2-Cell Embeddings in the Torus and the Projective Plane.
Genus distribution of graphs under surgery: adding edges and splitting vertices.
Geometric simultaneous embeddings of a graph and a matching.
Geometric structures on toroidal maps and elliptic curves
Geometric thickness of complete graphs.
Goldberg-Coxeter construction for 3- and 4-valent plane graphs.
Graph color extensions: When Hadwiger's conjecture and embeddings help.
Graph drawing by high-dimensional embedding.
Graph theoretic techniques in algebraic geometry II: construction of singular complex surfaces of the rational cohomology type of CP2.
Graphe planaire et représentation sur une surface de genre quelconque pour une courbe à points multiples donnée par un schéma de Gauss
Graphs which are edge-locally
Graphs which are locally paths
GRIP: Graph drawing with intelligent placement.
Gromov hyperbolicity of planar graphs
We prove that under appropriate assumptions adding or removing an infinite amount of edges to a given planar graph preserves its non-hyperbolicity, a result which is shown to be false in general. In particular, we make a conjecture that every tessellation graph of ℝ2 with convex tiles is non-hyperbolic; it is shown that in order to prove this conjecture it suffices to consider tessellation graphs of ℝ2 such that every tile is a triangle and a partial answer to this question is given. A weaker version...
Hadwiger numbers of finite graphs
Historická perspektiva konečné matematiky
Homogeneously embedding stratified graphs in stratified graphs
A 2-stratified graph is a graph whose vertex set has been partitioned into two subsets, called the strata or color classes of . Two -stratified graphs and are isomorphic if there exists a color-preserving isomorphism from to . A -stratified graph is said to be homogeneously embedded in a -stratified graph if for every vertex of and every vertex of , where and are colored the same, there exists an induced -stratified subgraph of containing and a color-preserving...
Homomorphisms of complete n-partite graphs.
Homomorphisms of Graphs and of Their Orientations.
Homomorphisms of triangle groups with large injectivity radius.