Edge-regular graphs with regular cliques

被引：8
|
作者：
Greaves, Gary R. W. [1 ]
Koolen, Jack H. [2 ]
机构：
[1] Nanyang Technol Univ, Sch Phys & Math Sci, 21 Nanyang Link, Singapore 637371, Singapore
[2] Univ Sci & Technol China, Sch Math Sci, Wen Tsun Wu Key Lab, CAS, Hefei 230026, Anhui, Peoples R China
来源：
EUROPEAN JOURNAL OF COMBINATORICS | 2018年 / 71卷
基金：
中国国家自然科学基金;
关键词：
D O I：
10.1016/j.ejc.2018.04.004
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We exhibit infinitely many examples of edge-regular graphs that have regular cliques and that are not strongly regular. This answers a question of Neumaier from 1981. (C) 2018 Elsevier Ltd. All rights reserved.
引用
收藏
页码：194 / 201
页数：8
相关论文
共 50 条
  • [1] On cliques in edge-regular graphs
    Soicher, Leonard H.
    JOURNAL OF ALGEBRA, 2015, 421 : 260 - 267
  • [2] Another construction of edge-regular graphs with regular cliques
    Greaves, Gary R. W.
    Koolen, Jack H.
    DISCRETE MATHEMATICS, 2019, 342 (10) : 2818 - 2820
  • [3] Nonexistence of a Subfamily of a Family of Edge-Regular Graphs
    McNellis, Robert
    Parker, Tabitha
    Roblee, Kenneth
    COMBINATORICS, GRAPH THEORY AND COMPUTING, SEICCGTC 2021, 2024, 448 : 79 - 85
  • [4] Some Extremal Problems for Edge-Regular Graphs
    Coolsaet, K.
    Johnson, P. D., Jr.
    Roblee, K. J.
    Smotzer, T. D.
    ARS COMBINATORIA, 2012, 105 : 411 - 418
  • [5] More extremal problems for edge-regular graphs
    Johnson, P. D., Jr.
    Myrvold, W.
    Roblee, K. J.
    UTILITAS MATHEMATICA, 2007, 73 : 159 - 168
  • [6] Density results for perfectly regular and perfectly edge-regular fuzzy graphs
    Al-Hawary, Talal Ali
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2023, 26 (02): : 521 - 528
  • [7] Some extremal families of edge-regular graphs
    Roblee, KJ
    Smotzer, TD
    EUROPEAN JOURNAL OF COMBINATORICS, 2004, 25 (07) : 927 - 933
  • [8] On the strong regularity of some edge-regular graphs
    Makhnev, AA
    IZVESTIYA MATHEMATICS, 2004, 68 (01) : 159 - 180
  • [9] The transformation of edge-regular and pseudo strongly regular graphs under graph operations
    Palathingal, Jeepamol J.
    Lakshmanan, Aparna S.
    Markowsky, Greg
    arXiv, 2021,
  • [10] The edge-regular complete maps
    Yu, Xue
    Lou, Ben Gong
    OPEN MATHEMATICS, 2020, 18 : 1719 - 1726
12345