一类特殊笛卡尔乘积网络的泛圈性

摘要：

圈的嵌入是对互连网络的图嵌入问题研究的重点之一,它可以用图的泛圈性来衡量.连通圈网络DSCC(k)是在师海中等(2018)提出的一种新互连网络,泛圈性是判断一个网络拓扑是否适合将不同长度圈映射到其上的重要测量值.文中利用引理2的结果给出了任一Hamilton平面连通图与K2笛卡尔乘积的泛圈性,并证明了其是偶泛圈的.且在该结论的基础上,得到并证明了DSCC(k)×K2(k≥1)是泛圈的.

关键词：互连网络、笛卡尔乘积网络、Hamilton图、DSCC(k)×K2、泛圈性

所属期刊栏目：37

分类号：O157.5(代数、数论、组合理论)

资助基金：国家自然科学基金12161076

在线出版日期：2022-10-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：345-349