Vol. 37, No. 1, 1971

Download this article
Download this article. For screen
For printing
Recent Issues
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
Vol. 324: 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
Ramsey bounds for graph products

Paul Erdős, Robert James McEliece and Herbert Taylor

Vol. 37 (1971), No. 1, 45–46
Abstract

Here we show that Ramsey numbers M(k1,,kn) give sharp upper bounds for the independence numbers of product graphs, in terms of the independence numbers of the factors.

Mathematical Subject Classification 2000
Primary: 05C99
Milestones
Received: 25 May 1970
Published: 1 April 1971
Authors
Paul Erdős
Robert James McEliece
Herbert Taylor