𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Covering a set with arithmetic progressions is np-complete

✍ Scribed by Lenwood S. Health


Publisher
Elsevier Science
Year
1990
Tongue
English
Weight
470 KB
Volume
34
Category
Article
ISSN
0020-0190

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Recognizing triangle-free graphs with in
✍ Jacobson, Michael S.; KοΏ½zdy, AndrοΏ½ E.; Lehel, Jen? πŸ“‚ Article πŸ“… 1998 πŸ› John Wiley and Sons 🌐 English βš– 250 KB πŸ‘ 2 views

An induced path-cycle double cover (IPCDC) of a simple graph G is a family F Γ… {F 1 , . . . , F k } of induced paths and cycles of G such that if F i ʝ F j x M, then F i ʝ F j is a vertex or an edge, for i x j, each edge of G appears in precisely two of the F i 's, and each vertex of G appears in pr