Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: 3-path

Sortuj według:

Ogranicz wyniki do:

3-Paths in Graphs with Bounded Average Degree

100%

Jendrol′ S., Maceková M., Montassier M., Soták R.

Discussiones Mathematicae Graph Theory

2016

tom 36

nr 2

339-353

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.

Ograniczanie wyników

1 Discussiones Mathematicae Graph Theory

1 Jendrol′ S.

1 Maceková M.

1 Montassier M.

1 Soták R.

1 2016

Wyniki wyszukiwania

3-Paths in Graphs with Bounded Average Degree