Efficient algorithms for counting parameterized list H-colorings

Journal of Computer and System Sciences

Volumn 74, Issue 5, 2008, Pages 919-937

  Díaz, Josep ^a   Serna, Maria ^a   Thilikos, Dimitrios M ^b  

^a UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

^b UNIVERSITY OF ATHENS   (Greece)

Author keywords

Counting problems; Parameterization; Restrictive H coloring; Restrictive list H coloring

Indexed keywords

COMPUTATIONAL METHODS; PARAMETERIZATION; PROBLEM SOLVING;

COUNTING PROBLEMS; RESTRICTIVE H-COLORING; RESTRICTIVE LIST H-COLORING;

ALGORITHMS;

EID: 43649101428     PISSN: 00220000     EISSN: 10902724     Source Type: Journal    
DOI: 10.1016/j.jcss.2008.02.004     Document Type: Article

References (27)