1,553 research outputs found

    THE ELECTRONIC JOURNAL OF COMBINATORICS (2014), DS1.14 References

    Get PDF
    and Computing 11. The results of 143 references depend on computer algorithms. The references are ordered alphabetically by the last name of the first author, and where multiple papers have the same first author they are ordered by the last name of the second author, etc. We preferred that all work by the same author be in consecutive positions. Unfortunately, this causes that some of the abbreviations are not in alphabetical order. For example, [BaRT] is earlier on the list than [BaLS]. We also wish to explain a possible confusion with respect to the order of parts and spelling of Chinese names. We put them without any abbreviations, often with the last name written first as is customary in original. Sometimes this is different from the citations in other sources. One can obtain all variations of writing any specific name by consulting the authors database of Mathematical Reviews a

    Three results on cycle-wheel Ramsey numbers

    Get PDF
    Given two graphs G1 and G2, the Ramsey number R(G1,G2) is the smallest integer N such that, for any graph G of order N, either G1 is a subgraph of G, or G2 is a subgraph of the complement of G. We consider the case that G1 is a cycle and G2 is a (generalized) wheel. We expand the knowledge on exact values of Ramsey numbers in three directions: large cycles versus wheels of odd order; large wheels versus cycles of even order; and large cycles versus generalized odd wheels

    On the Ramsey numbers for stars versus complete graphs

    Get PDF
    For graphs G1, . . . , Gs, the multicolor Ramsey number R(G1, . . . , Gs) is the smallest integer r such that if we give any edge col-oring of the complete graph on r vertices with s colors then there exists a monochromatic copy of Gi colored with color i, for some 1 ≤ i ≤ s. In this work the multicolor Ramsey number R(Kp1 , . . . , Kpm , K1,q1 , . . . , K1,qn ) is determined for any set of com-plete graphs and stars in terms of R(Kp1 , . . . , Kpm )Ministerio de Educación y Ciencia MTM2008-06620-C03-02Junta de Andalucía P06-FQM-0164

    An exploration in Ramsey theory

    Get PDF
    We present several introductory results in the realm of Ramsey Theory, a subfield of Combinatorics and Graph Theory. The proofs in this thesis revolve around identifying substructure amidst chaos. After showing the existence of Ramsey numbers of two types, we exhibit how these two numbers are related. Shifting our focus to one of the Ramsey number types, we provide an argument that establishes the exact Ramsey number for h(k, 3) for k ≥ 3; this result is the highlight of this thesis. We conclude with facts that begin to establish lower bounds on these types of Ramsey numbers for graphs requiring more substructure

    Subject Index Volumes 1–200

    Get PDF
    corecore