混合图的关联矩阵与线图
组合数学
2022-05-12 v1
摘要
在无向图的线图理论中，存在一条重要定理将根图的关联矩阵与其线图的邻接矩阵联系起来。然而，对于有向图或混合图，不存在类似结果。本文的目标是给出混合图的邻接矩阵、关联矩阵与线图的一致定义，使得上述定理对混合图成立。
引用
@article{arxiv.2205.05375,
title = {Incidence matrices and line graphs of mixed graphs},
author = {Mohammad Abudayah and Omar Alomari and Torsten Sander},
journal= {arXiv preprint arXiv:2205.05375},
year = {2022}
}