一些定向图的斜秩

发布时间：2018-02-12 22:11

  本文关键词： 定向图 斜秩 斜邻接矩阵 k-圈定向图　出处：《应用数学》2017年01期 　论文类型：期刊论文

【摘要】：设G~σ为一个定向图,S(G~σ)为它的斜邻接矩阵.定向图G~σ的斜秩定义为S(G~σ)的秩,记为sr(G~σ).本文刻画了一些定向图以及一类k-圈定向图的斜秩.
[Abstract]:Let G ~ 蟽 be a directed graph Sn G ~ 蟽) as its oblique adjoining matrix. The skew rank of directed graph G ~ 蟽 is defined as the rank of Sr ~ G ~ 蟽, and is denoted as sr ~ g ~ 蟽. In this paper, the skew rank of some oriented graphs and a class of k-cycle directed graphs are characterized.
【作者单位】： 西北工业大学理学院应用数学系;
【基金】：国家自然科学基金(11171273)
【分类号】：O157.5

【相似文献】

相关期刊论文 前10条

1 雷文安;;定向图群的定义及其阶[J];四川师院学报(自然科学版);1982年04期

2 宋增民;;定向图中最长路和圈[J];南京大学学报(自然科学版);1989年02期

3 张存铨;定向图中的路和回路[J];科学通报;1980年24期

4 张存铨;;定向图的哈密尔顿有向圈[J];曲阜师院学报(自然科学版);1981年03期

5 宋增民;;定向图中长的路和回路[J];南京工学院学报;1986年05期

6 田叶;张玉琴;;关于定向图及其逆图的控制(英文)[J];南开大学学报(自然科学版);2013年03期

7 林上为;李春芳;王世英;;含有两个非临界点的强连通定向图的弧数(英文)[J];运筹学学报;2011年03期

8 张存铨;二部定向图的最长通路和圈[J];数学研究与评论;1981年S1期

9 宋增民;;二部定向图中最长路和回路[J];南京工学院学报;1986年02期

10 李炯生,杨凯;定向可图的度偶序列(英文)[J];数学研究;2002年02期

相关会议论文 前2条

1 金国平;Bela Bollobas;;图的定向[A];信息科学与微电子技术:中国科协第三届青年学术年会论文集[C];1998年

2 夏涛;张贝克;吴重光;李安峰;张钊谦;;应用符号定向图进行计算机辅助HAZOP[A];中国化工学会2003年石油化工学术年会论文集[C];2003年

相关重要报纸文章 前1条

1 宗禾;定向图的颜色与注记[N];中国测绘报;2002年

相关博士学位论文 前2条

1 连会书;关于定向图的斜能量的研究[D];南开大学;2014年

2 陈美润;强定向图的强距离及网格的容错自适应路由[D];厦门大学;2009年

相关硕士学位论文 前10条

1 王艳红;有向图和定向图的边连通性研究[D];山东师范大学;2015年

2 张雪飞;完全偶图的定向图[D];山西大学;2015年

3 田叶;关于图的外连通控制、对控制及定向图的控制[D];天津大学;2014年

4 张崇艳;定向图的反能量[D];湖南师范大学;2011年

5 刘安红;图的直径与斜秩研究[D];安徽大学;2015年

6 郝国亮;强定向图平均距离的界[D];厦门大学;2007年

7 杜少旭;基于符号定向图计算机辅助危险与可操作性分析系统[D];郑州大学;2007年

8 吕敏;有向图及定向图的局部边连通性[D];山东师范大学;2013年

9 王本娟;关于一些图的定向染色[D];山东大学;2011年

10 朱忠熏;几类图的测地谱[D];华中师范大学;2005年

，

本文编号：1506675