Search or add a thesis

Advanced Search (Beta)
Home > On Ramsey Numbers of Path Versus Wheel-Like Graphs

On Ramsey Numbers of Path Versus Wheel-Like Graphs

Thesis Info

Access Option

External Link

Author

Kashif Ali

Supervisor

Edy Tri Baskoro

Program

PhD

Institute

Government College University

City

Lahore

Province

Punjab

Country

Pakistan

Thesis Completing Year

2007

Thesis Completion Status

Completed

Subject

Mathemaics

Language

English

Link

http://prr.hec.gov.pk/jspui/handle/123456789/100

Added

2021-02-17 19:49:13

Modified

2024-03-24 20:25:49

ARI ID

1676726801969

Similar


The study of classical Ramsey numbers R(m, n) shows little progress in the last two decades. Only nine classical Ramsey numbers are known. This difficulty of finding the classical Ramsey numbers has inspired many people to study generalizations of classical Ramsey number. One of them is to determine Ramsey number R(G, H) for general graphs G and H (not necessarily complete). One of the most general results on graph Ramsey numbers is the establish- ment of a general lower bound by Chv ́atal and Harary [17] which is formulated as: R(G, H) ≥ (χ(H) − 1)(c(G) − 1) + 1, where G is a graph having no isolated vertices, χ(H) is the chromatic number of H and c(G) denotes the cardinality of large con- nected component of G. Recently, Surahmat and Tomescu [41] studied the Ramsey number of a combina- tion of path P n versus Jahangir graph J 2,m . They proved that R(P n , J 2,m ) = n+m−1 for m ≥ 3 and n ≥ (4m − 1)(m − 1) + 1. Furthermore, they determined that R(P 4 , J 2,2 ) = 6 and R(P n , J 2,2 ) = n + 1 for n ≥ 5. This dissertation studies the determination of Ramsey number for a combination of path P n and a wheel-like graph. What we mean by wheel-like graph, is a graph obtained from a wheel by a graph operation such as deletion or subdivision of the spoke edges. The classes of wheel-like graphs which we consider are Jahangir graph, generalized Jahangir graph and beaded wheel. First of all we evaluate the Ramsey number for path P n with respect to Jahangir graph J 2,m . We improve the result of Surahmat and Tomescu for m = 3, 4, 5 with n ≥ 2m + 1. Also, we determine the Ramsey number for disjoint union of k identical copies of path P n versus Jahangir graph J 2,m for m ≥ 2. Moreover, we determine the Ramsey number of path P n versus generalized Ja- hangir graph J s,m for different values of s, m and n. We also, evaluate the Ramsey number for combination of disjoint union of t identical copies of path versus general- ized Jahangir graph J s,m for even s ≥ 2 and m ≥ 3. At the end, we find the Ramsey number of path versus beaded wheel BW 2,m , i.e. R(P n , BW 2,m ) = 2n − 1 or 2n if m ≥ 3 is even or odd, respectively, provided n ≥ 2m 2 − 5m + 4.
Loading...
Loading...

Similar Books

Loading...

Similar Chapters

Loading...

Similar News

Loading...

Similar Articles

Loading...

Similar Article Headings

Loading...

اداریہ

سیالکوٹ کی تہذیب قدامت کے لحاظ سے پانچ ہزار سال سے بھی پہلے کے آثار ظاہر کرتی ہے۔راجہ شل نے اس تہذیب کو پروان چڑھانے میں اہم کردار ادا کیا۔اس شہر کی تہذیبی روایات اور علمی آثار " مہابھارت" میں بدرجہ اُتم موجود ہیں۔سیالکوٹ کی مٹی بڑی زرخیز اور مردم خیز ہے۔سرزمین سیالکوٹ نے علم وادب وفنون لطیفہ کے میدانوں میں گراں قدر خدمات سرانجام دی ہیں۔سیالکوٹ کی علمی وادبی  اہمیت مسلمہ ہے۔ہر دور میں خواہ وہ ہندو راج ہو ، مغلیہ راج ہویا انگریز راج سیالکوٹ نے ہردور میں علمی وادبی مرکز کے حوالے سے اپنی شناخت قائم رکھی ہے۔یہاں سے بہت سی نامور روحانی اور علمی وادبی شخصیات نے جنم لیا ہےاور بعض نے یہاں کی روحانی اور علمی وادبی شخصیات سے فیض حاصل کیا ہے۔٧٠٠ قبل مسیح سے٦٠٠ قبل مسیح تک یہ اتنا عظیم تعلیمی مرکز تھا۔کہ بنارس کے شہزادے حصول علم کے لیے یہاں آتے تھے۔

