On Ramsey numbers

On Ramsey numbers

of Path versus wheel-like graphs

LAP Lambert Academic Publishing ( 13.09.2010 )

€ 49,00

MoreBooks! sitesinden satın al

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.

Kitap detayları:

ISBN-13:

978-3-8383-2396-1

ISBN-10:

3838323963

EAN:

9783838323961

Kitabın dili:

English

Yazar:

KASHIF ALI

Sayfa sayısı:

72

Yayın tarihi:

13.09.2010

Kategori:

Matematik