|
图的周长
党恺谦
1996, 17 (5):
3--.
DOI: -
设G为n阶2连通图,D(x)={y|y∈V(G),d(x,y)≤2},(d*1,d*2,⒅,d*j,⒅,d*|D(x)|)为D(x)中所有顶点的度排成的非减度序列,d*d(x)为(d*1,d*2,⒅,d*j,⒅,d*|D(x)|)中当j=d(x)时的度.δ0=min{max(d(x),d(y)}|x,y∈V(G),d(x,y)=2},δi=min{d*d(x)|x∈D(δi-1)},D(δi-1)={x|x∈V(G),d(x)≥δi-1},i=1,2,⒅,k.本文证明(i)若δ0>δ1,则c(G)≥min{n,2δ0};(i)若δ0<δ1<δ2<⒅<δk-1≤δk,k≥1,则c(G)≥min{...
参考文献 |
相关文章 |
计量指标
|