中文

具有小团覆盖数的图的乘积不规则强度

组合数学 2018-06-28 v1

摘要

对于无孤立顶点且无孤立边的图 XX,由 Anholcer 于 2009 年首次定义的乘积不规则标号 ω:E(X){1,2,,s}\omega:E(X)\rightarrow \{1,2,\ldots,s\} 是对 XX 的边的标号,使得对于 XX 的任意两个不同顶点 uuvv,与 uu 关联的边的标号乘积不同于与 vv 关联的边的标号乘积。存在乘积不规则标号的最小 ss 称为 XX 的乘积不规则强度,记为 ps(X)ps(X)。图的团覆盖数是划分其顶点集所需的最少团数。本文证明了团覆盖数为 2233 的连通图具有等于 33 的乘积不规则强度,除少数小例外。

关键词

引用

@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}
}