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 条

[1] Bounds for Pairs in Judicious Partitioning of Graphs
Fan, Genghua
Hou, Jianfeng
[J]. RANDOM STRUCTURES & ALGORITHMS, 2017, 50 (01) : 59 - 70
[2] Lower bounds for the energy of graphs
Jahanbani, Akbar
[J]. AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2018, 15 (01) : 88 - 96
[3] On spectral bounds for the k-partitioning of graphs
Elsässer, R
Lücking, T
Monien, B
[J]. THEORY OF COMPUTING SYSTEMS, 2003, 36 (05) : 461 - 478
[4] On Spectral Bounds for the k-Partitioning of Graphs
Robert Elsässer
Thomas Lücking
Burkhard Monien
[J]. Theory of Computing Systems, 2003, 36 : 461 - 478
[5] Lower bounds for embedding graphs into graphs of smaller characteristic
Naidu, KVM
Ramesh, H
[J]. FST TCS 2002: FOUNDATIONS OF SOFTWARE TECHNOLOGY AND THEOETICAL COMPUTER SCIENCE, PROCEEDINGS, 2002, 2556 : 301 - 310
[6] LOWER BOUNDS FOR COMBINATORIAL PROBLEMS ON GRAPHS
NAKAYAMA, H
NISHIZEKI, T
SAITO, N
[J]. JOURNAL OF ALGORITHMS, 1985, 6 (03) : 393 - 399
[7] LOWER BOUNDS FOR THE ESTRADA INDEX OF GRAPHS
Shang, Yilun
[J]. ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2012, 23 : 664 - 668
[8] Lower bounds on matching energy of graphs
Ghezelahmad, S. Khalashi
[J]. DISCRETE APPLIED MATHEMATICS, 2022, 307 : 153 - 159
[9] Lower Bounds for the Energy of (Bipartite) Graphs
Altindag, S. Burcu Bozkurt
Bozkurt, Durmus
[J]. MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2017, 77 (01) : 9 - 14
[10] Some lower bounds for the energy of graphs
Akbari, Saieed
Ghodrati, Amir Hossein
Hosseinzadeh, Mohammad Ali
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2020, 591 : 205 - 214

← 1 2 3 4 5 →