On a variation of the Ramsey number
Gary Chartrand and Seymour Schuster
Trans. Amer. Math. Soc. 173 (1972), 353-362
Full-text PDF Free Access
Similar Articles |
Abstract: Let be the least integer such that, for any graph of order , either has an -cycle or its complement has an -cycle. Values of are established for and general formulas are proved for , and .
E. Graver and James
Yackel, Some graph theoretic results associated with Ramsey’s
theorem, J. Combinatorial Theory 4 (1968),
125–175. MR 0225685
Harary, Graph theory, Addison-Wesley Publishing Co., Reading,
Mass.-Menlo Park, Calif.-London, 1969. MR 0256911
F. P. Ramsey, On a problem of formal logic, Proc. London Math. Soc. 30 (1930), 264-286.
- J. E. Graver and J. Yackel, Some graph theoretic results associated with Ramsey's theorem, J. Combinatorial Theory 4 (1968), 125-175. MR 37 #1278. MR 0225685 (37:1278)
- F. Harary, Graph theory, Addison-Wesley, Reading, Mass., 1969. MR 41 #1566. MR 0256911 (41:1566)
- F. P. Ramsey, On a problem of formal logic, Proc. London Math. Soc. 30 (1930), 264-286.
Retrieve articles in Transactions of the American Mathematical Society
Retrieve articles in all journals
© Copyright 1972 American Mathematical Society