×
穆罕默德·法齐尔;贾维德，伊姆兰;穆罕默德·萨勒曼;乌斯曼·阿里

超图中控制集的定位。 （英语） Zbl 1389.05122号

期间。数学。挂。 72，第2期，224-234（2016）。
作者在超图中定义了位置支配集。该定义是图中位置支配集的直接推广。位置支配数\（\lambda（G）\）被定义为最小位置支配集的基数。给出了一般超图的\（\lambda（G）\）的锐界。对于一些特殊的（k）-一致超图类，如线性超图、超路径和超圈，发现了（lambda（G））的精确值。
审核人：卢多维特·尼佩尔（萨法特）

引用于3文件

MSC公司：

05C69号 具有特殊属性的顶点子集（支配集、独立集、团等）
05C65号 Hypergraphs（Hypergraph）

关键词：

定位装置;支配集;定位支配集;超图
PDF格式BibTeX公司 XML格式引用
\textit{M.Fazil}等人，周期。数学。挂。72，第2号，224--234（2016；Zbl 1389.05122）
全文： 内政部 arXiv公司

参考文献：

[1] B.D.Acharya，超图控制II，新方向，《国际会议论文集ICDM》（Mysore，2008），第1-16页·Zbl 1231.05192号
[2] B.D.Acharya，超图中的支配。AKCE J.Combin.4（2），117-126（2007）·Zbl 1136.05047号
[3] C.Berg，超图：有限集的组合（Elsevier，North-Holland，1989）·Zbl 0674.05001号
[4] A.Behr，L.Camarinopulos，《论超图的边控制》。谨慎。数学。187, 31-38 (1998) ·Zbl 0958.05101号 ·doi:10.1016/S0012-365X（97）00244-6
[5] N.Bertrand，I.Charon，O.Hudry，A.Lobstein，《识别和定位链和循环上的支配码》。Eur.J.库姆。25, 969-987 (2004) ·Zbl 1053.05095号 ·doi:10.1016/j.ejc.2003.12.013
[6] J.Caceres、C.Hernando、M.Mora、I.M.Pelayo、M.L.Puertas，《定位支配代码》。申请。数学。计算。220, 38-45 (2013) ·Zbl 1329.94021号
[7] I.Charon，O.Hudry，A.Lobstein，最小化图中识别或定位主导代码的大小是NP困难的。西奥。计算。科学。290, 2109-2120 (2003) ·Zbl 1044.68066号 ·文件编号：10.1016/S0304-3975（02）00536-4
[8] I.Charon，O.Hudry，A.Lobstein，识别和定位支配码：有向图的NP-完全性结果。IEEE传输。通知。理论482192-200（2002）·Zbl 1062.94056号 ·doi:10.10109/TIT.2002.800490
[9] C.J.Colbourn，P.J.Slater，L.K.Stewart，《串并联网络中的定位支配集》。恭喜。数字。56, 135-162 (1987) ·Zbl 0646.05065号
[10] A.Finbow，B.L.Hartnell，《关于位置支配集和覆盖良好的图》。恭喜。数字。56, 135-162 (1987) ·Zbl 0674.05060号
[11] F.Harary，R.A.Melter，关于图的公制维。阿尔斯库姆。2, 191-195 (1976) ·Zbl 0349.05118号
[12] I.Honkala，T.Laihonen，S.Ranto，《关于二进制汉明空间中的定位支配码》。光盘。数学。西奥。计算。科学。6, 265-282 (2004) ·Zbl 1064.94019号
[13] B.K.Jose，Z.Tuza，超图统治和强大的独立性。申请。分析。光盘。数学。3, 347-358 (2009) ·Zbl 1199.05261号 ·doi:10.2298/AADM0902347J
[14] D.F.Rall，P.J.Slater，关于某些图类的位置支配数。恭喜。数字。45, 97-106 (1984) ·Zbl 0568.05033号
[15] E.R.Scheinerman，D.H.Ullman，分数图论（Wiley，纽约，2008）
[16] P.J.Slater，容错定位支配集。谨慎。数学。249, 179-189 (2002) ·Zbl 1001.05090号 ·doi:10.1016/S0012-365X（01）00244-8
[17] P.J.Slater，图中的支配集和参考集。数学杂志。物理学。科学。22, 445-455 (1988) ·Zbl 0656.05057号
[18] P.J.Slater，图中非循环的支配和位置。网络17，55-64（1987）·Zbl 0643.90089号 ·doi:10.1002/net.3230170105
[19] P.J.Slater，《树叶》。第六届东南组合数学、图论和计算会议论文集。国会数字，第14卷（1975年），第549-559页·Zbl 0656.05057号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。