王龙,范益政,汪毅.秩$6$的无三角形的图[J].数学研究及应用,2014,34(5):517~528 |
秩$6$的无三角形的图 |
The Triangle-Free Graphs with Rank $6$ |
投稿时间:2013-12-08 修订日期:2014-04-07 |
DOI:10.3770/j.issn:2095-2651.2014.05.002 |
中文关键词: 图 秩 零维数 |
英文关键词:graph rank nullity. |
基金项目:国家自然科学基金(Grant Nos.11071002; 11371028), 教育部新世纪优秀人才基金(Grant No.NCET-10-0001),教育部科学技术研究重点项目(Grant No.210091), 安徽大学杰出青年科学研究培育基金(Grant No.KJJQ1001),安徽大学创新团队项目(Grant No.KJTD001B). |
|
摘要点击次数: 2693 |
全文下载次数: 2244 |
中文摘要: |
图$G$的秩定义为它的邻接矩阵$A(G)$的秩. 本文刻画了所有秩$6$的无三角形的连通图. |
英文摘要: |
The rank of a graph $G$ is defined to be the rank of its adjacency matrix $A(G)$. In this paper we characterize all connected triangle-free graphs with rank $6$. |
查看全文 查看/发表评论 下载PDF阅读器 |