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] Sparse halves in triangle-free graphs
    Keevash, P
    Sudakov, B
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2006, 96 (04) : 614 - 620
  • [22] Weighted domination in triangle-free graphs
    Dankelmann, P
    Rautenbach, D
    Volkmann, L
    DISCRETE MATHEMATICS, 2002, 250 (1-3) : 233 - 239
  • [23] DEGREE SEQUENCES IN TRIANGLE-FREE GRAPHS
    ERDOS, P
    FAJTLOWICZ, S
    STATON, W
    DISCRETE MATHEMATICS, 1991, 92 (1-3) : 85 - 88
  • [24] Path decompositions of triangle-free graphs
    Chu, Yanan
    Fan, Genghua
    Zhou, Chuixiang
    DISCRETE MATHEMATICS, 2022, 345 (07)
  • [25] On the structure of dense triangle-free graphs
    Brandt, S
    COMBINATORICS PROBABILITY & COMPUTING, 1999, 8 (03): : 237 - 245
  • [26] On the number of pentagons in triangle-free graphs
    Hatami, Hamed
    Hladky, Jan
    Kral, Daniel
    Norine, Serguei
    Razborov, Alexander
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2013, 120 (03) : 722 - 732
  • [27] Counting colorings of triangle-free graphs
    Bernshteyn, Anton
    Brazelton, Tyler
    Cao, Ruijia
    Kang, Akum
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2023, 161 : 86 - 108
  • [28] Triangle-free Hamiltonian Kneser graphs
    Chen, YC
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2003, 89 (01) : 1 - 16
  • [29] ON THE EDGE DISTRIBUTION IN TRIANGLE-FREE GRAPHS
    KRIVELEVICH, M
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1995, 63 (02) : 245 - 260
  • [30] Colouring Vertices of Triangle-Free Graphs
    Dabrowski, Konrad
    Lozin, Vadim
    Raman, Rajiv
    Ries, Bernard
    GRAPH-THEORETIC CONCEPTS IN COMPUTER SCIENCE, 2010, 6410 : 184 - 195
12345