On K-1,K-3-free Deza graphs with diameter greater than 2

被引:0
|
作者
Mityanina, A. V. [1 ]
机构
[1] Chelyabinsk State Univ, Chelyabinsk, Russia
来源
关键词
K-1; K-3-free graphs; Deza graphs; Deza graphs with diameter greater than 2;
D O I
暂无
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A Deza graph with parameters (v, k, b, a) is a k-regular graph with v vertices where any two vertices have either a or b common neighbors. We describe K-1,K-3-free Deza graphs with diameter greater than 2.
引用
收藏
页码:238 / 241
页数:4
相关论文
共 50 条
  • [1] On K-1,K-3-free strictly Deza graphs
    Mityanina, A., V
    [J]. TRUDY INSTITUTA MATEMATIKI I MEKHANIKI URO RAN, 2016, 22 (01): : 231 - 234
  • [2] Supertough graphs need not he K-1,K-3-free
    Doty, Lynne L.
    Ferland, Kevin K.
    [J]. AUSTRALASIAN JOURNAL OF COMBINATORICS, 2005, 32 : 91 - 103
  • [3] K-1,K-3-free and W-4-free graphs
    Kloks, T
    [J]. INFORMATION PROCESSING LETTERS, 1996, 60 (04) : 221 - 223
  • [4] Deza graphs with parameters (n, k, k-1, a) and β=1
    Goryainov, Sergey
    Haemers, Willem H.
    Kabanov, Vladislav V.
    Shalaginov, Leonid
    [J]. JOURNAL OF COMBINATORIAL DESIGNS, 2019, 27 (03) : 188 - 202
  • [5] On strictly Deza graphs with parameters (n, k, k-1, a)
    Kabanov, V. V.
    Maslova, N. V.
    Shalaginov, L. V.
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2019, 80 : 194 - 202
  • [6] Every K-1,K-7 and K-1,K-3-free, 3-vertex critical graph of even order has a perfect matching
    Kazemi, Adel P.
    [J]. JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2010, 13 (06): : 583 - 591
  • [7] ON THE INDEPENDENCE NUMBER IN K-1,K-R+1-FREE GRAPHS
    RYJACEK, Z
    SCHIERMEYER, I
    [J]. DISCRETE MATHEMATICS, 1995, 138 (1-3) : 365 - 374
  • [8] Deza graphs with parameters (v,k,k-2,a)
    Kabanov, Vladislav V.
    Shalaginov, Leonid
    [J]. JOURNAL OF COMBINATORIAL DESIGNS, 2020, 28 (09) : 658 - 669
  • [9] On K1,3-Free Strictly Deza Graphs
    Mityanina, A. V.
    [J]. PROCEEDINGS OF THE STEKLOV INSTITUTE OF MATHEMATICS, 2017, 297 : S159 - S162
  • [10] ON UNIFORMLY RESOLVABLE {K-1,K-2, K-1,K-3}-DESIGNS
    Lo Faro, Giovanni
    Milici, Salvatore
    Tripodi, Antoinette
    [J]. ATTI ACCADEMIA PELORITANA DEI PERICOLANTI-CLASSE DI SCIENZE FISICHE MATEMATICHE E NATURALI, 2018, 96 : A91 - A97