The Community for Technology Leaders
Green Image
Issue No. 05 - May (1989 vol. 38)
ISSN: 0018-9340
pp: 756-761
The notation of fair edge-deletion problems is introduced. These arise when it is desirable to control the number of edges incident to any node that are either deleted or remain following edge deletion. Six such problems were formulated for the case where the resultant graph is known to be acyclic, and the complexity of four of these is easily determined from known results. The remaining two ar
fair edge-deletion problems; incident; node; acyclic; complexity; minimum-degree deletion graph; NP-hard; undirected; linear time; directed; computational complexity; graph theory.
S. Sahni, L. Lin, "Fair Edge Deletion Problems", IEEE Transactions on Computers, vol. 38, no. , pp. 756-761, May 1989, doi:10.1109/12.24280
98 ms
(Ver 3.3 (11022016))