Author of the publication

The NP-completeness of (1, r)-subcolorability of cubic graphs.

, and . Inf. Process. Lett., 81 (3): 157-162 (2002)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

 

Other publications of authors with the same name

Graph classes related to chordal graphs and chordal bipartite graphs., , and . Electron. Notes Discret. Math., (2006)Color-line and proper color-line graphs., and . Discret. Appl. Math., (2020)Hardness and Structural Results for Half-Squares of Restricted Tree Convex Bipartite Graphs., and . Algorithmica, 81 (11-12): 4258-4274 (2019)On the complexity of 4-coloring graphs without long induced paths., , and . Theor. Comput. Sci., 389 (1-2): 330-335 (2007)On the d-Claw Vertex Deletion Problem., , , and . Algorithmica, 86 (2): 505-525 (February 2024)On inverse problems for the cycle graph operator., and . Graphs Comb., 8 (2): 155-164 (1992)Color-line and Proper Color-line Graphs., and . CoRR, (2015)On the complete width and edge clique cover problems., and . J. Comb. Optim., 36 (2): 532-548 (2018)Computing Graph Roots Without Short Cycles., , , and . STACS, volume 3 of LIPIcs, page 397-408. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, Germany, (2009)Hierarchical Random Access Coding for Deep Neural Video Compression., and . IEEE Access, (2023)