Vol. 41, No. 1, 1972

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
On the genus of the composition of two graphs

Arthur Thomas White

Vol. 41 (1972), No. 1, 275–279
Abstract

Given two graphs G and H, a new graph G(H), called the composition (or lexicographic product) of G and H, can be formed. In this paper, a formula is developed to give the genus for a large class of lexicographic products. In the simplest special case, the genus of the product is given by the first Betti number of one of the factors.

Mathematical Subject Classification 2000
Primary: 05C10
Milestones
Received: 22 May 1970
Published: 1 April 1972
Authors
Arthur Thomas White