Strongly regular graphs that are locally a disjoint union of hexagons

被引：2

作者：

Peeters, R ^{[1
]}

机构：

[1] TILBURG UNIV,DEPT ECONOMETR,NL-5000 LE TILBURG,NETHERLANDS

来源：

EUROPEAN JOURNAL OF COMBINATORICS | 1997年 / 18卷 / 05期

关键词：

D O I：

10.1006/eujc.1996.0126

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

We prove that there are precisely two srg(64,18,2,6) that are locally a disjoint union of three hexagons and there are no srg(40,12,2,4) that are locally a disjoint union of two hexagons. As a side result, we obtain simple definitions for all 11 srg(64,18,2,6) that are 4-colorable. (C) 1997 Academic Press Limited.

引用

页码：579 / 588

页数：10

共 50 条

[21] Random strongly regular graphs?
Cameron, PJ
DISCRETE MATHEMATICS, 2003, 273 (1-3) : 103 - 114
[22] On Generalized Strongly Regular Graphs
Jia, Dongdong
Yuan, Landang
Zhang, Gengsheng
GRAPHS AND COMBINATORICS, 2018, 34 (04) : 555 - 570
[23] On the Integrability of Strongly Regular Graphs
Jack H. Koolen
Masood Ur Rehman
Qianqian Yang
Graphs and Combinatorics, 2019, 35 : 1273 - 1291
[24] Cyclotomy and strongly regular graphs
Brouwer, AE
Wilson, RM
Xiang, Q
JOURNAL OF ALGEBRAIC COMBINATORICS, 1999, 10 (01) : 25 - 28
[25] Disconnecting strongly regular graphs
Cioaba, Sebastian M.
Koolen, Jack
Li, Weiqiang
EUROPEAN JOURNAL OF COMBINATORICS, 2014, 38 : 1 - 11
[26] On the Integrability of Strongly Regular Graphs
Koolen, Jack H.
Rehman, Masood Ur
Yang, Qianqian
GRAPHS AND COMBINATORICS, 2019, 35 (06) : 1273 - 1291
[27] On Generalized Strongly Regular Graphs
Dongdong Jia
Landang Yuan
Gengsheng Zhang
Graphs and Combinatorics, 2018, 34 : 555 - 570
[28] On strongly regular graphs with μ ≤ 2
Bagchi, Bhaskar
DISCRETE MATHEMATICS, 2006, 306 (14) : 1502 - 1504
[29] ON SOME STRONGLY REGULAR GRAPHS
PETROV, K
DOKLADI NA BOLGARSKATA AKADEMIYA NA NAUKITE, 1983, 36 (04): : 421 - 423
[30] STABILITY OF STRONGLY REGULAR GRAPHS
SHUKLA, SK
SRIDHARAN, MR
MOHANTY, SP
BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 1981, 23 (01) : 139 - 142

← 1 2 3 4 5 →