×
哈桑·拉扎;哈亚特，萨坎德;潘向峰

旋转对称凸多面体中的二进制定位支配集。 （英语） Zbl 1425.05125号

对称性 10，第12号，第727号论文，18页（2018）。
摘要：凸多面体或简单多面体是欧氏空间中有限点集的凸壳。凸多面体图是通过保持顶点之间的邻接不重合关系，从凸多面子的几何结构中产生的。本文研究了旋转对称凸多面体图的二元定位支配数问题。我们为图的二进制定位支配问题提供了一个整数线性规划（ILP）公式。我们确定了两个无限族凸多面体的二进制定位支配数的精确值。对于两个旋转对称凸多面体族，得到了二进制定位支配数的精确值。此外，还确定了其他三类无穷族凸多面体的某些上界。通过使用ILP公式，我们在获得的上界中显示了紧密性。

引用于5文件

MSC公司：

05C69号 具有特殊属性的顶点子集（支配集、独立集、团等）
05摄氏90度 图论的应用

关键词：

支配集;二进制定位支配数;旋转对称凸多面体;ILP模型
PDF格式BibTeX公司 XML格式引用
\textit{H.Raza}等人，Symmetry 10，No.12，论文编号727，18 p.（2018；Zbl 1425.05125）
全文： 内政部
OA许可证

参考文献：

