一类3-连通图的周长

您当前的位置：

首页 >

文章列表页 >

一类3-连通图的周长

工程技术 | 更新时间：2026-01-21

- 一类3-连通图的周长
- 一类3-连通图的周长
- 新疆大学学报（自然科学版中英文） 1992年第4期
- 作者机构：
  
  漳州师范学院数学系
- 作者简介：
- 基金信息：
- DOI：
  中图分类号： O157
- 纸质出版：1992
- 稿件说明：
移动端阅览
[1]张莲珠.一类3-连通图的周长[J].新疆大学学报(自然科学版),1992(04):27-33+45.

张莲珠. 一类3-连通图的周长[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 1992, (4).
[1]张莲珠.一类3-连通图的周长[J].新疆大学学报(自然科学版),1992(04):27-33+45. DOI：

张莲珠. 一类3-连通图的周长[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 1992, (4). DOI：

设G=(V

E)是一个n阶无向简单图

本文证明了:设G是一个3-连通图

若G的每一个最长圈是控制圈

则G的周长c(G)≥min{n

2NC2}或G同构于Petersen图

其中NC2={|N(u)∪N(v)||u

v∈V(G)

d(u

v)=2}。

Let G=(V

E) be a undirected simple graph of order n

c(G) be the circumference ofG. In this peper

we prove the following result: Suppose Gis a 3-connected graph. If everylongest cycle in G is dominating

then either G is the Petersen graph or c(G)≥min {n

2NC2}

where NC2=min{W(u) U N(u)||u

v∈V(G)

d(u

v)=2}

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

图G的周长与围长

边着色完全图中的单色圈和单色树（英文）