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 条
  • [21] Asymptotic Delsarte cliques in distance-regular graphs
    Babai, Laszlo
    Wilmes, John
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2016, 43 (04) : 771 - 782
  • [22] Asymptotic Delsarte cliques in distance-regular graphs
    László Babai
    John Wilmes
    Journal of Algebraic Combinatorics, 2016, 43 : 771 - 782
  • [23] DISJOINT CLIQUES IN REGULAR GRAPHS OF DEGREE 7 AND 8
    COCKAYNE, EJ
    HEDETNIEMI, ST
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1978, 24 (02) : 233 - 237
  • [24] Almost Regular Edge Colorings and Regular Decompositions of Complete Graphs
    Bryant, Darryn
    Maenhaut, Barbara
    JOURNAL OF COMBINATORIAL DESIGNS, 2008, 16 (06) : 499 - 506
  • [25] Edge-distance-regular graphs are distance-regular
    Camara, M.
    Dalfo, C.
    Delorme, C.
    Fiol, M. A.
    Suzuki, H.
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2013, 120 (05) : 1057 - 1067
  • [26] Edge Cover Time for Regular Graphs
    Tauraso, Roberto
    JOURNAL OF INTEGER SEQUENCES, 2008, 11 (04)
  • [27] Edge-girth-regular graphs
    Jajcay, Robert
    Kiss, Gyorgy
    Miklavic, Stefko
    EUROPEAN JOURNAL OF COMBINATORICS, 2018, 72 : 70 - 82
  • [28] Edge-distance-regular graphs
    Camara, M.
    Dalfo, C.
    Fabrega, J.
    Fiol, M. A.
    Garriga, E.
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2011, 118 (07) : 2071 - 2091
  • [29] REGULAR GRAPHS WITH HIGH EDGE DEGREE
    SPRAGUE, AP
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1977, 22 (03) : 199 - 206
  • [30] REGULAR GRAPHS AND EDGE CHROMATIC NUMBER
    FAUDREE, RJ
    SHEEHAN, J
    DISCRETE MATHEMATICS, 1984, 48 (2-3) : 197 - 204
12345