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 条

[41] STRICTLY SCIENCE BOTTOM LINE
PUDZIANOWSKI, AT
[J]. CHEMICAL & ENGINEERING NEWS, 1987, 65 (41) : 2 - 3
[42] RESTRAINED STRICTLY LOCATING-DOMINATION IN GRAPHS
Espinola, Stephanie O.
[J]. ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2022, 31 : 87 - 100
[43] A Comparisonon Metric Dimension of Graphs, Line Graphs, and Line Graphs of the Subdivision Graphs
Klein, Douglas J.
Yi, Eunjeong
[J]. EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2012, 5 (03): : 302 - 316
[44] Outerplanarity of line graphs and iterated line graphs
Lin, Huiqiu
Yang, Weihua
Zhang, Hailiang
Shu, Jinlong
[J]. APPLIED MATHEMATICS LETTERS, 2011, 24 (07) : 1214 - 1217
[45] On MAXCUT in strictly supercritical random graphs, and coloring of random graphs and random tournaments
Gishholiner, Lior
Krivelevich, Michael
Kronenberg, Gal
[J]. RANDOM STRUCTURES & ALGORITHMS, 2018, 52 (04) : 545 - 559
[46] Deza digraphs
Wang, KS
Feng, YQ
[J]. EUROPEAN JOURNAL OF COMBINATORICS, 2006, 27 (06) : 995 - 1004
[47] A general construction of strictly Neumaier graphs and a related switching
Evans, Rhys J.
Goryainov, Sergey
V. Konstantinova, Elena
Mednykh, Alexander D.
[J]. DISCRETE MATHEMATICS, 2023, 346 (07)
[48] On line graphs of bipartite graphs
Staton, W
[J]. UTILITAS MATHEMATICA, 1998, 53 : 183 - 187
[49] Graphs whose line graphs are ring graphs
Khorsandi, Mahdi Reza
[J]. AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2020, 17 (03) : 801 - 803
[50] On K-1,K-3-free Deza graphs with diameter greater than 2
Mityanina, A. V.
[J]. TRUDY INSTITUTA MATEMATIKI I MEKHANIKI URO RAN, 2014, 20 (02): : 238 - 241

← 1 2 3 4 5 →