$n$-Functional digraphs
uniquely determined by the skeleton
Colloquium Mathematicum, Tome 91 (2002) no. 1, pp. 79-89
Voir la notice de l'article provenant de la source Institute of Mathematics Polish Academy of Sciences
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.
Keywords:
total n functional digraph uniquely determined its skeleton orientation cycles infinite chains characterize graphs each n functional digraph obtained directing its edges total finally describe finite graphs whose edges directed form total n functional digraph without cycles
Affiliations des auteurs :
Konrad Pióro 1
@article{10_4064_cm91_1_6,
author = {Konrad Pi\'oro},
title = {$n${-Functional} digraphs
uniquely determined by the skeleton},
journal = {Colloquium Mathematicum},
pages = {79--89},
publisher = {mathdoc},
volume = {91},
number = {1},
year = {2002},
doi = {10.4064/cm91-1-6},
language = {en},
url = {http://geodesic.mathdoc.fr/articles/10.4064/cm91-1-6/}
}
Konrad Pióro. $n$-Functional digraphs uniquely determined by the skeleton. Colloquium Mathematicum, Tome 91 (2002) no. 1, pp. 79-89. doi: 10.4064/cm91-1-6
Cité par Sources :