论文标题
混合图的发射矩阵和线图
Incidence matrices and line graphs of mixed graphs
论文作者
论文摘要
在无向图的界限理论中，存在一个重要的定理，将根图的入射矩阵与其线图的邻接矩阵联系起来。但是，对于有向图或混合图，没有类似的结果。本文的目的是介绍邻接矩阵的对齐定义，混合图的入击矩阵和线图，以使上述定理对混合图有效。
In the theory of line graphs of undirected graphs there exists an important theorem linking the incidence matrix of the root graph to the adjacency matrix of its line graph. For directed or mixed graphs, however, the exists no analogous result. The goal of this article is to present aligned definitions of the adjacency matrix, the incidence matrix and line graph of a mixed graph such that the mentioned theorem is valid for mixed graphs.
