The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.05 - May (1989 vol.38)
pp: 756-761
ABSTRACT
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
INDEX TERMS
fair edge-deletion problems; incident; node; acyclic; complexity; minimum-degree deletion graph; NP-hard; undirected; linear time; directed; computational complexity; graph theory.
CITATION
L. Lin, "Fair Edge Deletion Problems", IEEE Transactions on Computers, vol.38, no. 5, pp. 756-761, May 1989, doi:10.1109/12.24280
36 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool