Dominated and dominator colorings over (edge) corona and hierarchical products

作者：

Highlights：

• Dominated and dominator colorings are graph colorings which are difficult to compute and frequently arise in applications.

• This paper dominated and dominator colorings of graphs are studied under some graph operations which are in turn suitable tools to approach NP-hard graph problems.

• An application of dominated colorings in genetic networks is proposed.

摘要

•Dominated and dominator colorings are graph colorings which are difficult to compute and frequently arise in applications.•This paper dominated and dominator colorings of graphs are studied under some graph operations which are in turn suitable tools to approach NP-hard graph problems.•An application of dominated colorings in genetic networks is proposed.

论文关键词：Dominator coloring,Dominated coloring,Corona product,Edge corona product,Hierarchical product

论文评审过程：Received 18 February 2020, Revised 16 August 2020, Accepted 22 August 2020, Available online 11 September 2020, Version of Record 11 September 2020.

论文官网地址：https://doi.org/10.1016/j.amc.2020.125647