摘要
设Ｇ为ｎ阶２－连通图，顶点ｖ１，ｖ２，…，ｖｎ满足ｄ１≤ｄ２≤…≤ｄｎ，其中ｄｉ＝ｄ（ｖｉ），ｉ＝１，２，…，ｎ。给出ｃ（Ｇ）≥ｍｉｎ｛ｎ，ｍ｝的如下条件：
Let G=(V,E) be a 2-connected graph of order n with venices v1,v2,…,vn s.t. d1≤d2≤…≤dn,,where di=d(vi) for i=1, 2,…, n. This note establishes the following degree condition ensuring c(G)≥min{n, m}:
出处
《山东师范大学学报（自然科学版）》
CAS
1996年第1期9-11,共3页
Journal of Shandong Normal University(Natural Science)
基金
山东省青年自然科学基金
关键词
周长
次条件
连通图
简单图
图论
circumference
degree condition
2-connected graph
