On Ramsey numbers
of Path versus wheel-like graphs
Paperback
Lieferzeit: Print on Demand - Lieferbar innerhalb von 3-5 Werktagen I
ISBN-13:
9783838323961
Veröffentl:
2010
Einband:
Paperback
Erscheinungsdatum:
13.09.2010
Seiten:
72
Autor:
Kashif Ali
Gewicht:
125 g
Format:
220x150x5 mm
Sprache:
Englisch
Beschreibung:
For any two graphs G and H, there exists a least positive integer R(G;H), such that every graph say F of order R(G;H) satisfies the following condition: either F contains G as a subgraph or the complement of F contains H. This book 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.