一个Hamilton图的邻域交条件

首页>文献>一个Hamilton图的邻域交条件

DOI: 10.3969/j.issn.1673-0291.1999.02.013

一个Hamilton图的邻域交条件

任韩

北方交通大学理学院,北京,100044

摘要：设G是2-连通图.如果对其任一3-独立集{x1 ,x2,x3},有xi(1≤i≤3)使得N(xi)与∪j≠iN(xj)至少有α(G)个公共元素,则Hamilton图.这里,α(G)是G的独立数.

关键词：Hamilton图圈邻域

分类号：O157.5(代数、数论、组合理论)

论文发表日期：1999-01-01

在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）

英文信息展开

北方交通大学学报

北方交通大学学报

北大核心CSTPCD

ISSN：1673-0291

年,卷(期)：1999,23(2)