Incidence coloring on hypercubes

DOI10.1016/j.tcs.2014.08.017zbMath1339.05144MaRDI QIDQ300251

Jou-Ming Chang, Jinn-Shyong Yang, Ro-Yu Wu, Kung-Jui Pai

Publication date: 27 June 2016

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2014.08.017

zbMATH Keywords

hypercubes; Cartesian product of graphs; Hamming codes; incidence coloring; independent perfect domination

Mathematics Subject Classification ID

94B05: Linear codes (general theory)

05C15: Coloring of graphs and hypergraphs

05C85: Graph algorithms (graph-theoretic aspects)

05C69: Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.)

05C76: Graph operations (line graphs, products, etc.)