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

偶图的周长
引用本文:党恺谦. 偶图的周长[J]. 辽宁师范大学学报(自然科学版), 1993, 16(4): 275-279
作者姓名:党恺谦
作者单位:东北大学
摘    要:设G(A,A2;E)为2连通偶图,(A1,A2)为顶点二分划,D(x)={y|y∈V(G)\{x},d(x,y)=2},d^*d(x)表示D(x)∪{x}中所有的度排成的非减度序列(d^*1,d^*2,…,d^*j,…,d^*|D(x)|+1)中当下标j=d(x)时的度而当|D(x)|+1<d(x)时d^*d(x)=d^*|D(x)|+1。δ0=min{d(x)|x∈V(G)},δi=min{d^

关 键 词:偶图 2连通 H图 周长

THE CIRCUMFERENCES OF BIPARTITE GRAPHS
Dang Kaiqian Northeast University. THE CIRCUMFERENCES OF BIPARTITE GRAPHS[J]. Journal of Liaoning Normal University(Natural Science Edition), 1993, 16(4): 275-279
Authors:Dang Kaiqian Northeast University
Affiliation:Dang Kaiqian Northeast University
Abstract:
Keywords:bipartite graph  2-connected  Hamiltonian graph  circumferences
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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