Hamilton偶图的局部度数条件

您当前的位置：

首页 >

文章列表页 >

Hamilton偶图的局部度数条件

论文 | 更新时间：2023-12-11

- Hamilton偶图的局部度数条件
- A Local Degree Condition for Hamiltonian Bipartite Graphs
- 中山大学学报(自然科学版)(中英文) 1995年34卷第2期页码：18-21
- 作者机构：
  
  中山大学计算机科学系
- 作者简介：
- 基金信息：
- DOI：
  中图分类号：
- 纸质出版日期：1995，
  
  网络出版日期：1995-3-25，
扫描看全文
娄定俊. Hamilton偶图的局部度数条件[J]. 中山大学学报(自然科学版)(中英文), 1995,34(2):18-21.

Lou Dingjun. A Local Degree Condition for Hamiltonian Bipartite Graphs[J]. Acta Scientiarum Naturalium Universitatis SunYatseni, 1995,34(2):18-21.
娄定俊. Hamilton偶图的局部度数条件[J]. 中山大学学报(自然科学版)(中英文), 1995,34(2):18-21. DOI：

Lou Dingjun. A Local Degree Condition for Hamiltonian Bipartite Graphs[J]. Acta Scientiarum Naturalium Universitatis SunYatseni, 1995,34(2):18-21. DOI：

设Ｇ是具有二分类（Ｘ，Ｙ）的２连通等部偶图。如果对Ｇ中每一个顶点ｖ，Ｈ是Ｇ中与ｖ距离为２和３的所有顶点导出的子图，并且对于ｇ中每一个与ｖ距离为３的顶点ｕ，ｕ在Ｈ中的度数ｄ＿Ｈ（ｕ）不小于距离ｖ为２的顶点的数目减去（ｄＧ（ｖ）－２），则Ｇ是Ｈａｍｉｌｔｏｎ图。其中ｄ＿Ｈ（ｕ）的下界不能改进。

Let G be a balanced 2-connected bipartite graph with bipartlition(X

Y). Suppose for each vertex v of G

H is the subgraph induced by the vertices which are dis- tance 2 or 3 from v

and for each vertex u which has distance 3 to v

the degree d_H(u)of uin H is at least the numbor of the vertices distance 2 from v minus(d_F(v)-2).Then Gis Hamiltonian

where the lower bound of d_H(u) is sharp.

局部条件偶图Hamilton图

浏览量

下载量

CSCD

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

提交

工具集

关联资源

大围长图中控制圈的一个局部条件

相关机构

中山大学计算机科学系

⁰