Hamilton Ring-embedding Scheme of Edge Fault(n,2)-Star Graphs

English Version Journal Login

您当前的位置：

首页 >

文章列表页 >

更新时间：2026-05-27

- Hamilton Ring-embedding Scheme of Edge Fault(n,2)-Star Graphs
- Vol. 29, Issue 4, Pages: 69-71(2012)
- 作者机构：
- 作者简介：
- 基金信息：
- DOI：10.3969/j.issn.1007-7162.2012.04.014
  CLC：
- Online First：25 December 2012，
  
  Published：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.

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Ring Embedding in (n,n2)Star Graphs with Conditional Edge Faults Conditional Edge Faults

Efficient Temporal Modeling for RGB-T Tracking

Bimodal Iterative Cross-attention Fusion Ensemble Framework

An Optimal Operation Strategy for Community Microgrid Alliances Considering Power Exchange under Multi-package Shared Energy Storage Model

Research on Foreign Object Detection in Power Transmission Lines Based on the AAGV-YOLOX Model

Related Author

Zhu Daying

Yin Zhimin

Related Institution

No data

AI问答

⁰