Incidence coloring on hypercubes

DOI10.1016/J.TCS.2014.08.017MaRDI QIDQ300251zbMATH OpenOpenAlexFDO

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

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

Cartesian product of graphshypercubesHamming codesincidence coloringindependent perfect domination

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Coloring of graphs and hypergraphs (05C15) Graph operations (line graphs, products, etc.) (05C76) Linear codes (general theory) (94B05)

Recommendations

• Incidence coloring of Cartesian product graphs
• Hypergraph incidence coloring
• New results on two hypercube coloring problems
• Some results on the incidence coloring number of a graph
• Incidence colorings of powers of circuits

Cites work

• scientific article; zbMATH DE number 52113 (Why is no real title available?)
• scientific article; zbMATH DE number 871180 (Why is no real title available?)
• Error detecting and error correcting codes
• Incidence and strong edge colorings of graphs
• Incidence coloring of k-degenerated graphs
• On incidence coloring and star arboricity of graphs
• On incidence coloring for some cubic graphs
• Some results on the incidence coloring number of a graph
• The incidence coloring number of Halin graphs and outerplanar graphs
• The incidence coloring numbers of meshes
• The star arboricity of graphs

Cited in

(8)

• Simultaneous coloring of vertices and incidences of hypercubes
• On incidence coloring conjecture in Cartesian products of graphs
• Incidence coloring of mycielskians with fast algorithm
• On a heterochromatic number for hypercubes
• Hypergraph incidence coloring
• Incidence coloring of Cartesian product graphs
• On incidence coloring of graph fractional powers
• Corrigendum to: ``Incidence coloring on hypercubes.

This page was built for publication: Incidence coloring on hypercubes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q300251)