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

局部化Fan条件的一个推广
引用本文:毛林繁.局部化Fan条件的一个推广[J].曲阜师范大学学报,2000,26(3):25-28.
作者姓名:毛林繁
作者单位:北方交通大学理学院应用数学所,北京市
摘    要:对图G的任一个导出子图L,若对↓Ax,y∈V(L),dL(x,y)=2=max{dG(x),dG(y)│≥│G│/2,则称L有局部Fan性质,证明了下述结果:设G是一个2-连通图,若其每个导出子图L=K1.3或Z2在G中均有局部Fan性质,则G是Hamiltonian图。

关 键 词:局部Fan性质  子图对  哈密顿图  连通图
修稿时间:1999-12-02

AN EXTENSION OF LOCALIZED FAN'S CONDITION
MAO Lin-fan.AN EXTENSION OF LOCALIZED FAN'S CONDITION[J].Journal of Qufu Normal University(Natural Science),2000,26(3):25-28.
Authors:MAO Lin-fan
Abstract:
Keywords:Hamiltonian graph  localized Fan's property  subgraphs pair
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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