| 秩$6$的无三角形的图 |
| |
| 引用本文： | 王龙,范益政,汪毅.秩$6$的无三角形的图[J].数学研究及应用,2014,34(5):517-528. |
| |
| 作者姓名： | 王龙 范益政 汪毅 |
| |
| 作者单位： | 安徽大学数学科学学院, 安徽 合肥 230601;安徽大学数学科学学院, 安徽 合肥 230601;安徽大学数学科学学院, 安徽 合肥 230601 |
| |
| 基金项目： | 国家自然科学基金(Grant Nos.11071002; 11371028), 教育部新世纪优秀人才基金(Grant No.NCET-10-0001),教育部科学技术研究重点项目(Grant No.210091), 安徽大学杰出青年科学研究培育基金(Grant No.KJJQ1001),安徽大学创新团队项目(Grant No.KJTD001B). |
| |
| 摘 要： | 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.
|
| 关 键 词： | 三角形 free图 矩阵A 邻接 |
| 收稿时间： | 2013/12/8 0:00:00 |
| 修稿时间： | 4/7/2014 12:00:00 AM |
The Triangle-Free Graphs with Rank $6$ |
| |
| Long WANG,Yizheng FAN and Yi WANG.The Triangle-Free Graphs with Rank $6$[J].Journal of Mathematical Research with Applications,2014,34(5):517-528. |
| |
| Authors: | Long WANG Yizheng FAN and Yi WANG |
| |
| Institution: | School of Mathematical Sciences, Anhui University, Anhui 230601, P. R. China;School of Mathematical Sciences, Anhui University, Anhui 230601, P. R. China;School of Mathematical Sciences, Anhui University, Anhui 230601, P. R. China |
| |
| Abstract: | 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$. |
| |
| Keywords: | graph rank nullity |
| 本文献已被 CNKI 维普 等数据库收录！ |
| 点击此处可从《数学研究及应用》浏览原始摘要信息 |
| 点击此处可从《数学研究及应用》下载免费的PDF全文 |
|
