The most vital nodes with respect to independent set and vertex cover
Bazgan, Cristina and Toubaline, Sonia and Tuza, Zsolt (2011) The most vital nodes with respect to independent set and vertex cover. DISCRETE APPLIED MATHEMATICS, 159. pp. 1933-1946. ISSN 0166-218x
Full text not available from this repository.Item Type: | ISI Article |
---|---|
Uncontrolled Keywords: | Cograph, Bounded treewidth, Bipartite graph, NP-hard, Time complexity, Vertex cover, Independent set, Most vital vertices |
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: | EPrints Admin |
Date Deposited: | 12 Dec 2012 08:40 |
Last Modified: | 05 Feb 2014 15:47 |
URI: | https://eprints.sztaki.hu/id/eprint/6593 |
Update Item |