首页 | 本学科首页   官方微博 | 高级检索  
     

Hamilton线图中的泛圈性
引用本文:熊黎明 王建方. Hamilton线图中的泛圈性[J]. 江西师范大学学报(自然科学版), 1995, 19(2): 140-148
作者姓名:熊黎明 王建方
作者单位:江西师范大学数学系!南昌,330027,中国科学院应用数学研究所!北京,100080,北京联合大学!北京100083
摘    要:对于图G的边e=uv,定义d(e)-d(u)+d(v),这里d(u)和d(v)分分别表示u和v的度,该文的主要结果是:对阶为n(n≥40)的简单连通图G,如果对G中任意两条边距离为2的边e1,e2都有d(e1)+d(e2)≥n,并且线图L(G)是Hamilton的,则L(G)是泛圈的,并且条件L(G)是Hamilton是必要的。

关 键 词:线图 泛圈图 哈密顿线图

Pancyclicity in Hamiltonian Line Graphs
Xiong Liming. Pancyclicity in Hamiltonian Line Graphs[J]. Journal of Jiangxi Normal University (Natural Sciences Edition), 1995, 19(2): 140-148
Authors:Xiong Liming
Affiliation:Xiong Liming(Dept. of Math. .Jiangxi Normal University .Nanchang 330027)Wang Jknfang(The Institute of Appliced Math. .Academia Sinica.Beijing 100080)Dai Xiwu(Beijing United University .Beijing 100083)
Abstract:
Keywords:line graph  pancyclic graph  Hamiltonian graph
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号