首页 | 本学科首页   官方微博 | 高级检索  
     检索      

斜秩等于围长的定向图的刻画
引用本文:王震.斜秩等于围长的定向图的刻画[J].哈尔滨商业大学学报(自然科学版),2023(2):212-220.
作者姓名:王震
作者单位:安徽理工大学数学与大数据学院
摘    要:设Gσ是定向图,S(Gσ)是其斜邻接矩阵.图Gσ的斜秩sr(Gσ)定义为其斜邻接矩阵的秩.图Gσ的围长,记为g(G),定义为其基础图G中最短圈的长度.刻画了斜秩等于围长的定向双圈图,定向三圈图进而推广至所有定向含圈图.

关 键 词:斜秩  定向图  围长  定向路  孪生点
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号