刘娟, 杨洪, 张新东, 赖虹建
对无向图和有向图的线图的刻画有助于简化图的结构,探索图的同构性,研究图的匹配和覆盖问题,分析图的连通性以及计算图的属性.线图的刻画对于图论及其在各领域中的应用具有重要的意义.无向图和有向图作为混合图的两种特殊情况,其线图的刻画已有很多结果.本文主要针对混合图的线图的刻画开展研究.本文得到的主要结果如下:设$H$是一个至少包含四个顶点的连通混合图,$H$是一个无三角形混合图的线图的充分必要条件是$H$的边可以被划分成一个$T_{F}$-集或$H^{U}$是$\{K_{1,3},K_{1,1,2}\}$-free且$H$是$\mathcal{Q}$-free;进一步得到二部混合图以及树混合图的线图的完全刻画.