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 条

[21] The controllability of graphs with diameter n−2
Wei, Liang
Li, Faxu
Zhao, Haixing
Deng, Bo
Applied Mathematics and Computation, 2021, 407
[22] On the Kirchhoff index of graphs with diameter 2
Palacios, Jose Luis
DISCRETE APPLIED MATHEMATICS, 2015, 184 : 196 - 201
[23] A CHARACTERIZATION OF GRAPHS OF DIAMETER-2
BLOOM, GS
KENNEDY, JW
QUINTAS, LV
AMERICAN MATHEMATICAL MONTHLY, 1988, 95 (01): : 37 - 38
[24] ON DIAMETER 2-CRITICAL GRAPHS
FAN, G
DISCRETE MATHEMATICS, 1987, 67 (03) : 235 - 240
[25] MAXIMAL PLANAR GRAPHS OF DIAMETER 2
SEYFFARTH, K
JOURNAL OF GRAPH THEORY, 1989, 13 (05) : 619 - 648
[26] On extendability of Deza graphs with diameter 2
Miklavic, Stefko
Sparl, Primoz
DISCRETE MATHEMATICS, 2015, 338 (08) : 1416 - 1423
[27] Total Domination in Graphs with Diameter 2
Desormeaux, Wyatt J.
Haynes, Teresa W.
Henning, Michael A.
Yeo, Anders
JOURNAL OF GRAPH THEORY, 2014, 75 (01) : 91 - 103
[28] Rainbow connection of graphs with diameter 2
Li, Hengzhe
Li, Xueliang
Liu, Sujuan
DISCRETE MATHEMATICS, 2012, 312 (08) : 1453 - 1457
[29] STRUCTURAL PROPERTIES OF RECURSIVELY PARTITIONABLE GRAPHS WITH CONNECTIVITY 2
Baudon, Olivier
Bensmail, Julien
Foucaud, Florent
Pilsniak, Monika
DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2017, 37 (01) : 89 - 115
[30] GEODETIC BLOCKS OF DIAMETER 2 - SOME STRUCTURAL-PROPERTIES
PARTHASARATHY, KR
SRINIVASAN, N
ARS COMBINATORIA, 1985, 20 : 49 - 59

← 1 2 3 4 5 →