返回
Maximal Line Digraphs
DOI:10.1002/jgt.70043.png)
摘要
En 中文
线图是一个由有向图构造而成的有向图,其中当且仅当在中有弧时,在中的终点节点是中的起点节点。带有节点的一个线图中的最大弧数是当为偶数时,否则为。对于,当为偶数时,只有一个具有最多弧的线图;当为奇数时,有两个线图,每个都是另一个的转置。
Keyword:
combinatorial
graph theory
line digraph
line graph
期刊
J
IF:
1
论文数:
62
被引数:
0

