Dynamics of Kth order rational difference equation

مقدم أطروحة جامعية

Asad, Ayah Zuhayr

مشرف أطروحة جامعية

Salih, Muhammad

أعضاء اللجنة

al-Uqayli, Marwan M.
Yusuf, Hasan

الجامعة

جامعة بيرزيت

الكلية

كلية العلوم

القسم الأكاديمي

دائرة الرياضيات

دولة الجامعة

فلسطين (الضفة الغربية)

الدرجة العلمية

ماجستير

تاريخ الدرجة العلمية

2010

الملخص الإنجليزي

In 1978 Caccetta and Haggkvist proposed the following conjecture for strict digraphs, which has two forms : the first form is: Let G = (V, E) be a directed graph of order n and girth g such that d + (x) ≥ k for every vertex x.

Then n ≥ K (g-1) + 1.

The second form is : If G is a directed graph with n vertices and if each vertex of G has out degree at least k, then G contains a directed cycle of length at most. Here we investigate two main approaches to prove the conjecture for k ≤ 5 : (1) The first approach is by Hamidoune, which proves the conjecture for k = 3. (2) The second approach is by Hoang and Reed, which proves the conjecture for k ≤ 5.

التخصصات الرئيسية

الرياضيات

عدد الصفحات

128

قائمة المحتويات

• APA
• MLA
• AMA

لغة النص

الإنجليزية

نوع البيانات

رسائل جامعية

رقم السجل

BIM-303575