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 条
  • [1] On triangle-free graphs with rank 7
    Duan, Fang
    INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2023,
  • [2] On triangle-free graphs with rank 7On triangle-free graphs with rank 7F. Duan
    Fang Duan
    Indian Journal of Pure and Applied Mathematics, 2025, 56 (1) : 295 - 304
  • [3] The Triangle-Free Graphs with Rank 6
    Long WANG
    Yizheng FAN
    Yi WANG
    Journal of Mathematical Research with Applications, 2014, 34 (05) : 517 - 528
  • [4] Maximum Order of Triangle-Free Graphs with a Given Rank
    Ghorbani, E.
    Mohammadian, A.
    Tayfeh-Rezaie, B.
    JOURNAL OF GRAPH THEORY, 2015, 79 (02) : 145 - 158
  • [5] Median graphs and triangle-free graphs
    Imrich, W
    Klavzar, S
    Mulder, HM
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 1999, 12 (01) : 111 - 118
  • [6] Triangle-free equimatchable graphs
    Buyukcolak, Yasemin
    Ozkan, Sibel
    Gozupek, Didem
    JOURNAL OF GRAPH THEORY, 2022, 99 (03) : 461 - 484
  • [7] On triangle-free random graphs
    Luczak, T
    RANDOM STRUCTURES & ALGORITHMS, 2000, 16 (03) : 260 - 276
  • [8] On triangle-free projective graphs
    Hazan, S
    ALGEBRA UNIVERSALIS, 1996, 35 (02) : 185 - 196
  • [9] On the evolution of triangle-free graphs
    Steger, A
    COMBINATORICS PROBABILITY & COMPUTING, 2005, 14 (1-2): : 211 - 224
  • [10] ON MAXIMAL TRIANGLE-FREE GRAPHS
    ERDOS, P
    HOLZMAN, R
    JOURNAL OF GRAPH THEORY, 1994, 18 (06) : 585 - 594
12345