اکیسویں صدی عیسویں میں بھی شہرِ اقبال اپنی تہذیبی و ادبی  روایات کی بازیافت کے لیے خاصا سرگرم عمل ہے۔ملا عبدالحکیم سیالکوٹی ،مولانا فیروزالدین،اقبال ،فیض ،مولانا ظفر علی خاں،  ہاشم شاہ،حضرت رائج سیالکوٹی، دلشاد ،منشی میراں بخش جلوہ،محمد الدین فوق ،اثر صہبائی ،سلیم واحد سلیم ،بدری ناتھ سدرشن،جوگندر پال ،غلام الثقلین نقوی ،رجندر سنگھ بیدی،عبدالحمید عرفانی،سرمد صہبائی،خالد نظیر صوفی، ڈاکٹر جاوید اقبال،ساغر جعفری،مولوی ابراہیم میر،آسی ضیائی رامپوری،طفیل ہوشیارپوری،اے ڈی اظہر،حفیظ صدیقی،صابر ظفر،اصغر سودائی اور جابر علی سید دنیائے شعروادب کے اہم ستارے ہیں۔جن کا تعلق سیالکوٹ کی دھرتی کے ساتھ تادمِ حیات رہا ۔موجودہ دور میں بھی خطہ سیالکوٹ علمی وادبی میدان میں مضافاتی دائرے سے نکل کر قومی وبین الاقوامی ادبی دھارےمیں شامل ہونے کے لیے پرتول رہا ہے۔پنجاب لٹریری فورم سیالکوٹ اسی سلسلے میں اہم کردار ادا کررہا ہے۔اس ادبی تحریک کا ثمر اس خطے کی ادبی سرگرمیوں کی نشاة ثانیہ کی...

عیسائیت پر لکھی گئی منتخب اردو کتب کا تجزیاتی مطالعہ

Christianity is the religion from the Hazrat Essa (A.S) the Holy Prophet of Allah. Christians believe that Christianity is a perfect religion and this religion save them from hell, and this religion is revealed from Allah. Christian knows that their ideology based upon Hazrat Essa (A.S) and they relate themselves towards Hazrat Essa (A.S). Different books in different languages have written on the Christianity like English, Arabic, Persian and other languages there are many books written on Christianity in Pakistani national language Urdu and the books written in many languages have translated in Urdu. The analysis put forward on Christianity in Urdu written books, one thing is clear that which author writes a good, topic on Christianity and on the other hand by studying Christianity students and readers feel easy and will understand about these books easily and search the relevant material easily. This article shows the analytical study of books written on Christianity in Urdu and translation from other languages nominated Urdu books.

Using Questioning for Formative Assessment in a Lower Secondary Class in a Community School in Pakistan

This study set out to help one secondary school, science teacher on the use of questioning for formative assessment in the class. During the data collection period, I worked very closely with him, working in a community school, to introduce the use of questioning for formative assessment in chemistry in class eight. I collected data for this study over a period of seven weeks. I gathered the data through classroom observation, unstructured interviews and informal discussions. I also kept a journal throughout the period of data collection where I noted important points, my feelings, and new questions that emerged concerning questioning for formative assessment. I reflected deeply on my role as a teacher educator, change agent, and learner. The dissertation contains thick descriptions of planning, teaching and post teaching interactions that highlight the delicate relationship the researcher had with the research participant. Findings of the study show improvement in questioning skills for formative assessment of my research participant. He improved on question distribution, seeking opinions from other students, probing, sharing learning intentions with his students at the beginning of the sessions and providing feedback to the students. Also, the findings show numerous possible challenges that a teacher might face during the use of questioning for formative assessment. The challenges were time, the number of students in the classroom, a noisy class, the problem of students cramming (rote memorization), and practical knowledge of the teacher. Likewise, the researcher faced a number of challenges that ranged from a lack of expertise in co-planning, co-teaching and lack of competence for conducting action research.