PL EN


Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
2016 | 36 | 2 | 339-353
Tytuł artykułu

3-Paths in Graphs with Bounded Average Degree

Treść / Zawartość
Warianty tytułu
Języki publikacji
EN
Abstrakty
EN
In this paper we study the existence of unavoidable paths on three vertices in sparse graphs. A path uvw on three vertices u, v, and w is of type (i, j, k) if the degree of u (respectively v, w) is at most i (respectively j, k). We prove that every graph with minimum degree at least 2 and average degree strictly less than m contains a path of one of the types [...] Moreover, no parameter of this description can be improved.
Słowa kluczowe
Wydawca
Rocznik
Tom
36
Numer
2
Strony
339-353
Opis fizyczny
Daty
wydano
2016-05-01
otrzymano
2015-01-30
poprawiono
2015-07-07
zaakceptowano
2015-07-07
online
2016-04-15
Twórcy
  • Institute of Mathematics P.J. Šafárik University in Košice Jesenná 5, 04001 Košice, Slovakia, stanislav.jendrol@upjs.sk
autor
  • Institute of Mathematics P.J. Šafárik University in Košice Jesenná 5, 04001 Košice, Slovakia, roman.sotak@upjs.sk
Bibliografia
Typ dokumentu
Bibliografia
Identyfikatory
Identyfikator YADDA
bwmeta1.element.doi-10_7151_dmgt_1859
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ć.