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

Asian Research Index Whatsapp Chanel
Asian Research Index Whatsapp Chanel

Join our Whatsapp Channel to get regular updates.

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...

محققِ نعت: ڈاکٹر شہزاد احمد

محقق ِنعت: ڈاکٹر شہزاد احمد
بہت خوش نصیب ہیں وہ لوگ جن کے شب و روز سید الانبیاء والمرسلین صلی اللہ علیہ و آلہٖ وسلم کی تعریف و توصیف کے بیان میں گزرتے ہیں۔ ایسے ہی خوش نصیب افراد میں ایک نام ڈاکٹر شہزاد احمد خان کا ہے۔ڈاکٹر صاحب کی نعت سے وابستگی نصف صدی پر محیط ہے۔جس پر بجا طور پر انھیں فخر بھی ہے ۔
شہزادؔ! میں بھی عاشقِ خیرالانام ہوں
ہاتھوں میں میرے دیکھیے دامانِ نعت ہے
فروغِ نعت کے حوالے سے ڈاکٹر صاحب کی خدمات کسی تعارف کی محتاج نہیں ہیں۔ آپ ۱۹۷۲ء سے ثناخوانی کررہے ہیں۔ مولانا اختر الحامدیؒ، علامہ سید محمد ہاشم فاضل شمسیؒ، مولانا عبدالقدوس قادریؒ، علامہ شمس بریلویؒ اور بابا سید رفیق عزیزی یوسفی تاجی ؒ جیسے بزرگوںکے آپ صحبت یافتہ ہیں۔ ایک اچھے نعت خواں اور نعت گو ہونے کے ساتھ ساتھ نعتیہ کتابوں کے مصنف و مرتب،تذکرہ نگار، نعتیہ رسائل کے مدیر، نعتیہ ادب کے محقق ، فروغِ نعت کے لیے قائم متعدد تنظیموں کے بانی اور نعتیہ کانفرنسوں اور جلسوں کے منتظم بھی ہیں۔
ڈاکٹر صاحب کا ایک بڑا کام ـ’’اردو نعت پاکستان میں‘‘ (نعتیہ شاعری کا تحقیقی جائزہ پاکستان کے خصوصی حوالے سے) کے عنوان سے وہ تحقیقی مقالہ ہے جس پر جامعہ کراچی نے انھیں پی ایچ۔ڈی۔ کی سند عطا کی ہے۔ اس سے نعتیہ ادب کے فروغ میں آپ کی محنت، تحقیق ، جستجو اور لگن کا اندازہ کیا جاسکتا ہے۔
عصر ِ حاضر میں نہ صرف حمدیہ و نعتیہ موضوعات پر ملکی و غیر ملکی جامعات میں ایم۔فل۔اور پی ایچ۔ڈی کی سطح پر تحقیقی مقالات لکھے جارہے ہیں بلکہ حمدو نعت سے وابستہ شخصیات بھی تحقیقی مقالات کا موضوع بن رہی ہیں۔ فروغِ نعت کے حوالے سے ڈاکٹر شہزاد صاحب کی خدمات یقینا اس لائق ہیں کہ انھیں...

A Diasporic Study of Cultural Identity in Ayad Akhtar’s Disgraced and American Dervish

This research studies Ayad Akhtar’s Disgraced and American Dervish to scrutinize Pak-Muslim-American hyphenated ambivalent assimilationist diaspora identity in the complicated sociopolitical institutionalized mechanism functioning behind the distorted version of global Pak-Muslim identity, which is struggling against scripted stereotypes in prejudiced American society, a place which gives no space to diaspora existence to hold on native cultural values and to retain ethno-religious profile. Western hegemonic politics of identity is not just limited to misrepresentation of Pak-Muslim identity. The present research also examines how it regulates a disfigured social profile of Pak-Muslim diaspora by managing a reflexive autonomy which entails a problematized social recognition of Pak-Muslim diaspora identity and a loathing expression of self-recognition and resultantly ensures denouncement of native identity and pushes diaspora towards the maintenance of an assimilationist Americanized identity to escape the tragedy specific to Pak-Muslim diaspora most specifically in post-9/11 scenario. But maintenance of an essentialist or monolithic identity cannot be simplified to apparent Americanized identity as the in-between state of diaspora existence by no means let it develop an essentialist Americanized identity and not even hardliner Pak-Muslim tendency works to retain its originality but it ends in a fractured and fragmented identity that keeps oscillating between two extremes to make sense of its essence or existence. Both texts hit deep into the core of the Pak-Muslim diaspora’s fragmented psyche to narrate the diasporic state of being struck between dual cultural affiliation and plurality of identity by depicting the inconsistencies it possesses. This study manages to approach the Pak-Muslim diaspora identity contextualized in the background of 9/11 and the pre-9/11 Western notion of Islamophobia in terms of fundamentalism and explores it on the dual grounds of self and social recognition. The analysis, far from any notion of fixity, manifests it, as a spectrum between extreme eastern and western divides.

Nonlinear Stagnation Point Flows Induced by Riga Plate

This thesis focuses on the characteristics of two-dimensional and incompressible stagnation point flows of Newtonian/ non-Newtonian fluids induced by Riga plate. It is the combination of alternative magnets and electrodes and it is especially used for the flows of those fluids having weak electrical conductivity. Here, only orthogonal stagnation point flows are discussed comprehensively. Linear and nonlinear stretching of the plate are considered with constant and variable thickness respectively. Fourier’s law of heat conduction/Cattaneo-Christov heat flux model is implemented to uncover the features of heat transport. Heat generation/absorption and viscous dissipation are modeled with Cattaneo-Christov heat flux model for the first time. Further, melting heat transfer and convective boundary conditions are investigated mathematically for the first time with thermal stratification. Characteristics of Polystyrene-water and Polystyrene-kerosene oil nanofluids are studied also for the first time. Other physical phenomena such as, velocity slip, thermal slip, Darcy-Forchheimer porous medium, nonlinear mixed convection, thermal radiation and homogeneous-heterogeneous chemical reactions are encountered to analyze the fluid flows with heat and mass transfer. Viscous, second grade and Powell-Eyring fluids are used to study the stagnation point flow induced by Riga plate. The governing nonlinear partial differential equations are converted into nonlinear ordinary differential equations by implementing suitable transformations. Approximate solutions are computed through homotopic/numerical techniques. Graphical behaviors of velocity, temperature and concentration profiles are studied comprehensively corresponding to various physical parameters. Skin friction, Nusselt number and entropy generation parameter are illustrated and discussed through various physical parameters.