On the Pseudo-achromatic Number Problem

DOI10.1007/978-3-540-92248-3_8zbMath1202.68209OpenAlexW1630017552MaRDI QIDQ5302045

Fenghui Zhang, Ge Xia, Jie Meng, Iyad A. Kanj, Jian'er Chen

Publication date: 20 January 2009

Published in: Graph-Theoretic Concepts in Computer Science (Search for Journal in Brave)

Full work available at URL: https://via.library.depaul.edu/cgi/viewcontent.cgi?article=1005&context=tr

zbMATH Keywords

kernelfixed-parameter tractabilityparameterized complexitypseudo-achromatic number

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Coloring of graphs and hypergraphs (05C15)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Strong computational lower bounds via parameterized complexity
• On the pseudo-achromatic number problem
• Partition graphs and coloring numbers of a graph
• The complexity of harmonious colouring for trees
• The pseudoachromatic number of a graph
• Achromatic number is NP-complete for cographs and interval graphs
• On the pseudoachromatic number of a graph
• On the pseudoachromatic number of join of graphs

This page was built for publication: On the Pseudo-achromatic Number Problem