Graham, Ronald; Hamilton, Linus; Levavi, Ariel; Loh, Po-Shen Anarchy is free in network creation. (English) Zbl 1398.91110 ACM Trans. Algorithms 12, No. 2, Article No. 15, 10 p. (2016). MSC: 91A43 05C35 PDFBibTeX XMLCite \textit{R. Graham} et al., ACM Trans. Algorithms 12, No. 2, Article No. 15, 10 p. (2016; Zbl 1398.91110) Full Text: DOI arXiv
Chung, Fan; Graham, Ron Erdős on graphs. His legacy of unsolved problems. (English) Zbl 0921.05045 Wellesley, MA: A K Peters. xiii, 142 p. (1999). MSC: 05C55 05C35 05C15 05C80 05C65 05C30 PDFBibTeX XMLCite \textit{F. Chung} and \textit{R. Graham}, Erdős on graphs. His legacy of unsolved problems. Wellesley, MA: A K Peters (1999; Zbl 0921.05045)
Chung, Fan; Graham, Ron Erdős on graphs. His legacy of unsolved problems. (English) Zbl 0890.05049 Wellesley, MA: A K Peters. xiii, 142 p. (1998). Reviewer: R.Faudree (Memphis) MSC: 05C55 05C35 05C15 05C80 05C65 05C30 PDFBibTeX XMLCite \textit{F. Chung} and \textit{R. Graham}, Erdős on graphs. His legacy of unsolved problems. Wellesley, MA: A K Peters (1998; Zbl 0890.05049)
Wan, Peng-Jun; Du, Ding-Zhu; Graham, Ronald L. The Steiner ratio for the dual normed plane. (English) Zbl 0888.05015 Discrete Math. 171, No. 1-3, 261-275 (1997). Reviewer: G.Wegner (Dortmund) MSC: 05C05 05C35 PDFBibTeX XMLCite \textit{P.-J. Wan} et al., Discrete Math. 171, No. 1--3, 261--275 (1997; Zbl 0888.05015) Full Text: DOI
Graham, R. L. (ed.); Grötschel, Martin (ed.); Lovász, László (ed.) Handbook of combinatorics. Vol. 1-2. (English) Zbl 0833.05001 Amsterdam: Elsevier (North-Holland); Cambridge, MA: MIT Press. cii, 2198 p. (1995). MSC: 05-06 00B15 PDFBibTeX XMLCite \textit{R. L. Graham} (ed.) et al., Handbook of combinatorics. Vol. 1-2. Amsterdam: Elsevier (North-Holland); Cambridge, MA: MIT Press (1995; Zbl 0833.05001)
Gao, Biao; Du, Ding-Zhu; Graham, Ronald L. A tight lower bound for the Steiner ratio in Minkowski planes. (English) Zbl 0827.05019 Discrete Math. 142, No. 1-3, 49-63 (1995). Reviewer: D.Cieslik (Greifswald) MSC: 05C05 05C35 46B20 PDFBibTeX XMLCite \textit{B. Gao} et al., Discrete Math. 142, No. 1--3, 49--63 (1995; Zbl 0827.05019) Full Text: DOI
Alon, Noga; Chung, F. R. K.; Graham, R. L. Routing permutations on graphs via matchings. (English) Zbl 0812.05029 SIAM J. Discrete Math. 7, No. 3, 513-530 (1994). Reviewer: S.Stahl (Lawrence) MSC: 05C35 05C50 68Q25 05C70 60G50 05C05 PDFBibTeX XMLCite \textit{N. Alon} et al., SIAM J. Discrete Math. 7, No. 3, 513--530 (1994; Zbl 0812.05029) Full Text: DOI
Alon, N.; Chung, F. R. K.; Graham, R. L. Routing permutations on graphs via matchings. (English) Zbl 1310.68155 Proceedings of the 25th annual ACM symposium on theory of computing, STOC ’93. San Diego, CA, USA, May 16–18, 1993. New York, NY: Association for Computing Machinery (ACM) (ISBN 0-89791-591-7). 583-591 (1993). MSC: 68R10 05C35 05C50 05C70 60G50 68Q25 PDFBibTeX XMLCite \textit{N. Alon} et al., in: Proceedings of the 25th annual ACM symposium on theory of computing, STOC '93. San Diego, CA, USA, May 16--18, 1993. New York, NY: Association for Computing Machinery (ACM). 583--591 (1993; Zbl 1310.68155) Full Text: DOI
Chung, F. R. K.; Graham, R. L. On graphs not containing prescribed induced subgraphs. (English) Zbl 0743.05028 A tribute to Paul Erdős, 111-120 (1990). MSC: 05C35 PDFBibTeX XMLCite \textit{F. R. K. Chung} and \textit{R. L. Graham}, in: A tribute to Paul Erdős. Cambridge etc.: Cambridge University Press. 111--120 (1990; Zbl 0743.05028)
Frankl, P.; Graham, R. L. Old and new proofs of the Erdős-Ko-Rado theorem. (English) Zbl 0716.05039 J. Sichuan Univ., Nat. Sci. Ed. 26, Spec. Issue, 112-122 (1989). MSC: 05D05 05A15 PDFBibTeX XML
Chung, F. R. K.; Füredi, Zoltán; Graham, R. L.; Seymour, P. On induced subgraphs of the cube. (English) Zbl 0653.05037 J. Comb. Theory, Ser. A 49, No. 1, 180-187 (1988). Reviewer: B.Andrasfai MSC: 05C35 PDFBibTeX XMLCite \textit{F. R. K. Chung} et al., J. Comb. Theory, Ser. A 49, No. 1, 180--187 (1988; Zbl 0653.05037) Full Text: DOI
Chung, F. R. K.; Erdős, Paul; Graham, Ronald L. Minimal decomposition of all graphs with equinumerous vertices and edges into mutually isomorphic subgraphs. (English) Zbl 0565.05040 Finite and infinite sets, 6th Hung. Combin. Colloq., Eger/Hung. 1981, Vol. I, Colloq. Math. Soc. János Bolyai 37, 171-179 (1984). Reviewer: J.Širáň MSC: 05C35 PDFBibTeX XML
Bollobás, Béla; Chung, F. R. K.; Graham, R. L. On complete bipartite subgraphs contained in spanning tree complements. (English) Zbl 0555.05041 Studies in pure mathematics, Mem. of P. Turán, 83-90 (1983). Reviewer: R.J.Faudree MSC: 05C35 05C05 PDFBibTeX XML
Chung, F. R. K.; Graham, R. L.; Cockayne, E. J.; Miller, D. J. On the minimum dominating pair number of a class of graphs. (English) Zbl 0524.05038 Caribb. J. Math. 1, 73-76 (1982). MSC: 05C35 PDFBibTeX XMLCite \textit{F. R. K. Chung} et al., Caribb. J. Math. 1, 73--76 (1982; Zbl 0524.05038)
Babai, Laszlo; Chung, F. R. K.; Erdős, Paul; Graham, Ronald L.; Spencer, J. H. On graphs which contain all sparse graphs. (English) Zbl 0495.05035 Ann. Discrete Math. 12, 21-26 (1982). Reviewer: C.Godsil MSC: 05C35 PDFBibTeX XMLCite \textit{L. Babai} et al., Ann. Discrete Math. 12, 21--26 (1982; Zbl 0495.05035) Full Text: DOI
Graham, R. L.; Heinrich, Katherine An upper bound on increasing path length in edge ordered complete graphs. (Abstract). (English) Zbl 0493.05052 Combinatorics and computing, Proc. 3rd Caribb. Conf., Cave Hill/ Barbados 1981, 187 (1981). MSC: 05C99 05C40 05C35 PDFBibTeX XML
Chung, F. R. K.; Graham, R. L.; Shearer, J. Universal caterpillars. (English) Zbl 0493.05021 J. Comb. Theory, Ser. B 31, 348-355 (1981). MSC: 05C05 05C35 PDFBibTeX XMLCite \textit{F. R. K. Chung} et al., J. Comb. Theory, Ser. B 31, 348--355 (1981; Zbl 0493.05021) Full Text: DOI
Chung, F. R. K.; Erdős, Paul; Graham, Ronald L. Minimal decompositions of graphs into mutually isomorphic subgraphs. (English) Zbl 0491.05049 Combinatorica 1, 13-24 (1981). Reviewer: N.Wormald MSC: 05C70 05C35 PDFBibTeX XMLCite \textit{F. R. K. Chung} et al., Combinatorica 1, 13--24 (1981; Zbl 0491.05049) Full Text: DOI
Chung, F. R. K.; Coppersmith, D.; Graham, R. L. On trees containing all small trees. (English) Zbl 0476.05030 The theory and applications of graphs, 4th int. Conf., Kalamazoo/ Mich. 1980, 265-272 (1981). MSC: 05C05 05C35 PDFBibTeX XML
Chinn, P. Z.; Chung, F. R. K.; Erdős, Paul; Graham, Ronald L. On the bandwidths of a graph and its complement. (English) Zbl 0467.05038 The theory and applications of graphs; 4th int. Conf., Kalamazoo/Mich. 1980, 243-253 (1981). Reviewer: D.J.Kleitman MSC: 05C35 PDFBibTeX XML
Chung, F. R. K.; Graham, R. L.; Hwang, F. K. Efficient realization techniques for network flow patterns. (English) Zbl 0464.90024 Bell. Syst. Tech. J. 60, 1771-1786 (1981). MSC: 90B10 05C35 90C90 05C38 90C35 68R10 PDFBibTeX XMLCite \textit{F. R. K. Chung} et al., Bell Syst. Tech. J. 60, 1771--1786 (1981; Zbl 0464.90024) Full Text: DOI
Graham, R. L.; Sloane, N. J. A. On additive bases and harmonious graphs. (English) Zbl 0499.05049 SIAM J. Algebraic Discrete Methods 1, 382-404 (1980). MSC: 05C99 05C35 11B13 05A10 PDFBibTeX XMLCite \textit{R. L. Graham} and \textit{N. J. A. Sloane}, SIAM J. Algebraic Discrete Methods 1, 382--404 (1980; Zbl 0499.05049) Full Text: DOI Link
Graham, R. L.; Sloane, N. J. A. On constant weight codes and harmonious graphs. (English) Zbl 0452.05036 Combinatorics, graph theory and computing, Proc. West Coast Conf., Arcata/Calif. 1979, 25-40 (1980). MSC: 05C35 11P99 PDFBibTeX XML
Chung, F. R. K.; Erdős, Paul; Graham, Ronald L. On the product of the point and line covering numbers of a graph. (English) Zbl 0483.05053 Combinatorial mathematics, 2nd int. Conf., New York 1978, Ann. New York Acad. Sci. 319, 597-602 (1979). Reviewer: J.C.Bermond MSC: 05C70 05C35 PDFBibTeX XML
Chung, F. R. K.; Graham, R. L. On universal graphs. (English) Zbl 0478.05056 Combinatorial mathematics, 2nd int. Conf., New York 1978, Ann. New York Acad. Sci. 319, 136-140 (1979). MSC: 05C35 05C05 PDFBibTeX XML
Chung, F. R. K.; Erdős, Paul; Graham, Ronald L.; Ulam, S. M.; Yao, F. F. Minimal decompositions of two graphs into pairwise isomorphic subgraphs. (English) Zbl 0434.05046 Proc. 10th southeast. Conf. Combinatorics, graph theory and computing, Boca Raton 1979, Vol. I, Congr. Numerantium 23, 3-18 (1979). Reviewer: R.S.Read MSC: 05C35 PDFBibTeX XML
Chung, F. R. K.; Graham, R. L.; Pippenger, N. On graphs which contain all small trees. II. (English) Zbl 0395.05049 Combinatorics, Keszthely 1976, Colloq. Math. Soc. Janos Bolyai 18, 213-223 (1978). MSC: 05C35 05C05 PDFBibTeX XML
Chung, F. R. K.; Graham, R. L. On graphs which contain all small trees. (English) Zbl 0374.05042 J. Comb. Theory, Ser. B 24, 14-23 (1978). MSC: 05C35 05C05 PDFBibTeX XMLCite \textit{F. R. K. Chung} and \textit{R. L. Graham}, J. Comb. Theory, Ser. B 24, 14--23 (1978; Zbl 0374.05042) Full Text: DOI
Graham, R. L.; Hwang, F. K. A remark on Steiner minimal trees. (English) Zbl 0333.05101 Bull. Inst. Math., Acad. Sin. 4, 177-182 (1976). MSC: 05C05 05C35 PDFBibTeX XMLCite \textit{R. L. Graham} and \textit{F. K. Hwang}, Bull. Inst. Math., Acad. Sin. 4, 177--182 (1976; Zbl 0333.05101)
Erdős, Paul; Graham, Ronald L.; Szemerédi, E. On sparse graphs with dense long paths. (English) Zbl 0328.05123 Comput. Math. Appl. 1, 365-369 (1975). Reviewer: L.Lesniak MSC: 05C35 05C20 PDFBibTeX XMLCite \textit{P. Erdős} et al., Comput. Math. Appl. 1, 365--369 (1975; Zbl 0328.05123) Full Text: DOI
Erdős, Paul; Graham, Ronald L. On partition theorems for finite graphs. (English) Zbl 0324.05124 Infinite finite Sets, Colloq. Honour Paul Erdős, Keszthely 1973, Colloq. Math. Soc. Janos Bolyai 10, 515-527 (1975). Reviewer: M.S.Cheema MSC: 05C99 05C35 PDFBibTeX XML
Garey, M. R.; Graham, R. L. On cubical graphs. (English) Zbl 0301.05104 J. Comb. Theory, Ser. B 18, 84-95 (1975). MSC: 05C10 05C35 PDFBibTeX XMLCite \textit{M. R. Garey} and \textit{R. L. Graham}, J. Comb. Theory, Ser. B 18, 84--95 (1975; Zbl 0301.05104) Full Text: DOI
Chung, Fan R. K.; Graham, R. L. On multicolor Ramsey numbers for complete bipartite graphs. (English) Zbl 0298.05122 J. Comb. Theory, Ser. B 18, 164-169 (1975). MSC: 05C15 05C35 PDFBibTeX XMLCite \textit{F. R. K. Chung} and \textit{R. L. Graham}, J. Comb. Theory, Ser. B 18, 164--169 (1975; Zbl 0298.05122) Full Text: DOI