HAMILTON图

作品数:150被引量:89H指数:3
导出分析报告
相关领域:理学自动化与计算机技术更多>>
相关作者:李登信孔淑霞陈婵何方国简国明更多>>
相关机构:南京师范大学山西大学广西大学山东大学更多>>
相关期刊:更多>>
相关基金:国家自然科学基金山东省自然科学基金山西省自然科学基金内蒙古自治区自然科学基金更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-10
视图:
排序:
k次Petersen连通圈网络
《应用数学进展》2024年第5期2045-2052,共8页李倩雅 张治成 佟永鹏 
互连网络是超级计算机体系结构的重要组成部分。文中利用正则图连通圈网络模型,设计出了新模型k次Petersen连通圈网络PGCC(k),它是3正则3连通的,且具有其他好的性质。本文对它的圈因子分解、Hamilton性和一些基本性质进行了研究,并证明...
关键词:互连网络 HAMILTON图 完美对集 圈因子 PGCC(k) 
{K_(1,4),K_(1,4)+e}-free图Hamilton性的邻集交条件
《高师理科学刊》2022年第11期37-40,共4页沈雷 
山东省教育教学研究课题(2021JXY009);山东农业工程学院青年教师科研项目(QNKZY201906)。
设G是阶为n(n≥3)的2一连通{K_(1,4),K_(1,4)+e}-free图,连通度为k,给出了{K_(1,4),K_(1,4)+e}图的Hamilton性的邻集交条件,即如果对于每一个k+1个点的独立集S,存在u,v∈S,有|N(u)∩N(v)|≥max{n-k-2/4,2},则G是Hamilton图.
关键词:{K_(1 4) K_(1 4)+e}-free图 邻集交 HAMILTON图 
一类特殊笛卡尔乘积网络的泛圈性被引量:1
《高校应用数学学报(A辑)》2022年第3期345-349,共5页张治成 
国家自然科学基金(12161076)。
圈的嵌入是对互连网络的图嵌入问题研究的重点之一,它可以用图的泛圈性来衡量.连通圈网络DSCC(k)是在师海中等(2018)提出的一种新互连网络,泛圈性是判断一个网络拓扑是否适合将不同长度圈映射到其上的重要测量值.文中利用引理2的结果给...
关键词:互连网络 笛卡尔乘积网络 HAMILTON图 DSCC(k)×K_(2) 泛圈性 
一类特殊笛卡尔乘积网络的圈因子分解被引量:1
《数学的实践与认识》2021年第24期298-303,共6页何巧玲 张治成 
国家自然科学基金(11861054)。
圈分解是图论中研究的重点问题之一.图G能分解成若干个圈的和,则称图G是圈因子可分解的,也称为是2因子可分解的.文章在引理1和2的基础上,推广得到任一2m阶的Hamilton平面图G与K_(2)的笛卡尔乘积网络G×K_(2)中存在1到m圈的2-因子,且进...
关键词:笛卡尔乘积网络 圈因子分解 2-因子 DSCC(k)×K HAMILTON图 
一类代数图的Cayley性
《应用数学进展》2021年第11期3618-3622,共5页杨富元 章超 
设R是一个有限环。本文基于代数图论的基本事实,研究一类重要的图族的Cayley性质,构造了代数图BΓn(R;f2, ..., fn)的一个无限子族,其中每个图都是Cayley图,在此基础上进一步考虑这类代数图的最大圈。
关键词:CAYLEY图 HAMILTON图 广义二面体群 
一种笛卡尔乘积网络的泛圈性研究
《应用数学进展》2021年第5期1797-1803,共7页张治成 
网络中子图的可嵌入性是度量网络性能的一个重要指标。圈作为网络拓扑中一类重要的子图,其可嵌入性可通过图的泛圈性来衡量。笛卡尔乘积网络DSCC(k)×Cm是在2018年被提出的一种新互连网络。在之前文献研究结果的基础上,文中进一步...
关键词:笛卡尔乘积网络 互连网络 HAMILTON图 泛圈性 
关于Hamilton图的新的圈结构定理
《华东师范大学学报(自然科学版)》2020年第4期45-50,共6页李静云 任韩 
国家自然科学基金(11171114)。
设G是一个n阶图,若对于每一个k (3≤k≤n),图G都含有k-圈,则称图G为泛圈图.泛圈图是圈理论研究中的重要课题.研究得到了Hamilton圈上两个不相邻的点在圈上的距离是3的泛圈性结果.
关键词:HAMILTON图 泛圈图  
k次Herschel—师连通圈网络被引量:2
《软件》2018年第7期72-78,共7页师海忠 陈璐璐 
互连网络是超级计算机的重要组成部分,片上互连网络是当前研究的热点课题之一。2010年师海忠提出互连网络的正则图连通圈网络模型。在这篇文章中利用此模型设计出了k次Herschel-师连通圈网络HSCC(1,k),证明了HSCC(1,0)是3正则3连通平面H...
关键词:HSCC(1 k) HAMILTON图 笛卡尔积 完美对集 
k次十二面体–师连通圈网络被引量:3
《计算机科学与应用》2018年第6期1013-1026,共14页师海忠 张治成 
互连网络是超级计算机的重要组成部分,片上互连网络是当前研究的热点课题之一。k次十二面体–师连通圈网络是一类重要的互连网络,是在2010年师海忠提出互联网络的正则图连通圈网络模型的基础上设计的新网络模型。它是将十二面体连通圈...
关键词:互连网络 十二面体连通圈网络 HAMILTON图 笛卡尔乘积网络 
两类可解群双Cayley图的Hamilton性
《广西师范学院学报(自然科学版)》2018年第1期8-12,共5页王梦雨 徐尚进 谢金华 杨霞 
国家自然科学基金(10961004;11361006;11461004);广西自然科学基金(2015GXNSFAA139001)
该文研究双Cayley图Γ∶=BCay(G,S)的Hamilton性.通过Γ所对应的(单)Cayley图,G的商群的双Cayley图,乃至Γ的导出子图的Hamilton圈来构造Γ的Hamilton圈.获得了关于pq阶群(其中p>q>2是素数)和广义四元数群Q4r(r为奇素数)双Cayley图Hamil...
关键词:双CAYLEY图 HAMILTON图 pq阶群 广义四元数群 
检索报告 对象比较 聚类工具 使用帮助 返回顶部