关于2-连通图中最长圈的一个注记

您当前的位置：

首页 >

文章列表页 >

关于2-连通图中最长圈的一个注记

更新时间：2026-09-14

- 关于2-连通图中最长圈的一个注记
- A NOTE ON THE LONGEST CYCLES IN 2-CONNECTED GRAPHS
- 中北大学学报（自然科学版） 1994年第4期
- 作者机构：
  
  中科院系统所
- 作者简介：
- 基金信息：
- DOI：
  中图分类号：
- 纸质出版：1994
- 稿件说明：
移动端阅览
卫兵. 关于2-连通图中最长圈的一个注记[J]. 中北大学学报（自然科学版）, 1994,(4).

卫兵. A NOTE ON THE LONGEST CYCLES IN 2-CONNECTED GRAPHS[J]. 1994, (4).
卫兵. 关于2-连通图中最长圈的一个注记[J]. 中北大学学报（自然科学版）, 1994,(4). DOI：

卫兵. A NOTE ON THE LONGEST CYCLES IN 2-CONNECTED GRAPHS[J]. 1994, (4). DOI：

设Ｇ是一个ｎ阶２－连通图，ｍ＞０是一个整数．本文证明了：如果对于图Ｇ中任意三点独立集Ｓ＝｛ｕ，ｖ，ｗ｝｝，都存在ｘ≠ｙ∈Ｓ使得ｄ（ｘ）＋ｄ（ｙ）≥ｍ，则ｃ（Ｇ）≥ｍｉｎ｛ｎ，ｍ｝．其中ｃ（Ｇ）表示图Ｇ的周长．这个结果推广了三个有关的已知结果。

Let G be a 2-connected graph on n vertices and m＞0 be an integer．In this paper，we show that if for any independent set S＝｛u

w｝of G， there exist x≠y∈S　such that d（x）＋d（y），then min｛n

m｝ where c（G）is the circumference of G. This generalizes three related results known before.

浏览量

下载量

CSCD

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

提交

工具集

关联资源

Hamiltonian连通图的一个范－型条件

Hamilton连通图的一个Fan型条件

面向量子信息的单光子探测的机制、器件及电路设计研究进展

基于低分子质量PEI的类PEG聚合物基因载体

超重力强化氢氧化钾耦合甘氨酸钾溶液脱除密闭空间CO2的研究