PL EN


Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
2017 | 37 | 4 | 963-973
Tytuł artykułu

Every 8-Traceable Oriented Graph Is Traceable

Treść / Zawartość
Warianty tytułu
Języki publikacji
EN
Abstrakty
EN
A digraph of order n is k-traceable if n ≥ k and each of its induced subdigraphs of order k is traceable. It is known that if 2 ≤ k ≤ 6, every k-traceable oriented graph is traceable but for k = 7 and for each k ≥ 9, there exist k-traceable oriented graphs that are nontraceable. We show that every 8-traceable oriented graph is traceable.
Wydawca
Rocznik
Tom
37
Numer
4
Strony
963-973
Opis fizyczny
Daty
wydano
2017-11-27
otrzymano
2016-01-06
poprawiono
2016-08-10
zaakceptowano
2016-08-10
online
2017-09-02
Twórcy
Bibliografia
Typ dokumentu
Bibliografia
Identyfikatory
Identyfikator YADDA
bwmeta1.element.doi-10_7151_dmgt_1966
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ć.