Vol. 55, No. 2, 1974

Download this article
Download this article. For screen
For printing
Recent Issues
Vol. 307: 1  2
Vol. 306: 1  2
Vol. 305: 1  2
Vol. 304: 1  2
Vol. 303: 1  2
Vol. 302: 1  2
Vol. 301: 1  2
Vol. 300: 1  2
Online Archive
The Journal
Editorial Board
Special Issues
Submission Guidelines
Submission Form
ISSN: 1945-5844 (e-only)
ISSN: 0030-8730 (print)
Author Index
To Appear
Other MSP Journals
Quotients of complete graphs: revisiting the Heawood map-coloring problem

Jonathan Light Gross and Thomas William Tucker

Vol. 55 (1974), No. 2, 391–402

The principal result of this paper is the determination of every graph that can be covered by a complete graph. It is shown that for every odd divisor d of the number n of vertices of a complete graph Kn, there is a unique graph with n∕d vertices covered by Kn, and that there are no other graphs covered by Kn. This determination is applied to an examination of certain aspects of the solution to the Heawood map-coloring problem. In particular, combinatorial arguments of the solution are set in a topological framework of branched covering spaces.

Mathematical Subject Classification 2000
Primary: 05C10
Received: 2 May 1974
Published: 1 December 1974
Jonathan Light Gross
Thomas William Tucker
Colgate University
United States