摘要
1 完整网格控制数I 阿尔斯·库姆。 1994 38 97 112 1310409 818.05038 谷歌学者 2. 单位磁盘图 谨慎。 数学。 1990 86 165 177 1088569 10.1016/0012-365X(90)90358-O 谷歌学者 数字图书馆 三。 图的约束控制 谨慎。 数学。 1999 203 61 69 1696234 10.1016/s012-365X(99)00016-3 谷歌学者 交叉引用 4 计算机与不可修复性:NP-完备性理论指南 1979 旧金山 弗里曼 411.68039 谷歌学者 数字图书馆 5 网格控制数 SIAM J.谨慎。 数学。 2011 25 1443 1453 2837609 10.1137/11082574 谷歌学者 交叉引用 6 完全网格图支配数的一个下界 J.库姆。 数学。 梳子。 计算。 2004 49 215 220 2054973 1055.05114 谷歌学者 7 图的控制原理 1998 纽约 马塞尔·德克尔 890.05002 谷歌学者 8 图的支配:高级主题 1998 纽约 马塞尔·德克尔 883.00011 谷歌学者 9 超网格图的哈密顿性质 西奥。 计算。 科学。 2015 602 132 148 3399979 2016年10月10日/j.tcs.2015.08.024 谷歌学者 数字图书馆 10. 线性凸超网格图中的哈密顿圈 谨慎。 申请。 数学。 2016 211 99 112 3515318 2016年10月10日/j.dam 2016年4月20日 谷歌学者 数字图书馆 11 矩形超网格图的哈密顿连通性 谨慎。 最佳方案。 2017 26 41 65 3720281 10.1016/j.disopt.2017.06.001 谷歌学者 数字图书馆 12 一些形状超网格图的哈密顿性和哈密顿连通性 IAENG国际期刊计算。 科学。 2017 44 432 444 谷歌学者 13 字母表超网格图的哈密顿连通性 IAENG国际期刊申请。 数学。 2019 49 69 85 3930522 谷歌学者 14 Hung,R.W.,Chiu,M.J.,Chen,J.S.:超网格图中的控制和独立控制问题。 参加:第21届国际计算科学及其应用会议(ICCSA 2021),9月13日至16日,意大利卡利亚里大学(2021年,即将出版) 谷歌学者 15 网格图中的哈密顿路径 SIAM J.计算。 1982 11 4 676 686 677661 10.1137/0211056 谷歌学者 数字图书馆 16 图的约束控制数和连通性的推广结果 国际数学杂志。 软计算。 2015 5 183 187 10.26708/IJMSC.2015.2.5.21 谷歌学者 17 局部上顶点划分问题的算法 -树木 SIAM J.谨慎。 数学。 1997 10 529 550 1477655 10.1137/S0895480194275825 谷歌学者 数字图书馆
建议
扩展超网格图中的约束支配及其变型 摘要 支配问题是一般图的一个众所周知的NP完全问题。 在本文中,我们将研究它的三种变体,包括约束、独立约束和约束-步骤控制。 一个约束支配集。。。 集锦 扩展的超网格图形可以应用于电脑缝纫机、3D打印机等。
超网格图中的控制与独立控制问题 计算科学及其应用——ICCSA 2021 摘要 让 G公司 是具有顶点集的图 V(V) ( G公司 )和边缘集 E类 ( G公司 ). 一个子集 D类 属于 V(V) ( G公司 )是一个支配集 G公司 如果每个顶点不在 D类 与的一个顶点相邻 D类 。如果支配集是独立集,则称其为独立集。 支配数。。。