跳到主要内容
研究论文

Sierpinski图中的最短路径

离散应用数学第162卷问题C第314–321页
出版:2014年1月10日出版历史
跳过抽象节

摘要

在23]中,Klav ar和Milutinović(1997)证明了Sierping ski图Sk n中任意两个顶点之间最多存在两条不同的最短路径,并证明了Sk n的任意固定顶点对之间的最短路数可以用O(n)计算。Klav ar和Zemljič(2013)27]中引入了S k n的一个几乎极端的顶点,它是与极端顶点相邻或入射到同构于S k n-1的S k n的两个子图之间的边的顶点。本文完全确定了集Su={vV(Skn):在Skn}中存在两条最短的u,v-路,其中u是Skn的任何几乎极端顶点。

参考文献

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

索引术语

  1. Sierpinski图中的最短路径
          索引术语已通过自动分类分配给内容。

          建议

          评论

          登录选项

          检查您是否可以通过登录凭据或您的机构访问本文。

          登录

          完全访问权限