Strictly Deza line graphs

被引：0

作者：

Kabanov, V. V. ^{[1
,2
]}

Mityanina, A. V. ^{[3
]}

机构：

[1] Ural Fed Univ, Russian Acad Sci, Ural Branch, Inst Math & Mech, Ekaterinburg, Russia

[2] Ural Fed Univ, Russian Acad Sci, Ural Branch, Inst Math & Mech,Physicomath Sci, Ekaterinburg, Russia

[3] Chelyabinsk State Univ, Chelyabinsk, Russia

来源：

TRUDY INSTITUTA MATEMATIKI I MEKHANIKI URO RAN | 2012年 / 18卷 / 01期

关键词：

line graphs; strictly Deza graphs;

D O I：

暂无

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

For a given graph G, its line graph L(G) is a graph such that its vertices represent the edges of G and two vertices are adjacent if and only if the corresponding edges of G have exactly one common vertex. A k-regular graph of diameter 2 with v vertices is called a strictly Deza graph with parameters (v, k, b, a) if it is not strongly regular and any two vertices have either a or b common neighbors. We present a classification of strictly Deza graphs that are line graphs.

引用

页码：165 / 177

页数：13

共 50 条

[1] Strictly Deza line graphs
Kabanov, V. V.
Mityanina, A. V.
[J]. PROCEEDINGS OF THE STEKLOV INSTITUTE OF MATHEMATICS, 2014, 285 : S78 - S90
[2] Strictly Deza line graphs
V. V. Kabanov
A. V. Mityanina
[J]. Proceedings of the Steklov Institute of Mathematics, 2014, 285 : 78 - 90
[3] ENUMERATION OF STRICTLY DEZA GRAPHS WITH AT MOST 21 VERTICES
Goryainov, S., V
Panasenko, D., I
Shalaginov, L., V
[J]. SIBERIAN ELECTRONIC MATHEMATICAL REPORTS-SIBIRSKIE ELEKTRONNYE MATEMATICHESKIE IZVESTIYA, 2021, 18 (02): : 1423 - 1432
[4] On K1,3-Free Strictly Deza Graphs
Mityanina, A. V.
[J]. PROCEEDINGS OF THE STEKLOV INSTITUTE OF MATHEMATICS, 2017, 297 : S159 - S162
[5] On K1,3-free strictly Deza graphs
A. V. Mityanina
[J]. Proceedings of the Steklov Institute of Mathematics, 2017, 297 : 159 - 162
[6] On strictly Deza graphs with parameters (n, k, k-1, a)
Kabanov, V. V.
Maslova, N. V.
Shalaginov, L. V.
[J]. EUROPEAN JOURNAL OF COMBINATORICS, 2019, 80 : 194 - 202
[7] On K-1,K-3-free strictly Deza graphs
Mityanina, A., V
[J]. TRUDY INSTITUTA MATEMATIKI I MEKHANIKI URO RAN, 2016, 22 (01): : 231 - 234
[8] Spectra of Deza graphs
Akbari, S.
Ghodrati, A. H.
Hosseinzadeh, M. A.
Kabanov, V. V.
Konstantinova, E., V
Shalaginov, L., V
[J]. LINEAR & MULTILINEAR ALGEBRA, 2022, 70 (02): : 310 - 321
[9] On Deza graphs with parameters of lattice graphs
Kabanov, V. V.
Shalaginov, L. V.
[J]. TRUDY INSTITUTA MATEMATIKI I MEKHANIKI URO RAN, 2010, 16 (03): : 117 - 120
[10] On Deza graphs with parameters of triangular graphs
Shalaginov, L. V.
[J]. TRUDY INSTITUTA MATEMATIKI I MEKHANIKI URO RAN, 2011, 17 (01): : 294 - 298

← 1 2 3 4 5 →