[1] 海恩斯，T.W。；Hedetniemi，S。；斯莱特，P；图的支配基础：博卡拉顿，佛罗里达州，美国1998·Zbl 0890.05002号
[2] 海恩斯，T.W。；亨宁，文学硕士。；霍华德·J。；树中的定位和总支配集；谨慎。申请。数学。：2006; 第154卷，1293-1300页·Zbl 1091.05051号
[3] 查龙，I。；俄亥俄州哈德里。；Lobstein，A。；图中识别和定位支配码的极值基数；谨慎。数学。：2007; 第307卷，第356-366页·Zbl 1113.05075号
[4] Honkala，I。；俄亥俄州哈德里。；Lobstein，A。；图中最优控制码和位置控制码的集合；信息处理。信函：2015; 第115卷，第699-702页·Zbl 1329.05234号
[5] Honkala，I。；Laihonen，T。；关于无限网格中支配集的定位；欧洲期刊汇编：2006; 第27卷，218-227·Zbl 1082.05069号
[6] Seo，S.J.公司。；斯莱特，P.J。；开邻域定位支配集；澳大利亚。J.库姆：2010; 第46卷，109-119·Zbl 1196.05067号
[7] Seo，S.J。；斯莱特，P.J。；开放邻域定位——树中的支配；谨慎。申请。数学。：2011; 第159卷，484-489页·Zbl 1209.05053号
[8] 斯莱特，P.J。；容错定位支配集；谨慎。数学。：2002; 第249卷，179-189·Zbl 1001.05090号
[9] 赫尔南多，C。；莫拉，M。；佩莱奥，I.M。；二部图中的LD-graphs和全局位置控制；电子。票据自由裁量。数学。：2014; 第46卷，225-232页·Zbl 1338.05201号
[10] 斯莱特，P.J。；非循环图中的控制与位置；网络：1987年；第17卷，5-64·Zbl 0643.90089号
[11] 斯莱特，P.J。；定位支配集与定位支配集；《图论、组合数学和算法》，第七届四年一度的图论和应用国际会议论文集，美国密歇根州卡拉马祖，1992年6月1日至5日：美国纽约州纽约市，1995年；第二卷，1073-1079·Zbl 0846.05047号
[12] 查龙，I。；俄亥俄州哈德里。；Lobstein，A。；识别和定位支配码：有向图的NP完备结果；IEEE传输。Inf.理论：2002年；第48卷，2192-2200·Zbl 1062.94056号
[13] 查龙，I。；俄亥俄州哈德里。；Lobstein，A。；最小化图中标识或定位支配代码的大小是NP-hard；西奥。计算。科学：2003; 第2902109-2120卷·Zbl 1044.68066号
[14] 洛布斯坦，A。；观察系统，识别，定位控制和识别图中的代码。
[15] 巴卡，M。；两类凸多面体的标号；实用程序。数学。：1988; 第34卷，24-31页·Zbl 0662.05025号
[16] 巴卡，M。；关于凸多面体的魔术标记；安。谨慎。数学。：1992; 第51卷，第13-16页·Zbl 0763.05089号
[17] 伊姆兰，M。；拜格，A.Q。；艾哈迈德。；度量维为常数的平面图族；实用程序。数学。：2012; 第88卷，第43-57页·兹比尔1255.05056
[18] 伊姆兰，M。；Bokhary，S.A.U.H。；拜格，A.Q。；关于旋转对称凸多面体的度量维数；J.代数梳。谨慎。申请：2015; 第3卷，45-59·Zbl 1428.52018号
[19] 伊姆兰，M。；Bokhary，S.A.U.H。；拜格，A.Q。；关于度量维为常数的凸多面体族；计算。数学。申请：2010; 第60卷，2629-2638·Zbl 1205.05067号
[20] Malik，文学硕士。；萨瓦尔，M。；关于两类凸多面体的度量维数；非洲。数学。：2016; 第27卷，229-238·兹比尔1337.05032
[21] Kratica，J。；科瓦切维奇-Vujćić，V。；乔安加洛维奇，M。；斯托亚诺维奇，M。；一些凸多面体的最小双分辨集和强度量维数；申请。数学。计算：2012; 第218卷，9790-9801·Zbl 1245.90085号
[22] 萨勒曼，M。；贾瓦德，I。；乔杜里，文学硕士。；图的最小容错、局部和强度量维数；arXiv:2014·Zbl 1474.05117号
[23] Simić，A。；博格达诺维奇，M。；米洛舍维奇，J。；一些凸多面体的二进制定位支配数；ARS数学。续：2017年；第13卷，第367-377页·Zbl 1388.05144号
[24] Hayat，S。；计算复杂化学网络的基于距离的拓扑描述符：新的理论技术；化学。物理学。信函：2017; 第688卷，第51-58页。
[25] Hayat，S。；伊姆兰，M。；某些网络拓扑指数的计算；申请。数学。计算：2014; 第240卷，213-228·Zbl 1334.05160号
[26] Hayat，S。；Malik，医学硕士。；伊姆兰，M。；蜂窝衍生网络拓扑指数的计算；罗马·J·信息科学。技术：2015；第18卷，144-165。
[27] Hayat，S。；王，S。；刘，J.-B。；基于价的化学网络拓扑描述符及其应用；申请。数学。型号：2018; 第60卷，164-178·Zbl 1480.92243号
[28] 班吉，D.W。；阿联酋巴考斯卡斯。；主持人L.H。；斯莱特，P.J。；图的广义控制与有效控制；谨慎。数学。：1996; 第159卷，第1-11页·Zbl 0860.05044号
[29] 斯威加特，D.B。；Presnell，J。；金凯，R。；在六角形无限网格和其他图上开定位支配集的整数程序及其结果；2014年系统与信息工程设计研讨会（SIEDS）论文集：，29-32.
[30] Hanafi，S。；Lazić，J。；Mladenović，N。；威尔博，I。；克雷维茨，C。；新的基于可变邻域搜索的0-1 MIP启发式算法；南斯拉夫J.Oper。决议：2015年；第25卷，343-360·Zbl 1474.90301号
[31] 巴卡，M。；凸多面体的面反魔术标记；实用程序。数学。：1999; 第55卷，第221-226页·Zbl 0940.05059号
[32] 伊姆兰，M。；希迪基，H.M.A。；由轮相关图生成的凸多面体的度量维数的计算；数学学报。挂。：2016; 第149卷，10-30·Zbl 1389.05029号
[33] 米勒，M。；巴查，M。；MacDougall，J.A。；广义Petersen图和凸多面体的顶点幻觉全标号；J.库姆。数学。梳子。计算：2006; 第59卷，第89-99页·Zbl 1121.05105号
[34] 伊姆兰，M。；Bokhary，S.A.U.H。；艾哈迈德。；塞马尼科娃-费奥维科娃，A。；关于常度量维正则图类；数学学报。科学：2013; 第33B卷，187-206·Zbl 1289.05125号
[35] 拉扎，H。；Hayat，S。；潘，X.-F。；关于凸多面体的容错度量维；申请。数学。计算：2018; 第339卷，172-185页·Zbl 1428.05085号
[36] 埃里克森，J。；斯科特·K。；全等对称凸多面体的任意大邻域族；arXiv:2001·Zbl 1046.52008年
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。