On graphs G for which both G and G are claw-free
Author(s) -
Shinya Fujita
Publication year - 2005
Publication title -
discussiones mathematicae graph theory
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.476
H-Index - 19
eISSN - 2083-5892
pISSN - 1234-3099
DOI - 10.7151/dmgt.1280
Subject(s) - claw , mathematics , combinatorics , biology , ecology
Let G be a graph with |V (G)| ≥ 10. We prove that if both G and G are claw-free, then min{∆(G), ∆(G)} ≤ 2. As a generalization of this result in the case where |V (G)| is sufficiently large, we also prove that if both G and G are K1,t-free, then min{∆(G), ∆(G)} ≤ r(t− 1, t)− 1 where r(t− 1, t) is the Ramsey number.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom