组合星图中哈密尔顿圈的嵌入问题

欢迎来到能源电力期刊网！

English Version 期刊登录

您当前的位置：

首页 >

文章列表页 >

组合星图中哈密尔顿圈的嵌入问题

综合研究 | 更新时间：2026-05-27

- 组合星图中哈密尔顿圈的嵌入问题
- Hamilton Ring-embedding Scheme of Edge Fault(n,2)-Star Graphs
- 广东工业大学学报 2012年29卷第4期页码：69-71
- 作者机构：
- 作者简介：
  
  尹志敏（1984-），男，硕士研究生，主要研究方向为组合网络理论.
- 基金信息：
- DOI：10.3969/j.issn.1007-7162.2012.04.014
  中图分类号：
- 网络首发：2012-12-25，
  
  纸质出版：2012
- 稿件说明：
移动端阅览
尹志敏, 朱大莺. 组合星图中哈密尔顿圈的嵌入问题[J]. 广东工业大学学报, 2012, 29(4): 69-71.

Yin Zhi-min, Zhu Da-ying. Hamilton Ring-embedding Scheme of Edge Fault(n,2)-Star Graphs[J]. 2012, 29(4): 69-71.
尹志敏, 朱大莺. 组合星图中哈密尔顿圈的嵌入问题[J]. 广东工业大学学报, 2012, 29(4): 69-71. DOI： 10.3969/j.issn.1007-7162.2012.04.014.

Yin Zhi-min, Zhu Da-ying. Hamilton Ring-embedding Scheme of Edge Fault(n,2)-Star Graphs[J]. 2012, 29(4): 69-71. DOI： 10.3969/j.issn.1007-7162.2012.04.014.

借用星图中解决包含错误边的哈密尔顿圈的嵌入问题的思想

将其应用到组合星图中

解决组合星图中包含条件边错的哈密尔顿圈的嵌入问题.应用数学归纳法分两种情况证明当错误边的总数|f|≤n－3时，组合星图S

（n≥4）中存在哈密尔顿圈.

It utilizes ideas of cycle embedding in star graphs with conditional edge faults to solve the problem in (n

k)-star graphs. The problem can be solved in two cases

and it is proved that fault-free Hamilton rings can be found in S

with |f|≤n-3

and n≥4.

浏览量

下载量

CSCD

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

提交

工具集

关联资源

组合星图中包含条件边错的圈的嵌入问题

基于AAGV-YOLOX模型的输电线路异物检测研究

基于高效时序建模的RGB-T跟踪

融合沟道倾斜角的3D NAND存储单元建模及编程策略优化

SCA-YOLO: 基于可变形卷积与上下文感知注意力的实时目标检测