位置：成果数据库 > 期刊 > 期刊详情页
n-正则（n-2）-边可删的导出匹配可扩图
  • ISSN号：1007-6093
  • 期刊名称：《运筹学学报》
  • 时间：0
  • 分类：O151[理学—数学;理学—基础数学]
  • 作者机构：[1]新疆大学数学科学学院,新疆乌鲁木齐830046
  • 相关基金：supprted by NSFC（10671165 11026183）.
作者： 李晓玲[1], 赵飚[1], 张文勇[1]
关键词： 组合问题, 容错性, 哈密尔顿性, 星图, Combinatorial problems, Fault tolerant embedding, Hamiltonicity, Star graphs
中文摘要：

证明了在任意n（≥5）维星图中去掉2n-9条边且使得去边后的图的每个点关联至少两条边,得到的图是边-哈密尔顿的.

英文摘要：

In this paper,we show that for any n-dimensional star graph（n≥5） with≤2n-9 edge faults in which each node is incident to at least two fault-free edges,every fault-free edge lies on a Hamiltonian cycle.

同期刊论文项目
Bi-Cayley图的连通性、Hamilton性和谱
期刊论文 18 会议论文 3
同项目期刊论文
Bi-Cayley图的一些代数性质
Edge-connectivity of regular graphs with two orbits
Extraconnectivity of hypercubes
A line digraph of a complete bipartite digraph
On the Folded Hypercube and Bi-folded Hypercuber
Super-edge-connected and optimally Super-edge-connected Bi-Cayley graphs
The Diameters of Almost All Bi-Cayley Graphs
Connectivity of Bi-Cayley graphs
Super-connected and Hyper-connected Cubic Bi-Cayley Graphs
线图的限制性邻域连通度
不含三角形的图的λ3-最优性的充分条件
3-restricted connectivity of graphs with given girth
期刊信息
  • 《运筹学学报》
  • 中国科技核心期刊
  • 主管单位:中国科学技术协会
  • 主办单位:中国运筹学会
  • 主编：胡旭东
  • 地址：上海市上大路99号上海大学期刊社
  • 邮编：200444
  • 邮箱：ort@mail.shu.edu.cn
  • 电话：021-66137605
  • 国际标准刊号：ISSN：1007-6093
  • 国内统一刊号：ISSN：31-1732/O1
  • 邮发代号:4-777
  • 获奖情况:
  • 国内外数据库收录:
  • 美国数学评论（网络版）,德国数学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊（2004版）,中国北大核心期刊（2011版）,中国北大核心期刊（2014版）
  • 被引量:1362