On triangle-free graphs with rank 7

被引：0

作者：

Duan, Fang ^{[1
]}

机构：

[1] Xinjiang Normal Univ, Sch Math Sci, Urumqi 830017, Xinjiang, Peoples R China

来源：

INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS | 2025年 / 56卷 / 01期

关键词：

Triangle-free graph; Rank; Congruent vertex; Nullity;

D O I：

暂无

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

If G does not contain triangle as induced subgraph, then G is called triangle-free. In this paper, by using the congruent vertices of I-. II- and III-type, we give a complete characterization for the triangle-free graphs with rank 7.

引用

页码：295 / 304

页数：10

共 50 条

[21] The Size of Maximally Irregular Graphs and Maximally Irregular Triangle-Free Graphs
Fengxia Liu
Zhao Zhang
Jixiang Meng
Graphs and Combinatorics, 2014, 30 : 699 - 705
[22] On Semi-Transitive Orientability of Triangle-Free Graphs
Kitaev, Sergey
Pyatkin, Artem, V
DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2023, 43 (02) : 533 - 547
[23] The Size of Maximally Irregular Graphs and Maximally Irregular Triangle-Free Graphs
Liu, Fengxia
Zhang, Zhao
Meng, Jixiang
GRAPHS AND COMBINATORICS, 2014, 30 (03) : 699 - 705
[24] Complete solution to a conjecture on the Randic index of triangle-free graphs
Li, Xueliang
Liu, Jianxi
DISCRETE MATHEMATICS, 2009, 309 (21) : 6322 - 6324
[25] Triangle-free graphs whose independence number equals the degree
Brandt, Stephan
DISCRETE MATHEMATICS, 2010, 310 (03) : 662 - 669
[26] Sufficient conditions for λk-optimality in triangle-free graphs
Yuan, Jun
Liu, Aixia
DISCRETE MATHEMATICS, 2010, 310 (05) : 981 - 987
[27] Upper bounds on the chromatic number of triangle-free graphs with a forbidden subtree
Xiao Wang
Baoyindureng Wu
Journal of Combinatorial Optimization, 2017, 33 : 28 - 34
[28] Long cycles in triangle-free graphs with prescribed independence number and connectivity
Enomoto, H
Kaneko, A
Saito, A
Wei, B
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2004, 91 (01) : 43 - 55
[29] Upper bounds of the energy of triangle-free graphs in terms of matching number
Tian, Fenglei
Wong, Dein
LINEAR & MULTILINEAR ALGEBRA, 2019, 67 (01) : 20 - 28
[30] Relative length of longest paths and longest cycles in triangle-free graphs
Paulusma, Daniel
Yoshimoto, Kiyoshi
DISCRETE MATHEMATICS, 2008, 308 (07) : 1222 - 1229

← 1 2 3 4 5 →