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

图的周长
引用本文:党恺谦.图的周长[J].东北大学学报(自然科学版),1996,17(5):568-570.
作者姓名:党恺谦
作者单位:东北大学理学院
摘    要:设G为n阶2连通图,D(x)=(y│y∈V(G),d(x,y)≤2),(d1,d2,...,dj,...,d│D(x)│为D(x)中所有顶点的度排成的非减度序列dd(x)为(d1,d2,...,dj,...d│D(x)│)中当j=d(x)时的度,δ0=min(max(d(x),d(y))x,y∈V(G),D(x,y)=2),δi=min(dd(x)│x∈D(δi-1)│,D(δi-1)=(x│x

关 键 词:    周长  简单图  连通图

The Circumferences of Graphs
Dang Kaiqian.The Circumferences of Graphs[J].Journal of Northeastern University(Natural Science),1996,17(5):568-570.
Authors:Dang Kaiqian
Institution:Dang Kaiqian
Abstract:
Keywords:connected  cycle  graph  Hamiltonian graph  
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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