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. |
تاريخ الإتاحة | 2023-11-09T05:37:20Z |
تاريخ النشر | 2022 |
اسم المنشور | AKCE International Journal of Graphs and Combinatorics |
المصدر | Scopus |
الرقم المعياري الدولي للكتاب | 9728600 |
الملخص | 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 graphs on n vertices containing no (Formula presented.) -graph and (Formula presented.) In this paper we determine (Formula presented.) by proving that for sufficiently large odd n, (Formula presented.) Furthermore, the bound is best possible. Our results confirm the conjecture made by Bataineh in 2007. |
راعي المشروع | Open Access funding provided by the Qatar National Library. |
اللغة | en |
الناشر | Taylor and Francis Ltd. |
الموضوع | 05C35 05C55 complete graph Ramsey number theta graph |
النوع | Article |
الصفحات | 282-286 |
رقم العدد | 3 |
رقم المجلد | 19 |
الملفات في هذه التسجيلة
هذه التسجيلة تظهر في المجموعات التالية
-
علم وتكنولوجيا المواد [310 items ]