Czasopismo
Tytuł artykułu
Autorzy
Warianty tytułu
Języki publikacji
Abstrakty
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
Czasopismo
Rocznik
Tom
Numer
Strony
79-89
Opis fizyczny
Daty
wydano
2002
Twórcy
autor
- Institute of Mathematics, Warsaw University, Banacha 2, 02-097 Warszawa, Poland
Bibliografia
Typ dokumentu
Bibliografia
Identyfikatory
DOI
Identyfikator YADDA
bwmeta1.element.bwnjournal-article-doi-10_4064-cm91-1-6