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 条
  • [1] Structural properties of graphs of diameter 2 with maximal repeats
    Nguyen, Minh Hoang
    Miller, Mirka
    DISCRETE MATHEMATICS, 2008, 308 (11) : 2337 - 2341
  • [2] On Bipartite Graphs of Diameter 3 and Defect 2
    Delorme, Charles
    Jorgensen, Leif K.
    Miller, Mirka
    Pineda-Villavicencio, Guillermo
    JOURNAL OF GRAPH THEORY, 2009, 61 (04) : 271 - 288
  • [3] Non-existence of bipartite graphs of diameter at least 4 and defect 2
    Guillermo Pineda-Villavicencio
    Journal of Algebraic Combinatorics, 2011, 34 : 163 - 182
  • [4] Non-existence of bipartite graphs of diameter at least 4 and defect 2
    Pineda-Villavicencio, Guillermo
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2011, 34 (02) : 163 - 182
  • [5] GRAPHS OF DIAMETER AT MOST 2
    LAI, HJ
    ARS COMBINATORIA, 1992, 34 : 331 - 343
  • [6] CLASSIFICATION OF GRAPHS OF DIAMETER 2
    Fedoryaeva, T., I
    SIBERIAN ELECTRONIC MATHEMATICAL REPORTS-SIBIRSKIE ELEKTRONNYE MATEMATICHESKIE IZVESTIYA, 2020, 17 : 502 - 512
  • [7] GRAPHS WITH DIAMETER-2
    BOLLOBAS, B
    ELDRIDGE, S
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1976, 21 (03) : 201 - 205
  • [8] GEODETIC GRAPHS OF DIAMETER 2
    BLOKHUIS, A
    BROUWER, AE
    GEOMETRIAE DEDICATA, 1988, 25 (1-3) : 527 - 533
  • [9] GEODETIC GRAPHS OF DIAMETER 2
    ZELINKA, B
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 1975, 25 (01) : 148 - 153
  • [10] On graphs with excess or defect 2
    Garbe, Frederik
    DISCRETE APPLIED MATHEMATICS, 2015, 180 : 81 - 88
12345