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：

10.1007/s13226-023-00480-5

中图分类号：

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] On Semi-Transitive Orientability of Triangle-Free Graphs [J].

Kitaev, Sergey ;

Pyatkin, Artem, V .

DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2023, 43 (02) :533-547

[22] The Size of Maximally Irregular Graphs and Maximally Irregular Triangle-Free Graphs [J].

Liu, Fengxia ;

Zhang, Zhao ;

Meng, Jixiang .

GRAPHS AND COMBINATORICS, 2014, 30 (03) :699-705

[23] Sufficient conditions for λk-optimality in triangle-free graphs [J].

Yuan, Jun ;

Liu, Aixia .

DISCRETE MATHEMATICS, 2010, 310 (05) :981-987

[24] Complete solution to a conjecture on the Randic index of triangle-free graphs [J].

Li, Xueliang ;

Liu, Jianxi .

DISCRETE MATHEMATICS, 2009, 309 (21) :6322-6324

[25] Groups with triangle-free graphs on p-regular classes [J].

Felipe, M. J. ;

Jean-Philippe, M. K. ;

Sotomayor, V. .

MATHEMATISCHE NACHRICHTEN, 2025, 298 (06) :1796-1807

[26] Triangle-free graphs whose independence number equals the degree [J].

Brandt, Stephan .

DISCRETE MATHEMATICS, 2010, 310 (03) :662-669

[27] Upper bounds on the chromatic number of triangle-free graphs with a forbidden subtree [J].

Xiao Wang ;

Baoyindureng Wu .

Journal of Combinatorial Optimization, 2017, 33 :28-34

[28] Upper bounds of the energy of triangle-free graphs in terms of matching number [J].

Tian, Fenglei ;

Wong, Dein .

LINEAR & MULTILINEAR ALGEBRA, 2019, 67 (01) :20-28

[29] Relative length of longest paths and longest cycles in triangle-free graphs [J].

Paulusma, Daniel ;

Yoshimoto, Kiyoshi .

DISCRETE MATHEMATICS, 2008, 308 (07) :1222-1229

[30] Long cycles in triangle-free graphs with prescribed independence number and connectivity [J].

Enomoto, H ;

Kaneko, A ;

Saito, A ;

Wei, B .

JOURNAL OF COMBINATORIAL THEORY SERIES B, 2004, 91 (01) :43-55

← 1 2 3 4 5 →