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 is called a sum graph (integral sum graph) if there is a bijection from the vertices of to a set of positive integers (a set of integers ) such that is an edge of if and only if . For a connected graph , the sum number (the integral sum number) of , denoted by (), is the minimum number of isolated vertices that must be added to so that the resulting graph is a sum graph (an integral sum graph). The spum (the integral spum) of a graph is the minimum difference between the largest and smallest integer in any set that corresponds to a sum graph (integral sum graph) containing . 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的一些结果
有限简单图 如果存在双射,则称为和图(积分和图) 从的顶点 到一组正整数 (一组整数 )这样 是...的优势 当且仅当 。对于连接图,总和数(整数总和),表示为 (),是必须添加到的最小隔离顶点数 因此结果图是一个和图(一个积分和图)。图的泡沫(积分泡沫) 是任何集合中最大和最小整数之间的最小差 对应于包含以下项的和图(积分和图) 。我们研究几类图的泡沫和整数泡沫,包括完整图,对称完整二部图,星形图,循环和路径。我们还为连接图的spum和积分spum给出了尖锐的下界。