×

关于图的混合负控制。 (英语) Zbl 1277.05132号

摘要:设\(G=(V,E)\是一个图,对于元素\(x\在V\cup E\中),(x\)的开全邻域用\(N_t(x)=\{y|y\)邻近\(x\)或\(y\)与\(x,y\在V\ cup E\}\中)关联,且\(N.t[x]=N_t。一个函数(f:V(G)\cup E(G)to \{-1,0,1\})被称为(G)的混合负控制函数(TMDF),如果(sum_{y\ in N_t[x]}f(y)\geqslate 1)对所有(x \ in V(G,cup E。(G)的混合负控制数(gamma^prime{tm}(G))定义为\[\gamma^\prime_{tm}(G)=\min\biggl\{\sum\limits_{x\in V\cup E}f(x)|f\text{是}G\biggr\}的TMDF。\]本文得到了(G)的混合负控制数的一些下界,并给出了当(G)是一个圈或一条路时,(gamma^prime{tm}(G))的精确值。

MSC公司:

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

参考文献:

[1] Bondy,J.A.,Murty,V.S.R.:图论及其应用。Elsevier,阿姆斯特丹(1976)·Zbl 1226.05083号
[2] Dunbar,J.E.,Hedetniemi,S.T.,Henning,M.A.,McRae,A.:图中的负控制。离散数学。199, 35–47 (1999) ·Zbl 0928.05046号 ·doi:10.1016/S0012-365X(98)00284-2
[3] Lee,J.,Sohn,M.Y.,Kim,H.K.:关于具有大周长和小负支配数的图的注记。离散应用程序。数学。91(1/2/3), 299–303 (1999) ·Zbl 0918.05070号 ·doi:10.1016/S0166-218X(98)00082-1
[4] Xu,B.:关于图的负控制和符号控制。数学杂志。Res.Expo公司。23(4), 586–590 (2003) ·Zbl 1049.05061号
[5] Kang,L.,Qiao,H.,Shan,E.,Du,D.:负控制数和k-次控制数的下界。理论计算。科学。296, 89–98 (2003) ·Zbl 1046.68078号 ·doi:10.1016/S0304-3975(02)00434-6
[6] Xu,B.,Zhou,S.:关于图的负边控制。J.江西省标准。Natur大学。科学。第31版(1),21–24(2007)。(中文)·Zbl 1150.05382号
[7] Xu,B.:图中的两类边控制。离散应用程序。数学。154(10), 1541–1546 (2006) ·Zbl 1091.05055号 ·doi:10.1016/j.dam.2005.12.007
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。