图的全顶点乘积不规则强度

Marcin Anholcer; Azam Sadat Emadi; Doost Ali Mojdeh

图的全顶点乘积不规则强度

组合数学 2020-09-28 v3

作者: Marcin Anholcer , Azam Sadat Emadi , Doost Ali Mojdeh

摘要

考虑一个简单图 $G$ 。若由该标号诱导的所有乘积度 $pd_G(v)$ 互不相同，其中 $pd_G(v)=w(v)\times\prod_{e\ni v}w(e)$ ，则称标号 $w:E(G)\cup V(G)\rightarrow \{1, 2, \dots, s\}$ （全顶点）乘积不规则。 $w$ 的强度为 $s$ ，即用于标记 $E(G)\cup V(G)$ 中元素的最大数字。使得存在某种不规则标号的最小 $s$ 值称为全顶点乘积不规则强度，记为 $tvps(G)$ 。我们给出了一些一般界，以及若干选定图族的确切值。关键词：乘积不规则标号，全顶点乘积不规则强度，顶点区分标号。

关键词

全顶点乘积不规则强度乘积不规则标号顶点区分标号图标号乘积度

引用

@article{arxiv.1912.12136,
  title  = {Total vertex product irregularity strength of graphs},
  author = {Marcin Anholcer and Azam Sadat Emadi and Doost Ali Mojdeh},
  journal= {arXiv preprint arXiv:1912.12136},
  year   = {2020}
}

图的全顶点乘积不规则强度

摘要

关键词

引用

相关论文