哈密尔顿性

作品数:37被引量:14H指数:2
导出分析报告
相关领域:理学自动化与计算机技术更多>>
相关作者:徐新萍赵克文吕明富杜淅霞李晶更多>>
相关机构:安庆师范大学新疆大学太原科技大学江苏教育学院更多>>
相关期刊:《燕山大学学报》《中国科学技术大学学报》《山西大学学报(自然科学版)》《江西科学》更多>>
相关基金:国家自然科学基金安徽省自然科学基金安徽省高校省级自然科学研究项目国家教育部博士点基金更多>>
-

检索结果分析

结果分析中...
选择条件:
  • 期刊=数学的实践与认识x
条 记 录,以下是1-2
视图:
排序:
2-坚韧图哈密尔顿性的一个充分条件
《数学的实践与认识》2024年第5期176-181,共6页陈涛 
江苏高校“青蓝工程”优秀青年骨干教师;南京工业大学浦江学院科研创新团队项目(NJPJ20230308)。
设t是一个非负实数,G是一个图,如果对任意S⊆(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)}...
关键词:坚韧度 哈密尔顿图 非邻接点 
哈密尔顿性和部分平方图的独立集
《数学的实践与认识》2009年第10期145-151,共7页徐新萍 
国家自然科学基金(10371055;10471037)
设G是一个图,G的部分平方图G*满足V(G*)=V(G),E(G*)=E(G)∪{uv:uv■E(G),且J(u,v)≠■},这里J(u,v)={w∈N(u)∩N(v):N(w)■N[u]∪N[v]}.利用插点方法,证明了如下结果:设G是k-连通图(k2),b是整数,0
关键词:哈密尔顿性 插点方法 独立集 部分平方图 
检索报告 对象比较 聚类工具 使用帮助 返回顶部