2-坚韧图哈密尔顿性的一个充分条件
A Sufficient Condition for Hamiltonicity in 2-Tough Graphs
陈涛1
作者信息
- 1. 南京工业大学浦江学院 基础教学部,江苏 南京 211200
- 折叠
摘要
设t是一个非负实数,G是一个图,如果对任意S ⊆ V(G)都存在t使得|S|≥t·c(G-S)成立,其中c(G-S)≥2,则称G是t-坚韧图.满足不等式条件的最大值t称为图G的坚韧度.设G是一个2-坚韧图,|V(G)|=n ≥ 3,若任意两个非邻接点u,v∈V(G)满足max{d(u),d(v)}＞n/3+2,则G是一个哈密尔顿图.
Abstract
Let t be a nonnegative real number.The graph G is said to be t-tough if |S| ≥t·c(G-S)with c(G-S)≥ 2 for each vertex set S.The toughness is the largest real number t satisfying the above condition.Let G be a 2-tough graph on n ≥ 3 vertices.If it holds that max{d(u),d(v)}＞n/3+2 for any two nonadjacent vertices u,v ∈ V(G),then G is Hamiltonian.
关键词
坚韧度/哈密尔顿图/非邻接点Key words
toughness/hamiltonian/nonadjacent vertices引用本文复制引用
基金项目
江苏省高等学校"青蓝工程"优秀青年骨干教师培养项目()
南京工业大学浦江学院科研创新团队项目(NJPJ20230308)
出版年
2024
NETL
NSTL
万方数据