On distance-regular graphs G of diameter 3 for which G??????3 is a triangle-free graph

被引：0

作者：

Makhnev, Aleksandr A. ^{[1
,2
]}

Guo, Wenbin ^{[1
,3
]}

机构：

[1] Univ Sci & Technol China, Sch Math Sci, Hefei, Peoples R China

[2] Russian Acad Sci, NN Krasovskii Inst Math & Mech, Ural Branch, Moscow, Russia

[3] Chinese Acad Sci, Inst Sci & Technol, Beijing, Peoples R China

来源：

DISCRETE MATHEMATICS AND APPLICATIONS | 2023年 / 33卷 / 04期

关键词：

distance-regular graph; triangle-free graph; triple intersection numbers;

D O I：

10.1515/dma-2023-0018

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

There exist well-known distance-regular graphs G of diameter 3 for which G(3) is a triangle-free graph. An example is given by the Johnson graph 1(8, 3) with the intersection array {15, 8, 3; 1, 4, 9}. The paper is concerned with the problem of the existence of distance-regular graphs G with the intersection arrays {78, 50, 9; 1, 15, 60} and {174, 110, 18; 1, 30, 132} for which G(3) is a triangle-free graph.

引用

页码：199 / 204

页数：6

共 50 条

[21] A new characterization of taut distance-regular graphs of odd diameter
MacLean, Mark S.
DISCRETE MATHEMATICS, 2014, 315 : 18 - 28
[22] The minimum number of vertices for a triangle-free graph with χl(G)=4 is 11
Wu, Baoyindureng
Zhang, Li
DISCRETE MATHEMATICS, 2008, 308 (23) : 5342 - 5348
[23] Smallest regular and almost regular triangle-free graphs without perfect matchings
Volkmann, Lutz
ARS COMBINATORIA, 2013, 111 : 463 - 472
[24] On distance-regular graphs in which the neighborhood of each vertex is isomorphic to the Hoffman-Singleton graph
A. L. Gavrilyuk
A. A. Makhnev
Doklady Mathematics, 2009, 80 : 665 - 668
[25] Homogeneity of a distance-regular graph which supports a spin model
Curtin, B
Nomura, K
JOURNAL OF ALGEBRAIC COMBINATORICS, 2004, 19 (03) : 257 - 272
[26] Homogeneity of a Distance-Regular Graph Which Supports a Spin Model
Brian Curtin
Kazumasa Nomura
Journal of Algebraic Combinatorics, 2004, 19 : 257 - 272
[27] Distance-regular locally pGs-6(s, t)-graphs of diameter greater than 3
Bitkina, Viktoriya Vasil'evna
Gutnova, Alina Kazbekovna
TRUDY INSTITUTA MATEMATIKI I MEKHANIKI URO RAN, 2018, 24 (03): : 34 - 42
[28] Distance-regular graphs which support a spin model are thin
Curtin, B
DISCRETE MATHEMATICS, 1999, 197 (1-3) : 205 - 216
[29] Twice Q-polynomial distance-regular graphs of diameter 4
Ma JianMin
Koolen, Jack H.
SCIENCE CHINA-MATHEMATICS, 2015, 58 (12) : 2683 - 2690
[30] Twice Q-polynomial distance-regular graphs of diameter 4
MA JianMin
KOOLEN Jack H.
ScienceChina(Mathematics), 2015, 58 (12) : 2683 - 2690

← 1 2 3 4 5 →