PL EN


Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
2002 | 91 | 1 | 79-89
Tytuł artykułu

n-Functional digraphs uniquely determined by the skeleton

Autorzy
Treść / Zawartość
Warianty tytułu
Języki publikacji
EN
Abstrakty
EN
We show that any total n-functional digraph D is uniquely determined by its skeleton up to the orientation of some cycles and infinite chains. Next, we characterize all graphs G such that each n-functional digraph obtained from G by directing all its edges is total. Finally, we describe finite graphs whose edges can be directed to form a total n-functional digraph without cycles.
Słowa kluczowe
Twórcy
  • Institute of Mathematics, Warsaw University, Banacha 2, 02-097 Warszawa, Poland
Bibliografia
Typ dokumentu
Bibliografia
Identyfikatory
Identyfikator YADDA
bwmeta1.element.bwnjournal-article-doi-10_4064-cm91-1-6
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ć.