A FAST ALGORITHM FOR FINDING AN EDGE-MAXIMAL SUBGRAPH WITH A TR-FORMATIVE COLORING

被引:11
作者
BALAS, E
机构
[1] Carnegie-Mellon Univ, Pittsburgh,, PA, USA, Carnegie-Mellon Univ, Pittsburgh, PA, USA
关键词
*The research underlying this paper was supported by Grant ECS-8503192 of the National Science Foundation and Contract N00014-85-K-0198 with the U.S. Office of Naval Research;
D O I
10.1016/0166-218X(86)90036-3
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
6
引用
收藏
页码:123 / 134
页数:12
相关论文
共 6 条
  • [1] BALAS E, 1984, UNPUB SIAM J COMPUT
  • [2] BALAS E, 1985, MSRR518 CARN U
  • [3] DEARING PM, 1983, 406 CLEMS U DEP MATH
  • [4] Dirac Gabriel Andrew, 1961, ABH MATH SEM HAMBURG, V25, P71, DOI [DOI 10.1007/BF02992776, 10.1007/BF02992776]
  • [5] Golumbic M. C., 1980, ALGORITHMIC GRAPH TH
  • [6] Rose D. J., 1976, SIAM Journal on Computing, V5, P266, DOI 10.1137/0205021