Edge maximal non-bipartite Hamiltonian graphs without theta graphs of order 7
المؤلف | Bataineh, M.S. |
المؤلف | Al-Rhayyel, A.A. |
المؤلف | Mustafa, Zead |
المؤلف | Jaradat, M.M.M. |
تاريخ الإتاحة | 2020-08-18T08:34:16Z |
تاريخ النشر | 2019 |
اسم المنشور | Italian Journal of Pure and Applied Mathematics |
المصدر | Scopus |
الرقم المعياري الدولي للكتاب | 11268042 |
الملخص | For a set of graphs F, let H(n; F) denote the class of non-bipartite Hamiltonian graphs on n vertices that does not contain any graph of F as a subgraph and h(n; F) = max{E(G): G ? H(n; F)} where E(G) is the number of edges in G. In this paper, we determine h(n; {?4, ?5, ?7}) and we establish an upper bound of h(n; ?7) for sufficiently even large n. Our results confirms the conjecture made in [1] for k = 3. - 2019 Forum-Editrice Universitaria Udinese SRL. All rights reserved. |
اللغة | en |
الناشر | Forum-Editrice Universitaria Udinese SRL |
الموضوع | Extremal graph Theta graph Tu�ran number |
النوع | Article |
الصفحات | 413-427 |
رقم العدد | 42 |
الملفات في هذه التسجيلة
الملفات | الحجم | الصيغة | العرض |
---|---|---|---|
لا توجد ملفات لها صلة بهذه التسجيلة. |
هذه التسجيلة تظهر في المجموعات التالية
-
الرياضيات والإحصاء والفيزياء [726 items ]