CONNECTED COMPONENTS OF ARITHMETIC GRAPHS

被引:5
|
作者
NATHANSON, MB
机构
来源
MONATSHEFTE FUR MATHEMATIK | 1980年 / 89卷 / 03期
关键词
D O I
10.1007/BF01295437
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
引用
收藏
页码:219 / 222
页数:4
相关论文
共 50 条
  • [31] ARITHMETIC GRAPHS
    ACHARYA, BD
    HEGDE, SM
    JOURNAL OF GRAPH THEORY, 1990, 14 (03) : 275 - 299
  • [32] A Distributed Algorithm for Identifying Strongly Connected Components on Incremental Graphs
    Srinivasan, S.
    Khanda, A.
    Srinivasan, S.
    Pandey, A.
    Das, S. K.
    Bhowmick, S.
    Norris, B.
    2023 IEEE 35TH INTERNATIONAL SYMPOSIUM ON COMPUTER ARCHITECTURE AND HIGH PERFORMANCE COMPUTING, SBAC-PAD, 2023, : 109 - 118
  • [33] Connected Components in Random Graphs with Given Expected Degree Sequences
    Fan Chung
    Linyuan Lu
    Annals of Combinatorics, 2002, 6 (2) : 125 - 145
  • [34] Fast Connected Components Computation in Large Graphs by Vertex Pruning
    Lulli, Alessandro
    Carlini, Emanuele
    Dazzi, Patrizio
    Lucchese, Claudio
    Ricci, Laura
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2017, 28 (03) : 760 - 773
  • [35] Enumerating k-Vertex Connected Components in Large Graphs
    Wen, Dong
    Qin, Lu
    Zhang, Ying
    Chang, Lijun
    Chen, Ling
    2019 IEEE 35TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING (ICDE 2019), 2019, : 52 - 63
  • [36] On computing the 2-vertex-connected components of directed graphs
    Jaberi, Raed
    DISCRETE APPLIED MATHEMATICS, 2016, 204 : 164 - 172
  • [37] MapReduce Preprocess of Big Graphs for Rapid Connected Components Detection
    Abdolazimi, Reyhaneh
    Heidari, Maryam
    Esmaeilzadeh, Armin
    Naderi, Hassan
    2022 IEEE 12TH ANNUAL COMPUTING AND COMMUNICATION WORKSHOP AND CONFERENCE (CCWC), 2022, : 112 - 118
  • [38] Anti-Ramsey Numbers of Graphs with Small Connected Components
    Gilboa, Shoni
    Roditty, Yehuda
    GRAPHS AND COMBINATORICS, 2016, 32 (02) : 649 - 662
  • [39] On arithmetic graphs
    Hegde, SA
    Shetty, S
    INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2002, 33 (08): : 1275 - 1283
  • [40] Lower bounds for the geometric-arithmetic index of graphs with pendant and fully connected vertices
    Bianchi, Monica
    Cornaro, Alessandra
    Palacios, Jose Luis
    Torriero, Anna
    DISCRETE APPLIED MATHEMATICS, 2019, 257 : 53 - 59