AN ANALYTICAL APPROACH TO THE SYNTHESIS OF REGULAR GRAPHS WITH PRESET VALUES OF THE ORDER. DEGREE AND GIRTH

被引：3
|
作者：
Melentev, V. A. [1 ]
机构：
[1] Russian Acad Sci, Inst Semicond Phys, Siberian Branch, Novosibirsk, Russia
来源：
PRIKLADNAYA DISKRETNAYA MATEMATIKA | 2010年 / 8卷 / 02期
关键词：
D O I：
10.17223/20710410/8/8
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
引用
收藏
页码：74 / 86
页数：13
相关论文
共 14 条
  • [1] Regular graphs of large girth and arbitrary degree
    Xavier Dahan
    Combinatorica, 2014, 34 : 407 - 426
  • [2] Regular graphs of large girth and arbitrary degree
    Dahan, Xavier
    COMBINATORICA, 2014, 34 (04) : 407 - 426
  • [3] Improving bounds on the order of regular graphs of girth 5
    Abajo, E.
    Balbuena, C.
    Bendala, M.
    Marcote, X.
    DISCRETE MATHEMATICS, 2019, 342 (10) : 2900 - 2910
  • [4] Recursive constructions of small regular graphs of given degree and girth
    Exoo, Geoffrey
    Jajcay, Robert
    DISCRETE MATHEMATICS, 2012, 312 (17) : 2612 - 2619
  • [5] THE MAXIMUM VALENCY OF REGULAR GRAPHS WITH GIVEN ORDER AND ODD GIRTH
    ZHANG, GH
    JOURNAL OF GRAPH THEORY, 1992, 16 (03) : 205 - 211
  • [6] A lower bound on the order of regular graphs with given girth pair
    Balbuena, C.
    Jiang, T.
    Lin, Y.
    Marcote, X.
    Miller, M.
    JOURNAL OF GRAPH THEORY, 2007, 55 (02) : 153 - 163
  • [7] General degree-eccentricity index of unicyclic graphs of given order, girth and maximum degree
    Casselgren, Carl Johan
    Masre, Mesfin
    DISCRETE APPLIED MATHEMATICS, 2025, 368 : 30 - 44
  • [8] The total chromatic number of regular graphs of even order and high degree
    Xie, DZ
    He, ZS
    DISCRETE MATHEMATICS, 2005, 300 (1-3) : 196 - 212
  • [9] Exact values of girth for some graphs D (k, q) and upper bounds of the order of cages
    Pikuta, Piotr
    ALGEBRA & DISCRETE MATHEMATICS, 2008, (02): : 83 - 88
  • [10] Order Adjustment Approach Using Cayley Graphs for the Order/Degree Problem
    Kitasuka, Teruaki
    Matsuzaki, Takayuki
    Iida, Masahiro
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2018, E101D (12): : 2908 - 2915
12