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

图的周长
引用本文:党恺谦.图的周长[J].东北大学学报(自然科学版),1993(1).
作者姓名:党恺谦
作者单位:东北工学院数学系
摘    要:设G为n阶2连通图,D(x)={y|y∈V(G)~\(x),d(x,y)≤2},δ_o=min{max{d(x),d(y)}|x,y∈V(G),d(x,y)=2},D(δ_o)={x|x∈V(G),d(x)≥δ_o},δ~*为G中的顶点度且满足:(Ⅰ)δ~*尽可能的大,(Ⅱ)对经(?)x∈D(δ_o)及D~*(x)={y|y∈(D(x)∪{x}),d(y)<δ~*}有|D~*(x)|
关 键 词:图论  2连通图  周长  H图

The Circumferences of Graphs
Dang Kaiqian.The Circumferences of Graphs[J].Journal of Northeastern University(Natural Science),1993(1).
Authors:Dang Kaiqian
Institution:Dang Kaiqian
Abstract:
Keywords:graph theory  2-connected graph  circumference  H-graph    
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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