Hamiltonian cycles passing through linear forests in k-ary n-cubes

Wang S.; Yang Y.; Li J.; Lin S.

首页> 外文期刊>Discrete Applied Mathematics >Hamiltonian cycles passing through linear forests in k-ary n-cubes

【24h】

Hamiltonian cycles passing through linear forests in k-ary n-cubes

机译：哈密顿循环通过k元n立方中的线性森林

获取原文

获取原文并翻译 | 示例

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

The k-ary n-cube is one of the most popular interconnection networks for parallel and distributed systems. A linear forest in a graph is a subgraph, each component of which is a path. In this paper, we investigate the existence of Hamiltonian cycles passing through linear forests in the k-ary n-cube. For any n<2 and k<3, we show that the k-ary n-cube admits a Hamiltonian cycle passing through a linear forest with at most 2n-1 edges.

机译：k进制n立方体是并行和分布式系统中最流行的互连网络之一。图中的线性森林是一个子图，其每个组成部分都是一条路径。在本文中，我们研究了通过k元n立方中的线性森林的哈密顿环的存在。对于任何n <2和k <3，我们证明k元n立方体允许哈密顿循环通过最多具有2n-1个边的线性森林。

著录项

来源
《Discrete Applied Mathematics》 |2011年第14期|共11页
作者
Wang S.; Yang Y.; Li J.; Lin S.;
展开▼
作者单位

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类离散数学;
关键词
Hamiltonian cycles; Interconnection networks; k-ary n-cubes; Linear forests;

机译：哈密顿循环;互连网络;k-元n立方体;线性森林;

相似文献

外文文献
中文文献
专利

1. Hamiltonian cycles passing through linear forests in k-ary n-cubes [J] . Wang S., Yang Y., Li J., Discrete Applied Mathematics . 2011,第14期

机译：哈密顿循环通过k元n立方中的线性森林
2. Fault-free Hamiltonian cycles passing through a linear forest in ternary n-cubes with faulty edges [J] . Yuxing Yang, Shiying Wang Theoretical computer science . 2013,第Null期

机译：无缺陷的哈密顿循环经过边缘故障的三元n立方中的线性森林
3. Hamiltonian cycles and dominating cycles passing through a linear forest [J] . Ozeki K., Yamashita T. Discrete mathematics . 2009,第6期

机译：穿过线性森林的哈密顿圈和支配圈
4. Hamiltonian Cycles through Prescribed Edges in k-Ary n-Cubes [C] . Iain A. Stewart Combinatorial optimization and applications . 2011

机译：哈密顿循环通过k-Ary n立方体中的规定边
5. Design and implementation of the Java-based hybrid interconnection network simulator (JABHINS) and its application to clustered k-ary n-cube networks. [D] . Cestero Rivera, Alberto. 2001

机译：基于Java的混合互连网络模拟器（JABHINS）的设计和实现及其在群集k元n立方网络中的应用。
6. Combinatorial optimization by simulating adiabatic bifurcations in nonlinear Hamiltonian systems [O] . Hayato Goto, Kosuke Tatsumura, Alexander R. Dixon 2019

机译：通过模拟非线性哈密顿系统中的绝热分叉来进行组合优化
7. Hamiltonian cycles and dominating cycles passing through a linear forest [O] . Ozeki Kenta, Yamashita Tomoki 2009

机译：穿过线性森林的哈密顿圈和主导圈

Hamiltonian cycles passing through linear forests in k-ary n-cubes

摘要

著录项

相似文献

相关主题

期刊订阅