PL EN


Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
2005 | 25 | 3 | 267-272
Tytuł artykułu

On graphs G for which both g and G̅ are claw-free

Autorzy
Treść / Zawartość
Warianty tytułu
Języki publikacji
EN
Abstrakty
EN
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 $K_{1,t}$-free, then min{Δ(G),Δ(G̅)} ≤ r(t- 1,t)-1 where r(t-1,t) is the Ramsey number.
Słowa kluczowe
Wydawca
Rocznik
Tom
25
Numer
3
Strony
267-272
Opis fizyczny
Daty
wydano
2005
otrzymano
2003-11-23
poprawiono
2004-11-06
Twórcy
  • Department of Mathematics, Keio University, Hiyoshi, Kohoku-ku, Yokohama, 223-8522, Japan
Bibliografia
  • [1] H.J. Broersma, Z. Ryjacek and I. Schiermeyer, Closure concepts - a survey, Graphs and Combin. 16 (2000) 17-48, doi: 10.1007/s003730050002.
Typ dokumentu
Bibliografia
Identyfikatory
Identyfikator YADDA
bwmeta1.element.bwnjournal-article-doi-10_7151_dmgt_1280
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.