具有小团覆盖数的图的乘积不规则强度
组合数学
2018-06-28 v1
摘要
对于无孤立顶点且无孤立边的图 ,由 Anholcer 于 2009 年首次定义的乘积不规则标号 是对 的边的标号,使得对于 的任意两个不同顶点 和 ,与 关联的边的标号乘积不同于与 关联的边的标号乘积。存在乘积不规则标号的最小 称为 的乘积不规则强度,记为 。图的团覆盖数是划分其顶点集所需的最少团数。本文证明了团覆盖数为 或 的连通图具有等于 的乘积不规则强度,除少数小例外。
引用
@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}
}