Vol. 40, No. 1, 1972

Download this article
Download this article. For screen
For printing
Recent Issues
Vol. 298: 1
Vol. 297: 1  2
Vol. 296: 1  2
Vol. 295: 1  2
Vol. 294: 1  2
Vol. 293: 1  2
Vol. 292: 1  2
Vol. 291: 1  2
Online Archive
Volume:
Issue:
     
The Journal
Subscriptions
Editorial Board
Officers
Special Issues
Submission Guidelines
Submission Form
Contacts
Author Index
To Appear
 
ISSN: 0030-8730
Other MSP Journals
Every generalized Petersen graph has a Tait coloring

Frank Castagna and Geert Caleb Ernst Prins

Vol. 40 (1972), No. 1, 53–58
Abstract

Watkins has defined a family of graphs which he calls generalized Petersen graphs. He conjectures that all but the original Petersen graph have a Tait coloring, and proves the conjecture for a large number of these graphs. In this paper it is shown that the conjecture is indeed true.

Mathematical Subject Classification 2000
Primary: 05C15
Milestones
Received: 16 June 1970
Revised: 20 August 1970
Published: 1 January 1972
Authors
Frank Castagna
Geert Caleb Ernst Prins