当前位置: X-MOL 学术Discret. Math. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Some results on the spum and the integral spum of graphs
Discrete Mathematics ( IF 0.7 ) Pub Date : 2021-02-05 , DOI: 10.1016/j.disc.2021.112311
Sahil Singla , Apurv Tiwari , Amitabha Tripathi

A finite simple graph G is called a sum graph (integral sum graph) if there is a bijection f from the vertices of G to a set of positive integers S (a set of integers S) such that uv is an edge of G if and only if f(u)+f(v)S. For a connected graph G, the sum number (the integral sum number) of G, denoted by σ(G) (ζ(G)), is the minimum number of isolated vertices that must be added to G so that the resulting graph is a sum graph (an integral sum graph). The spum (the integral spum) of a graph G is the minimum difference between the largest and smallest integer in any set S that corresponds to a sum graph (integral sum graph) containing G. We investigate the spum and integral spum of several classes of graphs, including complete graphs, symmetric complete bipartite graphs, star graphs, cycles, and paths. We also give sharp lower bounds for the spum and the integral spum of connected graphs.



中文翻译:

图的spum和积分spum的一些结果

有限简单图 G如果存在双射,则称为和图积分和图 F 从的顶点 G 到一组正整数 小号 (一组整数 小号)这样 üv 是...的优势 G 当且仅当 Fü+Fv小号。对于连接G总和数整数总和G,表示为 σGζG),是必须添加到的最小隔离顶点数 G因此结果图是一个和图(一个积分和图)。图的泡沫积分泡沫G 是任何集合中最大和最小整数之间的最小差 小号 对应于包含以下项的和图(积分和图) G。我们研究几类图的泡沫和整数泡沫,包括完整图,对称完整二部图,星形图,循环和路径。我们还为连接图的spum积分spum给出了尖锐的下界。

更新日期:2021-02-05
down
wechat
bug