English

Product irregularity strength of graphs with small clique cover number

Combinatorics 2018-06-28 v1

Abstract

For a graph XX without isolated vertices and without isolated edges, a product-irregular labelling ω:E(X){1,2,,s}\omega:E(X)\rightarrow \{1,2,\ldots,s\}, first defined by Anholcer in 2009, is a labelling of the edges of XX such that for any two distinct vertices uu and vv of XX the product of labels of the edges incident with uu is different from the product of labels of the edges incident with vv. The minimal ss for which there exist a product irregular labeling is called the product irregularity strength of XX and is denoted by ps(X)ps(X). 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 22 or 33 have the product-irregularity strength equal to 33, 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}
}