n-Functional digraphs uniquely determined by the skeleton

Konrad Pióro. "n-Functional digraphs uniquely determined by the skeleton." Colloquium Mathematicae 91.1 (2002): 79-89. <http://eudml.org/doc/284014>.

@article{KonradPióro2002,
abstract = {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.},
author = {Konrad Pióro},
journal = {Colloquium Mathematicae},
keywords = {graph orientation; functional digraph; vertex outdegree},
language = {eng},
number = {1},
pages = {79-89},
title = {n-Functional digraphs uniquely determined by the skeleton},
url = {http://eudml.org/doc/284014},
volume = {91},
year = {2002},
}

TY - JOUR
AU - Konrad Pióro
TI - n-Functional digraphs uniquely determined by the skeleton
JO - Colloquium Mathematicae
PY - 2002
VL - 91
IS - 1
SP - 79
EP - 89
AB - 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.
LA - eng
KW - graph orientation; functional digraph; vertex outdegree
UR - http://eudml.org/doc/284014
ER -