
doi: 10.4064/cm90-2-6
Summary: We first characterize in a simple combinatorial way all finite graphs whose edges can be directed to form an \(n\)-functional digraph, for a fixed positive integer~\(n\). Next, we prove that the possibility of directing the edges of an infinite graph to form an \(n\)-functional digraph depends on its finite subgraphs only. These results generalize Ore's result for functional digraphs.
functional digraph, Directed graphs (digraphs), tournaments, vertex outdegree, graph orientation
functional digraph, Directed graphs (digraphs), tournaments, vertex outdegree, graph orientation
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 0 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
