STRUCTURAL PROPERTIES OF GRAPHS OF DIAMETER 2 AND DEFECT 2

被引：0

作者：

Minh Hoang Nguyen ^{[1
,2
]}

Miller, Mirka ^{[1
,3
,4
]}

机构：

[1] Univ Newcastle, Fac Engn & Built Environm, Sch Elect Engn & Comp Sci, Callaghan, NSW 2308, Australia

[2] Ericsson Australia Pty Ltd, Tower B 112-118 Talavera Rd, N Ryde, NSW 2113, Australia

[3] Univ West Bohemia, Dept Math, Plzen, Czech Republic

[4] Kings Coll London, Dept Comp Sci, London WC2R 2LS, England

来源：

AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS | 2010年 / 7卷 / 01期

基金：

澳大利亚研究理事会;

关键词：

Diameter; repeat set; repeat subgraph;

D O I：

暂无

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Using eigenvalue analysis, it was shown by Erdos et al. that with the exception of C-4, there are no graphs of diameter 2, maximum degree d and d(2) vertices. In this paper, we prove a number of structural properties of regular graphs of diameter 2, maximum degree d and order d(2) - 1.

引用

页码：29 / 43

页数：15

共 50 条

[41] Diameter 2 Cayley graphs of dihedral groups
Erskine, Grahame
DISCRETE MATHEMATICS, 2015, 338 (06) : 1022 - 1024
[42] The domination game played on diameter 2 graphs
Csilla Bujtás
Vesna Iršič
Sandi Klavžar
Kexiang Xu
Aequationes mathematicae, 2022, 96 : 187 - 199
[43] Group connectivity of graphs with diameter at most 2
Lai, HJ
Yao, XJ
EUROPEAN JOURNAL OF COMBINATORICS, 2006, 27 (03) : 436 - 443
[44] On abelian cayley graphs of diameter two and defect one
He, Wei
Zhou, Yue
JOURNAL OF ALGEBRAIC COMBINATORICS, 2023, 58 (01) : 137 - 156
[45] On abelian cayley graphs of diameter two and defect one
Wei He
Yue Zhou
Journal of Algebraic Combinatorics, 2023, 58 : 137 - 156
[46] COUNTEREXAMPLES FOR PROPERTIES OF LINE GRAPHS OF GRAPHS OF DIAMETER TWO
Ramane, Harishchandra S.
Gutman, Ivan
KRAGUJEVAC JOURNAL OF MATHEMATICS, 2010, 34 : 147 - 150
[47] Structural and Combinatorial Properties of 2-Swap Word Permutation Graphs
Adamson, Duncan
Flaherty, Nathan
Potapov, Igor
Spirakis, Paul G.
LATIN 2024: THEORETICAL INFORMATICS, PT II, 2024, 14579 : 61 - 76
[48] Some Structural Properties of 2-Walk (a, b)-Linear Graphs
FAN Qiong1
2. School of Mathematics and Statistics
Wuhan University Journal of Natural Sciences, 2012, 17 (05) : 457 - 460
[49] On Duality of Diameter 2 Properties
Haller, Rainis
Langemets, Johann
Poldvere, Mart
JOURNAL OF CONVEX ANALYSIS, 2015, 22 (02) : 465 - 483
[50] ON THE ISOSPECTRAL SUBGRAPHS OF BIREGULAR GEODESIC GRAPHS OF DIAMETER 2
Gavrilyuk, A. L.
TRUDY INSTITUTA MATEMATIKI I MEKHANIKI URO RAN, 2007, 13 (04): : 49 - 60

← 1 2 3 4 5 →