Skip to main content
MathOverflow

Return to Question

Punctuatioo+TeX
Source Link
edit approved Sep 12, 2013 at 12:20
Sergiy Kozerenko
edit approved Sep 12, 2013 at 12:20
Sergiy Kozerenko
  • 747
  • 1
  • 7
  • 17

Suppose G$G$ is a connected undirected graph. 

Does the calculation of the number of topologically distinct punctured surfaces that can arise from putting a ribbon structure on G$G$ exist in the literature? Or in other words do we know how to list the number of punctures (or equivalently, the genera) of the possible surfaces from the knowledge of the valencies of the vertices of the graph?

Thanks.

Suppose G is a connected undirected graph. Does the calculation of the number of topologically distinct punctured surfaces that can arise from putting a ribbon structure on G exist in the literature? Or in other words do we know how to list the number of punctures (or equivalently, the genera) of the possible surfaces from the knowledge of the valencies of the vertices of the graph?

Thanks.

Suppose $G$ is connected undirected graph. 

Does the calculation of the number of topologically distinct punctured surfaces that can arise from putting a ribbon structure on $G$ exist in the literature? Or in other words do we know how to list the number of punctures (or equivalently, the genera) of the possible surfaces from the knowledge of the valencies of the vertices of the graph?

Thanks.

Source Link
Ivan
Ivan
  • 47
  • 1

number of ribbon structures (or punctured surfaces) on a graph

Suppose G is a connected undirected graph. Does the calculation of the number of topologically distinct punctured surfaces that can arise from putting a ribbon structure on G exist in the literature? Or in other words do we know how to list the number of punctures (or equivalently, the genera) of the possible surfaces from the knowledge of the valencies of the vertices of the graph?

Thanks.