Gauss-Bonnet Formula, Finiteness Condition, and Characterizations of Graphs Embedded in Surfaces

  title={Gauss-Bonnet Formula, Finiteness Condition, and Characterizations of Graphs Embedded in Surfaces},
  author={Beifang Chen and Guantao Chen},
  journal={Graphs and Combinatorics},
Let G be an infinite graph embedded in a closed 2-manifold, such that each open face of the embedding is homeomorphic to an open disk and is bounded by finite number of edges. For each vertex x of G, define the combinatorial curvature KG(x) = 1− d(x) 2 + ∑ σ∈F (x) 1 |σ| as that of [9], where d(x) is the degree of x, F (x) is the multiset of all open faces σ in the embedding such that the closure σ̄ contains x (the multiplicity of σ is the number of times that x is visited along ∂σ), and |σ| is… CONTINUE READING
2 Citations
17 References
Similar Papers


Publications citing this paper.


Publications referenced by this paper.
Showing 1-10 of 17 references

Introduction to Graph Theory, 2nd ed

  • D. West
  • First version: June,
  • 2001
1 Excerpt

Digital curvature flow of planar digital curve, in “Free boundary problems: theory and applications II

  • A. Imiya, U. Eckhardt
  • (Chiba,
  • 1999
1 Excerpt

Combinatorics of triangulations of 3-manifolds

  • F. Luo, R. Stong
  • Trans. Amer. Math. Soc
  • 1993
2 Excerpts

The Gram-Sommerville and Gauss-Bonnet theorems and the combinatorial geometric measures for noncompact polyhedra

  • B. Chen
  • Advances in Math
  • 1992
1 Excerpt

Pseudo-curvature of a graph, Lecture at ‘Workshop on topological graph theory

  • M. Ishida
  • Yokohama National University,
  • 1990
1 Excerpt

Similar Papers

Loading similar papers…