阿卜杜拉·科德卡尔;巴巴克·萨马迪;卢茨·沃克曼 关于图中的有符号(总)\(k\)-独立数。 (英语) 兹比尔1327.05261 讨论。数学。,图论 35,第4期,651-662(2015). 小结:让(G)是一个图。函数(f:V(G)to({-1,1)是一个有符号的独立函数,如果它在任何闭邻域上的函数值之和最多为(k-1),其中(k\geq2)。(G)的有符号独立数是(G)有符号独立函数的最大权重。类似地,(G)的有符号总计(k)-独立数是(G)有符号总计独立函数的最大权重。本文给出了这两个参数的新界,改进了现有的一些界。 引用于1文件 MSC公司: 05C69号 具有特殊属性的顶点子集(支配集、独立集、团等) 关键词:图的控制;签名\(k\)-独立;有限包装;元组控制 PDF格式BibTeX公司 XML格式引用 \textit{A.Khodkar}等人,讨论。数学。,图论35,第4期,651--662(2015年;Zbl 1327.05261) 全文: 内政部 参考文献: [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的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。