×

哈密顿指数界的渐近锐化。 (英语) Zbl 1515.05108号


MSC公司:

05C45号 欧拉图和哈密顿图
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] L.Becchetti、P.Boldi、C.Castillo和A.Gionis,海量图中局部三角形计数的高效半流算法,第14届ACM SIGKDD国际知识发现和数据挖掘会议论文集,(2008)16-24。
[2] L.W.Beineke,《关于导出图和有向图》,H.Sachs等人(编辑),Beitraege zur Graphentherie,Teubner-Verlag,Leipzig(1968)17-23·Zbl 0179.29204号
[3] H.J.Broersma和H.J.Veldman,三角图的3-连通线图是泛连通的,1-哈密顿量,图论,11(1987)399-407·Zbl 0656.05045号
[4] F.T.Boesch、C.Suffel和R.Tindell,欧拉图的生成子图,《图论》,1(1977)79-84·Zbl 0363.05042号
[5] J.A.Bondy和U.S.R.Murty,图论,施普林格,纽约,2008年·Zbl 1134.05001号
[6] P.A.Catlin,《超规则图,一项调查》,《图论》,16(1992)177-196·Zbl 0771.05059号
[7] P.A.Catlin,求生成欧拉子图的约简方法,《图论》,12(1988)29-45·Zbl 0659.05073号
[8] P.A.Catlin、T.Iqbalunnisa、T.N.Janakiraman和N.Srinivasan,《迭代线图中的Hamilton圈和闭路》,《图论》,14(1990)347-364·Zbl 0721.05044号
[9] G.Chartrand,《关于哈密顿线图》,《美国数学学会学报》,134(3)(1968)559-566·Zbl 0169.55405号
[10] 陈振华,黎海杰,熊立,严海燕,詹M.,图的哈密尔顿连通指数,离散数学。,309 (2009) 4819-4827. ·Zbl 1198.05106号
[11] L.K.Clark和N.C.Wormald,图的类哈密顿指数,Ars Combinato ria,15(1983)131-148·兹伯利0536.05046
[12] F.Harary,图论,Addison-Wesley,伦敦,1969年·Zbl 0182.57702号
[13] F.Harary和C.St.J.A.Nash-Williams,《关于欧拉图和哈密尔顿图及线图》,加拿大。数学。公牛。,8 (1965) 701-709. ·Zbl 0136.44704号
[14] F.哈维,三角格诱导子图的信道分配和多色,离散数学。,233 (2001) 219-231. ·Zbl 0983.05031号
[15] M.Knor和L'。尼佩尔,迭代线图的连通性,离散应用数学。,125 (2003) 255-266. ·Zbl 1009.05086号
[16] 赖海杰,关于哈密顿指数,离散数学。,69 (1988) 43-53. ·Zbl 0638.05034号
[17] H.-J.Lai和Y.Shao,《与哈密顿线图有关的一些问题》,AMS/IP Stud.Adv.Math,39(2007)149-159·Zbl 1408.05079号
[18] H.-J.Lai、Y.Shao和H.Yan,《超欧拉图的更新》,WSEAS数学转换作用,12(2013)926-940。
[19] L.Lei,X.Li,B.Wang,关于(s,t)-超欧拉局部连通图,国际计算科学会议,(2007)384-388。
[20] L.Lei和X.Li,广义棱镜连通性的注记,《西南师范大学学报(自然科学版)》,33(2008)1-3。
[21] L.Lei,X.Li,B.Wang,and H.-J.Lai,局部高连通图中的On(s,t)-超欧拉图,离散数学。,310 (2010) 929-934. ·Zbl 1216.05070号
[22] J.Leskovec、A.Rajaraman和J.D.Ullman,《社会网络图挖掘》,《海量数据集挖掘》(325-383),剑桥大学出版社,剑桥,2014年。
[23] A.Moon,Johnson方案的图G(n,k)对于n≥20是唯一的,J.组合理论,B辑,37(1984)173-188·兹伯利0557.05049
[24] L’。Niepel,M.Knor和L'.Šoltsés,《迭代线图中的距离》,《Ars Combina-toria》,43(1996)193-202年·Zbl 0881.05059号
[25] Z.Ryjáček、G.J.Woeginger和L.Xiong,哈密顿指数为NP-完全,不具体应用数学。,159 (2011) 246-250. ·Zbl 1210.05069号
[26] L.Zhang,E.Eschen,H.-J.Lai,Y.Shao,《s-哈密顿指数》,离散数学。,308 (2008) 4779-4785. ·Zbl 1223.05166号
[27] L.Zhang,Y.Shao,G.Chen,X.Xu,and J.Zhou,s-顶点泛循环指数,图与组合数学,28(2012)393-406·Zbl 1256.05125号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。