• English
    • العربية
  • العربية
  • Login
  • QU
  • QU Library
  •  Home
  • Communities & Collections
  • Help
    • Item Submission
    • Publisher policies
    • User guides
    • FAQs
  • About QSpace
    • Vision & Mission
    • QSpace policies
View Item 
  •   Qatar University Digital Hub
  • Qatar University Institutional Repository
  • Academic
  • University Publications
  • QU Ceased Journals
  • Qatar University Science Journal - [From 1981 TO 2007]
  • View Item
  • Qatar University Digital Hub
  • Qatar University Institutional Repository
  • Academic
  • University Publications
  • QU Ceased Journals
  • Qatar University Science Journal - [From 1981 TO 2007]
  • View Item
  •      
  •  
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    On the Classical Multicolor Ramsey Number R(3,3,3)

    Thumbnail
    View/Open
    070424-0004-fulltext.pdf (349.0Kb)
    Date
    2004
    Author
    Jaam, Jihad Mohamad
    Hasanh, Ahmad Mojahed
    Metadata
    Show full item record
    Abstract
    In this paper, we are interested in the problem of evaluation of the classical multicolor Ramsey number i?(3,3,3). We first convert it successfully into a system of clauses of 3-literals each, i.e., a 3-SAT instance. We then describe the algebraic method of Greenwood and Gleason [2], which is based on the finite field Fl6, that constructs a monochromatic triangle-free edge-coloring with three colors of the Ramsey graph Kl6 associated with the number i?(3,3,3). We propose a simple and new coloring method, completely dif¬ferent from that of Greenwood and Gleason, which colors the edges of the Ramsey graph Ku with three colors without any monochromatic triangle.
    DOI/handle
    http://hdl.handle.net/10576/10142
    Collections
    • Qatar University Science Journal - [From 1981 TO 2007] [‎770‎ items ]

    entitlement


    Qatar University Digital Hub is a digital collection operated and maintained by the Qatar University Library and supported by the ITS department

    Contact Us | Send Feedback
    Contact Us | Send Feedback | QU

     

     

    Home

    Submit your QU affiliated work

    Browse

    All of Digital Hub
      Communities & Collections Publication Date Author Title Subject Type Language Publisher
    This Collection
      Publication Date Author Title Subject Type Language Publisher

    My Account

    Login

    Statistics

    View Usage Statistics

    About QSpace

    Vision & Mission QSpace policies

    Help

    Item Submission Publisher policiesUser guides FAQs

    Qatar University Digital Hub is a digital collection operated and maintained by the Qatar University Library and supported by the ITS department

    Contact Us | Send Feedback
    Contact Us | Send Feedback | QU

     

     

    Video