In this paper we associate a group γH to each bipartite 3-gem H. By using the recent (Theorem 1) graph-theoretical characterization of homeomorphisms among closed 3-manifolds due to Ferri and Gagliardi [6] this group is proven to be an invariant of |H|, the closed 3-manifold associated to H. The definition of γH and the proof of the invariance are entirely combinatorial but a direct geometric interpretation (via Heegaard diagrams) shows that γH is the fundamental group of |H|. Theorem 2 is, then, a generalization for the case of 3-dimensional orientable closed manifolds of results in [7] and [2]. In the final section we show how to construct a 3-gem ψ(G) from a planar graph G. By using theorems 2 and 3 we prove that the construction ψ has the following property: the number of spanning trees of G is equal to the order of the first homology group of |ψ(G)|. We also show that ψ(G) = ψ(H) if G and H are geometric duals [26].
[1]
Sóstenes Lins.
Graph-encoded maps
,
1982,
J. Comb. Theory, Ser. B.
[2]
W. T. Tutte.
Lectures on matroids
,
1965
.
[3]
A. Cavicchioli.
A new handlebody decomposition of 3-manifolds with connected boundary and their fundamental group
,
1981
.
[4]
Sóstenes Lins,et al.
Graph-encoded 3-manifolds
,
1985,
Discret. Math..
[5]
H. Whitney.
2-Isomorphic Graphs
,
1933
.
[6]
Colour Switching and Homeomorphism of Manifolds
,
1987,
Canadian Journal of Mathematics.
[7]
Carlo Gagliardi,et al.
Regular imbeddings of edge-coloured graphs
,
1981
.
[8]
W. T. Tutte,et al.
A Contribution to the Theory of Chromatic Polynomials
,
1954,
Canadian Journal of Mathematics.
[9]
D. L. Johnson.
Presentations of groups
,
1976
.