Vol. 16, No. 1, 1966

Download this article
Download this article. For screen
For printing
Recent Issues
Vol. 332: 1  2
Vol. 331: 1  2
Vol. 330: 1  2
Vol. 329: 1  2
Vol. 328: 1  2
Vol. 327: 1  2
Vol. 326: 1  2
Vol. 325: 1  2
Online Archive
Volume:
Issue:
     
The Journal
About the journal
Ethics and policies
Peer-review process
 
Submission guidelines
Submission form
Editorial board
Officers
 
Subscriptions
 
ISSN 1945-5844 (electronic)
ISSN 0030-8730 (print)
 
Special Issues
Author index
To appear
 
Other MSP journals
The enumeration of Hamiltonian polygons in triangular maps

Ronald C. Mullin

Vol. 16 (1966), No. 1, 139–145
Abstract

A finite nonseparable topological graph G in E2 is said to be a triangular map if all its finite faces are triangular. Edges and vertices of G are external if they are incident with the infinite face, otherwise they are internal. The maps considered are rooted by distinguishing an external vertex and incident external edge. A polygon in the graph G of such a map is Hamiltonian if it includes afl vertices of G. In this paper, the average number of Hamiltonian polygons in a member of the class of nonisomorphic rooted triangular maps with n internal and m + 3 external vertices is determined. Asymptotic estimates are included for the results obtained. An unexplained coincidence is shown between the number of Hamiltonian polygons in rooted triangular maps and in their duals, rooted nonseparable trivalent maps.

Mathematical Subject Classification
Primary: 05.65
Milestones
Received: 14 April 1964
Revised: 4 June 1964
Published: 1 January 1966
Authors
Ronald C. Mullin
University of Waterloo
ON
Canada