Product irregularity strength of graphs with small clique cover number
Combinatorics
2018-06-28 v1
Abstract
For a graph without isolated vertices and without isolated edges, a product-irregular labelling , first defined by Anholcer in 2009, is a labelling of the edges of such that for any two distinct vertices and of the product of labels of the edges incident with is different from the product of labels of the edges incident with . The minimal for which there exist a product irregular labeling is called the product irregularity strength of and is denoted by . Clique cover number of a graph is the minimum number of cliques that partition its vertex-set. In this paper we prove that connected graphs with clique cover number or have the product-irregularity strength equal to , with some small exceptions.
Keywords
Cite
@article{arxiv.1806.10500,
title = {Product irregularity strength of graphs with small clique cover number},
author = {Daniil Baldouski},
journal= {arXiv preprint arXiv:1806.10500},
year = {2018}
}