摘要
br000005 S.N.Afriat,《链环之环》,达克沃思,伦敦,1982年。 谷歌学者 0000010比尔 D.Arett,S.Dorée,《河内图塔上的着色》,数学。 Mag.,83(2010)200-209。 谷歌学者 交叉引用 000015比尔 L.Beaudou,S.Gravier,S.Klavíar,M.Kovše,M.Mollard,《Sierping ski图中的覆盖码》,离散数学。 理论。 计算。 科学。, 12 (2010) 63-74. 谷歌学者 0000020比尔 D.Berend,A.Sapir,《河内图的直径》,Inform。 过程。 莱特。, 98 (2006) 79-85. 谷歌学者 数字图书馆 0000025比尔 J.P.Bode,A.M.Hinz,《河内塔的结果和未决问题》,国会。 数字。, 139 (1999) 113-122. 谷歌学者 0000030比尔 T.H.Chan,《河内问题塔的统计分析》,国际计算杂志。 数学。, 28 (1989) 57-65. 谷歌学者 交叉引用 0000035比尔 P.Cull,I.Nelson,《河内图塔上的纠错代码》,离散数学。, 208-209 (1999) 157-175. 谷歌学者 数字图书馆 000040比尔 G.Della Vecchia,C.Sanges,递归可扩展网络VLSI实现,Future Gener。 计算。 系统。, 4(1988)第235-243页。 谷歌学者 数字图书馆 000045比尔 傅家胜,带故障节点的WK-递归网络的哈密顿连通性,Inform。 科学。, 178 (2008) 2573-2584. 谷歌学者 数字图书馆 邮编000050 傅洪云,《Sierpinn ski-like图的{Pr}-自由着色》,Ars Combin,105(2012)513-524。 谷歌学者 000055比尔 傅华英,谢德忠,Sierpingski图的公平L(2,1)-标号,澳大利亚。 《联合杂志》,46(2010)147-156。 谷歌学者 0000060比尔 S.Gravier,S.Klavíar,M.Mollard,Sierping ski-like图中的码和L(2,1)-标号,台湾数学杂志。, 9 (2005) 671-681. 谷歌学者 交叉引用 0000065比尔 A.M.Hinz,《河内塔》,Enseign。 数学。, 35 (1989) 289-321. 谷歌学者 0000070比尔 A.M.Hinz,帕斯卡三角和阿默尔河内塔。 数学。 月刊,99(1992)538-544。 谷歌学者 数字图书馆 br000075 A.M.Hinz,《河内塔常规状态之间的最短路径》,Inform。 科学。, 63 (1992) 173-181. 谷歌学者 数字图书馆 0000080比尔 A.M.Hinz,《河内塔》(The Tower of Hanoi),载于:代数与组合数学,新加坡斯普林格,1999年,第277-289页。 谷歌学者 br000085 A.M.Hinz,S.Klavíar,U.Milutinović,D.Parisse,C.Petr,《河内塔图和斯特恩双原子序列的度量属性》,《欧洲联合杂志》,26(2005)693-708。 谷歌学者 数字图书馆 0000090比尔 A.M.Hinz、S.Klavíar、U.Milutinović、C.Petr,《哈诺伊·梅斯和数学之塔》,施普林格/伯赫用户出版社,巴塞尔,2013年。 谷歌学者 数字图书馆 br000095 A.M.Hinz,D.Parisse,《关于河内图的平面性》,上海世博会。 数学。, 20 (2002) 263-268. 谷歌学者 000100比尔 A.M.Hinz,D.Parisse,着色河内图和Sierpiánski图,离散数学。, 312 (2012) 1521-1535. 谷歌学者 数字图书馆 布尔000105 A.M.Hinz,D.Parisse,《Sierpiánski图的平均偏心率》,《图组合》,28(2012)671-686。 谷歌学者 交叉引用 布尔000110 M.Jakovac,S.Klavíar,Sierpinn ski-like图的顶点、边和总着色,离散数学。, 309 (2009) 1548-1556. 谷歌学者 数字图书馆 br000115 S.Klavíar,U.Milutinović,图S(n,k)和河内塔问题的变体,捷克斯洛伐克数学。 J.,47(1997)95-104。 谷歌学者 交叉引用 布尔000120 S.Klav?ar,U.Milutinović,C.Petr,类Sierpiński图中的1-完全码,Bull。 澳大利亚。 数学。 《社会学杂志》,66(2002)369-384。 谷歌学者 交叉引用 布尔000125 S.Klavíar,B.Mohar,Sierping ski-like图的交叉数,图论,50(2005)186-198。 谷歌学者 数字图书馆 布尔000130 S.Klavíar,I.Peterin,S.S.Zemljić,图的Hamming维数——Sierpiñski图的情况,《欧洲联合杂志》,34(2013)460-473。 谷歌学者 数字图书馆 布尔000135 S.Klavíar,S.S.Zemljić,关于Sierpiñski图中的距离:几乎极端顶点和度量维,应用。 分析。 离散数学。, 7(2013)72-82。 谷歌学者 交叉引用 布尔000140 C.H.Lin,J.J.Liu,Y.L.Wang,W.C.Yen,Sierpin ski-like图的中心数,理论计算。 系统。, 49 (2011) 588-600. 谷歌学者 数字图书馆 布尔000145 S.L.Lipscomb,J.C.Perry,Hilbert l2(A)空间中的Lipscobm L(A)分形空间,Proc。 阿默尔。 数学。 《社会学杂志》,115(1992)1157-1165。 谷歌学者 000150比尔 X.M.Lu,《河内图之塔》,国际计算机杂志。 数学。, 19 (1986) 23-38. 谷歌学者 交叉引用 布尔000155 U.Milutinović,Lipscomb空间的完整性,格拉。 序列号。 三、 27(1992)343-364。 谷歌学者 布尔000160 D.Parisse,关于Sierpiñski图S(n,k)的一些度量性质,Ars Combin,90(2009)145-160。 谷歌学者 布尔000165 T.Pisanski,T.W.Tucker,地图重复截断中的增长,Atti Semin。 材料Fis。 摩德纳大学,49(2001)167-176。 谷歌学者 布尔000170 D.Romik,《河内图与有限自动机塔中的最短路径》,SIAM J.离散数学。, 20 (2006) 610-622. 谷歌学者 数字图书馆 布尔000175 A.J.Van Zanten,广义Hanoi塔问题最优算法的复杂性,国际计算杂志。 数学。, 36(1990)1-8。 谷歌学者 交叉引用 布尔000180 薛斌,左立,李国杰,Sierping ski-like图的哈密顿性和路径t-染色,离散应用。 数学。, 160 (2012) 1822-1836. 谷歌学者 数字图书馆 br000185美元 薛斌,左立,王国华,李国杰,Sierpin ski-like图的线性t-染色,图组合(2013)。 谷歌学者 数字图书馆
建议
Sierpiñski-like图的哈密顿性和路径t-染色 从V(G)到{1,2,…,t}的映射@f称为图G的路径着色,如果每个G[@f^-^1(i)]对应1@? 我@? t、 是一片线性森林。 图G的顶点线性树度,用vla(G)表示,是G具有路径t-染色的最小t。图。。。 平面图中的最短不相交路径 对于图G和顶点对集合{(s“1,t”1),…,(s“k,t”k)},k条不相交路径的问题是找到k条顶点不相交路径P“1,…,P”k,其中P“i是每个i=1,…,k从s“i到t”i的路径。在相应的优化问题中。。。 Sierpingski图和扩展Sierpinski图的2-彩虹控制 设G(V,E)是具有n个顶点集V和m个边集E的连通无向图。 对于正整数k,图G的k-彩虹支配函数是从V(G)到k位布尔值的函数f。。。