Sum index and difference index of graphs
Sum index and difference index of graphs
复制标题
图的和指数与差指数
DOI：
10.1016/j.dam.2022.10.020
复制
发表时间：
2023
影响因子：
1.1
通讯作者：
Wong, Tony W.H.
中科院分区：
文献类型：
--
作者：
Harrington, Joshua;Henninger-Voss, Eugene;Karhadkar, Kedar;Robinson, Emily;Wong, Tony W.H.
设G是一个具有顶点集V (G)和边集E (G)的非空简单图。对于每一个单射顶点标记f: V (G)→Z，有两个诱导边标记，即f+: E (G)→Z定义为f+(u) V = f (u)+ f (V), f−:E (G)→Z定义为f−(u V)=| f (u)−f (V)|。和索引和差索引分别是f+和f -范围的最小基数。给出了和指数和差指数的上界和下界，并确定了各种图族的和指数和差指数。我们还提出了一个关于图的和指数和差指数的有趣猜想。
Let G be a nonempty simple graph with a vertex set V (G) and an edge set E (G). For every injective vertex labeling f: V (G)→ Z, there are two induced edge labelings, namely f+: E (G)→ Z defined by f+(u v)= f (u)+ f (v), and f−: E (G)→ Z defined by f−(u v)=| f (u)− f (v)|. The sum index and the difference index are the minimum cardinalities of the ranges of f+ and f−, respectively. We provide upper and lower bounds on the sum index and difference index, and determine the sum index and difference index of various families of graphs. We also provide an interesting conjecture relating the sum index and the difference index of graphs.
登录
查看更多内容
某些半径为一的图的Delta最优异和标记
DOI：
--
发表时间：
2003
期刊：
IJCCGGT
影响因子：
--
作者：
Mauritsius Tuga;Mirka Miller
通讯作者：
Mirka Miller
影响因子：
0.8
作者：
J. Harrington;Tony W. H. Wong
通讯作者：
Tony W. H. Wong
DOI：
--
发表时间：
2017
期刊：
Electron. Notes Discret. Math.
影响因子：
--
作者：
Mirka Miller;J. Ryan;Z. Ryjáček
通讯作者：
Z. Ryjáček
图的独占和标记
DOI：
--
发表时间：
2005
期刊：
影响因子：
--
作者：
Mirka Miller;Deval Patel;J. Ryan;K. Sugeng;Slamin;Mauritsius Tuga
通讯作者：
Mauritsius Tuga