摘要
设Ｇ是以（Ａ，Ｂ）为顶点二分划的２连通偶图，ｘ∈Ａ且Ｊ（ｘ）＝ｍｉｎ｛ｄ（ｕ）｜ｕ∈Ａ｝＝ｋ，｜Ａ｜≤ｋ，｜Ｂ｜≤２ｋ＋１，则Ｃ（Ｇ）＝２｜Ａ｜．
Let G is a 2-connected bipartite graph with bipartition (A, B), x ∈ A and d (x)= min{d (u) | u ∈ A}=k, | A | ≤k, | B |≤2k+ 1,then C(G)=2|A |.
出处
《沈阳建筑工程学院学报》
1996年第3期363-366,共4页
Journal of Shenyang Archit Civil Eng Univ: Nat Sci
关键词
偶图
周长
二分划
2连通
ipartite graph
circumference
bipartition
2-connected
