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 条
  • [41] Flexibility of triangle-free planar graphs
    Dvorak, Zdenek
    Masarik, Tomas
    Musilek, Jan
    Pangrac, Ondrej
    JOURNAL OF GRAPH THEORY, 2021, 96 (04) : 619 - 641
  • [42] The Generation of Maximal Triangle-Free Graphs
    Stephan Brandt
    Gunnar Brinkmann
    Thomas Harmuth
    Graphs and Combinatorics, 2000, 16 (2) : 149 - 157
  • [43] Coloring triangle-free graphs on surfaces
    Dvorak, Zdenek
    Kral, Daniel
    Thomas, Robin
    ALGORITHMS AND COMPUTATION, 2007, 4835 : 2 - +
  • [44] The number of the maximal triangle-free graphs
    Balogh, Jozsef
    Petrickova, Sarka
    BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, 2014, 46 : 1003 - 1006
  • [45] Induced trees in triangle-free graphs
    Matousek, Jiri
    Samal, Robert
    ELECTRONIC JOURNAL OF COMBINATORICS, 2008, 15 (01):
  • [46] Structure and colour in triangle-free graphs
    Aravind, N. R.
    Cambie, Stijn
    van Batenburg, Wouter Cames
    de Verclos, Remi De Joannis
    Kang, Ross J.
    Patel, Viresh
    ELECTRONIC JOURNAL OF COMBINATORICS, 2021, 28 (02):
  • [47] The generation of maximal triangle-free graphs
    Brandt, S
    Brinkmann, G
    Harmuth, T
    GRAPHS AND COMBINATORICS, 2000, 16 (02) : 149 - 157
  • [48] THE χ-RAMSEY PROBLEM FOR TRIANGLE-FREE GRAPHS
    Davies, Ewan
    Illingworth, Freddie
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2022, 36 (02) : 1124 - 1134
  • [49] Dominating cycles in triangle-free graphs
    Ozeki, Kenta
    Yamashita, Tomoki
    ARS COMBINATORIA, 2011, 98 : 173 - 182
  • [50] On Existentially Complete Triangle-Free Graphs
    Letzter, Shoham
    Sahasrabudhe, Julian
    ISRAEL JOURNAL OF MATHEMATICS, 2020, 236 (02) : 591 - 601
12345