The Triangle-Free Graphs with Rank 6
- ISSN号:2095-2651
- 期刊名称:《数学研究及应用:英文版》
- 时间:0
- 分类:O123.1[理学—数学;理学—基础数学] O157.5[理学—数学;理学—基础数学]
- 作者机构:[1]School of Mathematical Sciences, Anhui University, Anhui 230601, P. R. China
- 相关基金:Supported by National Natural Science Foundation of China (Grant Nos. 11071002; 11371028), Program for New Century Excellent Talents in University (Grant No. NCET-10-0001), Key Project of Chinese Ministry of Education (Grant No. 210091), Scientific Research Fund for Fostering Distinguished Young Scholars of Anhui University (Grant No. KJJQ1001), Academic Innovation Team of Anhui University Project (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.
英文摘要:
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.