Browsing College of Arts & Sciences by Subject "05C35"

Now showing items 1-3 of 3

    • A note on the Ramsey number for small graphs 

      Vetrík, Tomáš; Jaradat, Mohammed M. M.; Bataineh, Mohammad S. ( Taylor and Francis Ltd. , 2022 , Article)
      Problems in the Ramsey theory form a well-known family of mathematical problems. We present the exact value of the Ramsey number R(θ6, W5), where θ6 is the set of theta graphs of order 6 and W5 is the wheel graph of order ...

    • Edge-maximal -free non-bipartite Hamiltonian graphs of odd order 

      Jaradat, M. M. M.; Baniabedalruhman, A.; Bataineh, M. S.; Jaradat, A. M. M.; Al-Rhayyel, A. A. ( Taylor and Francis Ltd. , 2022 , Article)
      Let (Formula presented.) denote the class of non-bipartite graphs on n vertices containing no (Formula presented.) -graph and (Formula presented.) Let (Formula presented.) denote the class of non-bipartite Hamiltonian ...

    • The Ramsey number for two graphs of order 5 

      Bataineh M.S.; Vetrik T.; Jaradat M.M.M.; Rabaiah A.M.M. ( Taylor and Francis Ltd. , 2018 , Article)
      For two graphs F1 and F2, the Ramsey number R(F1, F2) is the smallest positive integer r such that for every graph G on r vertices, G contains F1 as a subgraph or the complement of G contains F2 as a subgraph. We present ...