×

关于图中的有符号(总)\(k\)-独立数。 (英语) 兹比尔1327.05261

小结:让(G)是一个图。函数(f:V(G)to({-1,1)是一个有符号的独立函数,如果它在任何闭邻域上的函数值之和最多为(k-1),其中(k\geq2)。(G)的有符号独立数是(G)有符号独立函数的最大权重。类似地,(G)的有符号总计(k)-独立数是(G)有符号总计独立函数的最大权重。本文给出了这两个参数的新界,改进了现有的一些界。

MSC公司:

05C69号 具有特殊属性的顶点子集(支配集、独立集、团等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] M.Chellali、O.Favaron、A.Hansberg和L.Volkmann,《图中的k-支配和k-独立性:一项调查》,《图组合》28(2012)1-55。doi:10.1007/s00373-011-1040-3·Zbl 1234.05174号
[2] R.Gallant、G.Gunther、B.L.Hartnell和D.F.Rall,图的有限包装,离散应用。数学。158 (2010) 1357-1364. doi:10.1016/j.dam.2009.04.014·Zbl 1218.05132号
[3] A.N.Ghameshlou、A.Khodkar和S.M.Sheikholeslami,《关于图的符号坏数》,ICA公报67(2013)81-93·Zbl 1274.05353号
[4] F.Harary和T.W.Haynes,图的双重支配,Ars Combin,55(2000)201-213·Zbl 0993.05104号
[5] V.Kulli,关于图的n-总控制数,in:图论,组合,算法和应用,SIAM(Philadelphia,1991)319-324·Zbl 0758.05083号
[6] D.A.Mojdeh、B.Samadi和S.M.Hosseini Moghaddam,《图中的有限包装与元组控制》,即将出版·Zbl 1424.05224号
[7] D.A.Mojdeh、B.Samadi和S.M.Hosseini Moghaddam,提交的图表总有限包装·Zbl 1351.05170号
[8] L.Volkmann,图中的符号k-独立性,中央。欧洲数学杂志。12 (2014) 517-528. doi:10.2478/s11533-013-0357-y·Zbl 1284.05205号
[9] L.Volkmann,图的符号总k独立数,Util。数学。,出现·Zbl 1327.05261号
[10] H.C.Wang和E.F.Shan,《图表中的总2独立性签名》,Util。数学。74 (2007) 199-206.; ·Zbl 1183.05062号
[11] H.C.Wang,J.Tong和L.Volkmann,关于图的符号全2-独立性的注记,Util。数学。85 (2011) 213-223.; ·Zbl 1238.05205号
[12] D.B.West,《图论导论》(第二版)(普伦蒂斯·霍尔,美国,2001年)。;
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。