斜秩等于围长的定向图的刻画

作者：**

来源：哈尔滨商业大学学报(自然科学版), 2023, 39(02): 212-220.

DOI：10.19492/j.cnki.1672-0946.2023.02.012

• 斜秩
• 定向图
• 围长
• 定向路
• 孪生点

设Gσ是定向图，S(Gσ)是其斜邻接矩阵.图Gσ的斜秩sr(Gσ)定义为其斜邻接矩阵的秩.图Gσ的围长，记为g(G),定义为其基础图G中最短圈的长度.刻画了斜秩等于围长的定向双圈图，定向三圈图进而推广至所有定向含圈图.

• 单位
  安徽理工大学