LOWER BOUNDS FOR PARTITIONING OF GRAPHS

被引：342
|
作者：
DONATH, WE [1 ]
HOFFMAN, AJ [1 ]
机构：
[1] IBM CORP, THOMAS J WATSON RES CTR, YORKTOWN HTS, NY 10598 USA
来源：
IBM JOURNAL OF RESEARCH AND DEVELOPMENT | 1973年 / 17卷 / 05期
关键词：
D O I：
10.1147/rd.175.0420
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
引用
收藏
页码：420 / 425
页数：6
相关论文
共 50 条
  • [31] Lower bounds for sense of direction in regular graphs
    Boldi, P
    Vigna, S
    [J]. DISTRIBUTED COMPUTING, 2003, 16 (04) : 279 - 286
  • [32] Revisiting Lower Bounds for the Kirchhoff Index of Graphs
    Palacios, Jose Luis
    [J]. MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2021, 86 (02) : 395 - 403
  • [33] Lower Bounds on the Chromatic Number of Random Graphs
    Ayre, Peter
    Coja-Oghlan, Amin
    Greenhill, Catherine
    [J]. COMBINATORICA, 2022, 42 (05) : 617 - 658
  • [34] Lower bounds for the Laplacian spectral radius of graphs
    Afshari, B.
    Saadati, M. T.
    Saadati, R.
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 631 : 136 - 142
  • [35] Lower bounds for the Laplacian energy of bipartite graphs
    Palacios, Jose Luis
    [J]. DISCRETE APPLIED MATHEMATICS, 2018, 239 : 213 - 217
  • [36] Lower bounds for testing bipartiteness in dense graphs
    Bogdanov, A
    Trevisan, L
    [J]. 19TH IEEE ANNUAL CONFERENCE ON COMPUTATIONAL COMPLEXITY, PROCEEDINGS, 2004, : 75 - 81
  • [37] Improved Lower Bounds on the Extrema of Eigenvalues of Graphs
    William Linz
    [J]. Graphs and Combinatorics, 2023, 39
  • [38] Lower bounds for sense of direction in regular graphs
    Paolo Boldi
    Sebastiano Vigna
    [J]. Distributed Computing, 2003, 16 : 279 - 286
  • [39] Minimax lower bounds for function estimation on graphs
    Kirichenko, Alisa
    van Zanten, Harry
    [J]. ELECTRONIC JOURNAL OF STATISTICS, 2018, 12 (01): : 651 - 666
  • [40] Some new lower bounds for energy of graphs
    Jahanbani, Akbar
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2017, 296 : 233 - 238
12345