Remote Access Proceedings of the American Mathematical Society
Green Open Access

Proceedings of the American Mathematical Society

ISSN 1088-6826(online) ISSN 0002-9939(print)



Enumerating $ 2$-cell imbeddings of connected graphs

Authors: Bruce P. Mull, Robert G. Rieper and Arthur T. White
Journal: Proc. Amer. Math. Soc. 103 (1988), 321-330
MSC: Primary 05C10; Secondary 05C30
MathSciNet review: 938690
Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: A systematic approach is developed for enumerating congruence classes of $ 2$-cell imbeddings of connected graphs on closed orientable $ 2$-manifolds. The method is applied to the wheel graphs and to the complete graphs. Congruence class genus polynomials and congruence class imbedding polynomials are introduced, to summarize important information refining the enumeration.

References [Enhancements On Off] (What's this?)

  • [1] N. L. Biggs, Automorphisms of imbedded graphs, J. Combin. Theory B 11 (1971), 132-138. MR 0286712 (44:3921)
  • [2] N. L. Biggs and A. T. White, Permutation groups and combinatorial structures, Cambridge Univ. Press, Cambridge, 1979. MR 540889 (80k:20005)
  • [3] J. L. Gross and M. Furst, Hierarchy for imbedding-distribution invariants of a graph, J. Graph Theory 11 (1987), 205-220. MR 889353 (88d:05052)
  • [4] K. H. Rosen, Elementary number theory and its applications, Addison-Wesley, Reading, Mass., 1974. MR 1739433 (2000i:11001)
  • [5] A. T. White, Graphs, groups and surfaces, rev. ed., North-Holland, Amsterdam, 1984. MR 780555 (86d:05047)

Similar Articles

Retrieve articles in Proceedings of the American Mathematical Society with MSC: 05C10, 05C30

Retrieve articles in all journals with MSC: 05C10, 05C30

Additional Information

Keywords: Topological graph theory, connected graph, closed orientable $ 2$-manifold, $ 2$-cell imbedding, congruent imbeddings, rotation, equivalent rotations, wheel graph, complete graph, congruence class genus polynomial, congruence class imbedding polynomial, graph automorphism, map automorphism
Article copyright: © Copyright 1988 American Mathematical Society

American Mathematical Society