ANALYSIS OF A CLASS OF GRAPH PARTITIONING PROBLEMS.

被引：0

作者：

Bertolazzi, P.

Lucertini, M.

Spaccamela, A.Marchetti

机构：

来源：

Proceedings - Annual Allerton Conference on Communication, Control, and Computing | 1980年 / 16卷 / 03期

关键词：

D O I：

暂无

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

The partitioning problem of a graph into m subgraphs with size constraint and an objective function given by the sum of links among vertices belonging to different subgraphs, is known and appears in diverse problem areas. This paper presents simple results concerning some particular classes of trees such as chains, cycles, stars and binary trees. Some ideas for further research in the more general graph partitioning problem are presented.

引用

页码：660 / 667

共 50 条

[31] SOME LOWER BOUNDS FOR A CLASS OF FREQUENCY ASSIGNMENT PROBLEMS.
Gamst, Andreas
IEEE Transactions on Vehicular Technology, 1986, VT-35 (01) : 8 - 14
[32] APPROXIMATE SOLUTION TO A CLASS OF TRANSIENT FORCED CONVECTION PROBLEMS.
Sucec, J.
Journal of Engineering for Power, Transactions ASME, 1977, 99 Ser A (04): : 567 - 574
[33] APPROXIMATE SOLUTION TO A CLASS OF TRANSIENT FORCED CONVECTION PROBLEMS.
Sucec, J.
American Society of Mechanical Engineers (Paper), 1977, (77 -GT-58):
[34] DECOMPOSITION METHOD OF SOLVING A CLASS OF COMBINATORIAL OPTIMIZATION PROBLEMS.
Kravets, V.L.
Sergienko, I.V.
1600, (19):
[35] SPREADSHEET ANALYSIS OF HEAT CONDUCTION PROBLEMS.
Thompson, Dr.Tommie R.
CoED, 1988, 8 (03): : 47 - 51
[36] PLASTIC ANALYSIS OF ICE CONTACT PROBLEMS.
Nordgren, R.P.
Journal of Applied Mechanics, Transactions ASME, 1988, 55 (01): : 73 - 80
[37] Application of Surface Analysis to Lubrication Problems.
Georges, J.M.
Montes, H.
Martin, J.M.
Vide, les Couches Minces, 1981, 36 (205): : 203 - 237
[38] On the application of tensor analysis to physical problems.
Murnaghan, FD
PHILOSOPHICAL MAGAZINE, 1928, 6 (38): : 779 - 788
[39] SCRAP ANALYSIS SOLVES QUALITY PROBLEMS.
Hepler, Don
Foundry Management & Technology, 1983, 111 (10):
[40] ANALYSIS OF TACTICAL COMMUNICATIONS JAMMING PROBLEMS.
Marcus, Michael J.
IEEE transactions on communications systems, 1980, COM-28 (9 pt 1): : 1625 - 1630

← 1 2 3 4 5 →