Recognizing triangle-free graphs with induced path-cycle double covers is NP-complete
Jacobson, MS and Kézdy, AE and Lehel, Jenő (1998) Recognizing triangle-free graphs with induced path-cycle double covers is NP-complete. NETWORKS, 31. pp. 1-10.
Full text not available from this repository.Item Type: | Article |
---|---|
Subjects: | Q Science > QA Mathematics and Computer Science > QA75 Electronic computers. Computer science / számítástechnika, számítógéptudomány |
Depositing User: | Eszter Nagy |
Date Deposited: | 11 Dec 2012 14:54 |
Last Modified: | 11 Dec 2012 14:54 |
URI: | https://eprints.sztaki.hu/id/eprint/1710 |
Update Item |