Overlap matrices and total imbedding distributions uri icon

abstract

  • The concept of genus distribution of graphs is generalized to include nonorientable imbeddings. Explicit computations of the total imbedding distributions for several interesting graph classes are given. These computations are an illustration of the power of a theorem by Mohar that relates topological types of imbedding surfaces to ranks of the corresponding overlap matrices. 1994.

published proceedings

  • Discrete Mathematics

author list (cited authors)

  • Chen, J., Gross, J. L., & Rieper, R. G.

citation count

  • 30

complete list of authors

  • Chen, Jianer||Gross, Jonathan L||Rieper, Robert G

publication date

  • April 1994