New Modularity Bounds for Graphs G(n, r, s) and Gp (n, r, s)

被引：0
|
作者：
Derevyanko, N. M. [1 ]
Koshelev, M. M. [2 ]
机构：
[1] Natl Res Univ, Moscow Inst Phys & Technol, Moscow, Russia
[2] Lomonosov Moscow State Univ, Moscow, Russia
来源：
PROBLEMS OF INFORMATION TRANSMISSION | 2021年 / 57卷 / 04期
关键词：
modularity; Johnson graphs; clusterization; random graphs;
D O I：
10.1134/S0032946021040086
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
We analyze the behavior of the modularity of G(n, r, s) graphs in the case of r = o(root n) and n -> infinity and also that of G(p) (n, r, s) graphs for fixed r and s as n -> infinity. For G(n, r, s) graphs with r >= cs(2), we obtain substantial improvements of previously known upper bounds. Upper and lower bounds previously obtained for G(n, r, s) graphs are extended to the family of G(p)(n, r, s) graphs with p = p(n) = omega(n(-r-s-1/2)) and fixed r and s.
引用
收藏
页码：380 / 401
页数：22
相关论文
共 50 条
  • [41] Аn Imрrоvеd Mеthоd fоr Sуnthеsizing Duаl-Соntrоl Аdарtivе Pаttеrn with Nulls аnd Gарs Ваsеd оn vаriаblе Rеfеrеnсе vоltаgе
    Liu H.
    Han Y.
    Wu X.
    Chen G.
    Beijing Ligong Daxue Xuebao/Transaction of Beijing Institute of Technology, 2024, 44 (04): : 421 - 427
  • [42] On Meijer's G function Gp,pm,n for m plus n = p
    Karp, D. B.
    Prilepkina, E. G.
    INTEGRAL TRANSFORMS AND SPECIAL FUNCTIONS, 2023, 34 (01) : 88 - 104
  • [43] LOWER BOUNDS ON MT(R,S)
    MUKHOPADHYAY, AC
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 1978, 25 (01) : 1 - 13
  • [44] [(R,S)-N,N'-ETHYLENEBIS(SERINATO)]COPPER(II) MONOHYDRATE
    PAVELCIK, F
    MAJER, J
    ACTA CRYSTALLOGRAPHICA SECTION B-STRUCTURAL SCIENCE CRYSTAL ENGINEERING AND MATERIALS, 1980, 36 (JUL) : 1645 - 1646
  • [45] RANGE CHARACTERIZATION OF RADON TRANSFORMS ON S(N) AND P(N)R
    KAKEHI, T
    JOURNAL OF MATHEMATICS OF KYOTO UNIVERSITY, 1993, 33 (02): : 315 - 328
  • [46] FACTORIZATIONS OF COMPLETE GRAPHS INTO [n, r, s, 2]-CATERPILLARS OF DIAMETER 5 WITH MAXIMUM END
    Kubesa, Michael
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2006, 3 (02) : 151 - 161
  • [47] LITHIUM[(R,S)-N,N'-ETHYLENEDIAMINEDISUCCINATO]COBALTATE(III) TRIHYDRATE
    PAVELCIK, F
    GARAJ, J
    MAJER, J
    ACTA CRYSTALLOGRAPHICA SECTION B-STRUCTURAL SCIENCE CRYSTAL ENGINEERING AND MATERIALS, 1980, 36 (SEP) : 2152 - 2154
  • [48] Asymptotics of the Independence Number of a Random Subgraph of the Graph G(n, r, < s)
    Raigorodskii, A. M.
    Karas', V. S.
    MATHEMATICAL NOTES, 2022, 111 (1-2) : 124 - 131
  • [49] Research on the diameter of bidirectional double-loop networks G(N; ± r, ± s)
    Liu, Hui
    Fang, Muyun
    Hang, Tingting
    Hou, Haijin
    Huazhong Keji Daxue Xuebao (Ziran Kexue Ban)/Journal of Huazhong University of Science and Technology (Natural Science Edition), 2010, 38 (12): : 77 - 80
  • [50] 双环网络G(N;r,s)生成树的研究
    刘明
    秦飞
    汤红霞
    方木云
    计算机技术与发展, 2007, (10) : 46 - 49
12345