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 条
  • [31] Coloring triangle-free graphs on surfaces
    Dvorak, Zdenek
    Kral, Daniel
    Thomas, Robin
    PROCEEDINGS OF THE TWENTIETH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2009, : 120 - +
  • [32] CONTRACTILE EDGES IN TRIANGLE-FREE GRAPHS
    EGAWA, Y
    ENOMOTO, H
    SAITO, A
    COMBINATORICA, 1986, 6 (03) : 269 - 274
  • [33] Triangle-Free Subgraphs of Random Graphs
    Allen, Peter
    Bottcher, Julia
    Kohayakawa, Yoshiharu
    Roberts, Barnaby
    COMBINATORICS PROBABILITY & COMPUTING, 2018, 27 (02): : 141 - 161
  • [34] Eigenvalue multiplicity in triangle-free graphs
    Rowlinson, Peter
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 493 : 484 - 493
  • [35] A NOTE ON MAXIMAL TRIANGLE-FREE GRAPHS
    GODDARD, W
    KLEITMAN, DJ
    JOURNAL OF GRAPH THEORY, 1993, 17 (05) : 629 - 631
  • [36] A note on triangle-free and bipartite graphs
    Prömel, HJ
    Schickinger, T
    Steger, A
    DISCRETE MATHEMATICS, 2002, 257 (2-3) : 531 - 540
  • [37] A characterization of triangle-free tolerance graphs
    Busch, AH
    DISCRETE APPLIED MATHEMATICS, 2006, 154 (03) : 471 - 477
  • [38] On existentially complete triangle-free graphs
    Shoham Letzter
    Julian Sahasrabudhe
    Israel Journal of Mathematics, 2020, 236 : 591 - 601
  • [39] LONGEST CYCLES IN TRIANGLE-FREE GRAPHS
    AUNG, M
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1989, 47 (02) : 171 - 186
  • [40] An invariant for minimum triangle-free graphs
    Kruger, Oliver
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2019, 74 : 371 - 388
12345