Hamilton连通图的一个Fan型条件

您当前的位置：

首页 >

文章列表页 >

更新时间：2026-09-14

- Hamilton连通图的一个Fan型条件
- A FAN TYPE CONDITION FOR HAMILTONIAN CONNECTED GRAPHS
- 中北大学学报（自然科学版） 1993年第2期页码：110-112
- 作者机构：
- 作者简介：
- 基金信息：
- DOI：
  中图分类号：
- 纸质出版：1993
- 稿件说明：
移动端阅览
柳林, 郭振海. Hamilton连通图的一个Fan型条件[J]. 中北大学学报（自然科学版）, 1993,(2):110-112.

柳林, 郭振海. A FAN TYPE CONDITION FOR HAMILTONIAN CONNECTED GRAPHS[J]. 1993, (2): 110-112.
柳林, 郭振海. Hamilton连通图的一个Fan型条件[J]. 中北大学学报（自然科学版）, 1993,(2):110-112. DOI：

柳林, 郭振海. A FAN TYPE CONDITION FOR HAMILTONIAN CONNECTED GRAPHS[J]. 1993, (2): 110-112. DOI：

设G是一个n阶3-连通图

本文证明了:若对G中任意两个不相邻的顶点u和v使得1≤|N(u)∩N(v)|≤α

蕴含max{d(u)

d(v)}≥(n+1)/2

则G是Hamilton连通的。

Let G be a 3-connected graph of order n. This paper proves that if for any two nonadjacent vertices u and v

1≤|N(u)∩N(v)|≤α

implies max{d(u)

d(v)}≥1/2(n+ 1)

then G is Hamiltonian connected graph.

浏览量

下载量

CSCD

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

提交

工具集

关联资源

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

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

邻集并与图的Hamilton连通性

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

机器人机构设计与控制专栏