Document Type
Working Paper
Publication Date
Spring 4-3-2019
Abstract
Finding Connected-Dense-Connected (CDC) subgraphs from Triple Networks is NP-Hard. finding One-Connected-Dense (OCD) sub- graphs from Triple Networks is also NP-Hard. We present formal proofs of these theorems hereby.
Recommended Citation
Shah, Dhara; Prasad, Sushil; and Wu, Yubao, "Finding Connected-Dense-Connected Subgraphs and variants is NP-Hard" (2019). Computer Science Technical Reports. 2.
https://scholarworks.gsu.edu/computer_science_technicalreports/2
Comments
These proofs are a part of a paper in progress