On Ramsey numbers

On Ramsey numbers

of Path versus wheel-like graphs

LAP Lambert Academic Publishing ( 2010-09-13 )

€ 49,00

Buy at the MoreBooks! Shop

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.

Book Details:

ISBN-13:

978-3-8383-2396-1

ISBN-10:

3838323963

EAN:

9783838323961

Book language:

English

By (author) :

KASHIF ALI

Number of pages:

72

Published on:

2010-09-13

Category:

Mathematics