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 条

[1] Universal spectra of the disjoint union of regular graphs
Haemers, Willem H.
Oboudi, Mohammad Reza
LINEAR ALGEBRA AND ITS APPLICATIONS, 2020, 606 : 244 - 248
[2] On automorphisms of strongly regular locally cyclic graphs
V. P. Burichenko
A. A. Makhnev
Doklady Mathematics, 2011, 84 : 778 - 782
[3] On automorphisms of strongly regular locally cyclic graphs
Burichenko, V. P.
Makhnev, A. A.
DOKLADY MATHEMATICS, 2011, 84 (03) : 778 - 782
[4] Strongly regular locally GQ(4, t)-graphs
Makhnev, A. A.
SIBERIAN MATHEMATICAL JOURNAL, 2008, 49 (01) : 130 - 146
[5] Strongly regular locally GQ(4,t)-graphs
A. A. Makhnev
Siberian Mathematical Journal, 2008, 49
[6] STRONGLY REGULAR GRAPHS WITH STRONGLY REGULAR DECOMPOSITION
HAEMERS, WH
HIGMAN, DG
LINEAR ALGEBRA AND ITS APPLICATIONS, 1989, 114 : 379 - 398
[7] STRONGLY REGULAR GRAPHS
HUBAUT, XL
DISCRETE MATHEMATICS, 1975, 13 (04) : 357 - 381
[8] Strongly regular vertices and partially strongly regular graphs
Fiala, NC
ARS COMBINATORIA, 2004, 72 : 97 - 110
[9] Magic Labeling of Disjoint Union Graphs
Wang, Tao
Liu, Ming Ju
Li, De Ming
ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2019, 35 (11) : 1817 - 1826
[10] Magic Labeling of Disjoint Union Graphs
Tao WANG
Ming Ju LIU
De Ming LI
ActaMathematicaSinica, 2019, 35 (11) : 1817 - 1826

← 1 2 3 4 5 →