泛圈性

作品数：68被引量：50H指数：4
导出分析报告
相关领域：理学自动化与计算机技术更多>>
相关作者：赵克文唐干武马美杰徐俊明王江鲁更多>>
相关机构：山西大学中国科学技术大学琼州大学山东师范大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金广西教育厅科研项目甘肃省自然科学基金山西省青年科技研究基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
K 1,3 -Free图上的弦泛圈性
《应用数学进展》2024年第5期1994-1999,共6页李欢 田增娴 杨卫华 
一个非诱导圈被称为弦圈,即在图中至少有一条额外的边连接圈内两个非相邻的顶点。一个阶数为n的图G, 如果G包含长度为从4到n的弦圈,则称为弦泛圈图。1991年,R.J. Faudree, R.J. Gould和T.E. Lindquester得出结论:令G是阶数为n(n≥14)的2...
关键词：-Free 弦圈 泛圈 弦泛圈 哈密尔顿 
一类特殊笛卡尔乘积网络的泛圈性被引量：1
《高校应用数学学报（A辑）》2022年第3期345-349,共5页张治成 
国家自然科学基金(12161076)。
圈的嵌入是对互连网络的图嵌入问题研究的重点之一,它可以用图的泛圈性来衡量.连通圈网络DSCC(k)是在师海中等(2018)提出的一种新互连网络,泛圈性是判断一个网络拓扑是否适合将不同长度圈映射到其上的重要测量值.文中利用引理2的结果给...
关键词：互连网络 笛卡尔乘积网络 HAMILTON图 DSCC(k)×K_(2) 泛圈性 
随机扰动有向图的泛圈性
《中国科学技术大学学报》2022年第5期11-16,I0002,共7页任泽林 侯新民 
supported by National Natural Science Foundation of China (12071453);the National Key R&D Program of China (2020YFA0713100)。
Dirac定理指如果n个顶点的图G最小度至少为n/2,则G包含一个哈密尔顿圈. Bohman等引入了随机扰动图模型并证明了对任意正常数α和最小度至少为αn的图H,存在一个仅依赖于α的常数C使得对任意p≥C/n H∪G_(n,p)是几乎渐进肯定哈密尔顿的...
关键词：随机扰动图 泛圈 吸收方法 算法 
一种笛卡尔乘积网络的泛圈性研究
《应用数学进展》2021年第5期1797-1803,共7页张治成 
网络中子图的可嵌入性是度量网络性能的一个重要指标。圈作为网络拓扑中一类重要的子图,其可嵌入性可通过图的泛圈性来衡量。笛卡尔乘积网络DSCC(k)×Cm是在2018年被提出的一种新互连网络。在之前文献研究结果的基础上,文中进一步...
关键词：笛卡尔乘积网络 互连网络 HAMILTON图 泛圈性 
局部扭立方体环互连网络及其性质被引量：1
《计算机应用研究》2014年第11期3401-3404,3408,共5页何高兴 梁家荣 史胜男 
国家自然科学基金资助项目(61363002);国家教育部"新世纪优秀人才支持计划"专项基金资助项目(NCET-06-0756)
优化网络的拓扑结构是互连网络研究的重要研究方向。局部扭立方体(locally twisted cube,LTQn)是对超立方体(hypercube,Qn)互连网络的优化变种,然而当对LTQn升级时,需要成倍地增加网络的节点,这不利于LTQn的应用和发展。为了克服LTQn这...
关键词：局部扭立方体 超立方体 汉密尔顿连通性 泛圈性 路由 
变形超立方体的圈和路嵌入(英文)被引量：1
《中国科学技术大学学报》2014年第9期732-737,741,共7页曹瑾 肖力 徐俊明 
Supported by NNSF of China(61272008)
作为超立方体网络Qn的变形,n维变形超立方体VQn具有许多优于超立方体所具有的性质.这里证明了对任何整数l∈[4,2n],VQn中每条边被包含在长度为l的圈中除非l=5;对任何顶点对(x,y)和整数l∈[d,2n-1],其中,d为这两点之间的距离,VQn中存在...
关键词：图论 圈 路 变形超立方体 泛圈性 泛连通性 
强竞赛图中的外弧4泛顶点
《中北大学学报（自然科学版）》2013年第6期606-609,共4页郭巧萍 李胜家 
国家自然科学基金(青年)资助项目(11201273;61202365;61202017);山西省青年科技基金资助项目(2011021004)
在强连通竞赛图中外弧泛圈顶点的基础上,研究了强连通竞赛图中外弧4泛顶点的数目.利用路收缩的方法,证明了下面结论:设T是一个s-强(s≥3)竞赛图,M是T中具有最小出度的顶点的集合,如果|M|≥3,则T至少包含s+2个外弧4泛顶点.
关键词：竞赛图 圈 外弧 泛圈性 
正则4-部竞赛图泛圈的一个充分条件
《中北大学学报（自然科学版）》2013年第5期520-523,共4页郭巧萍 李宏伟 
国家自然科学基金(青年)资助项目(11201273;61202365;61202017);山西省青年科技基金资助项目(2011021004);山西省回国留学人员科研资助项目(2013-017)
研究了正则4-部竞赛图的泛圈性问题.将找原图中某一长度的圈归结为找某个子图的哈密尔顿圈,利用有向图的哈密尔顿圈理论,并结合有向图中圈可归约的概念及性质,给出了正则4-部竞赛图泛圈的一个充分条件,得出了:设D是一个正则4-部竞赛图,V...
关键词：4-部竞赛图 正则 圈 泛圈性 
二维“格子笼”图的顺序偶泛圈性被引量：1
《桂林师范高等专科学校学报》2013年第3期137-138,共2页唐干武 常春 
给出了顺序偶泛圈图的定义,对二维"格子笼"图的顺序偶泛圈性进行了研究,得到了判定二维"格子笼"图是顺序偶泛圈图的充分必要条件。
关键词：二维“格子笼”图 泛圈图 顺序偶泛圈图 
图的补图谱半径和泛圈性
《黄山学院学报》2012年第3期8-9,共2页朱五华 倪贝贝 孙亮 
设G=(V,E)是一个n阶简单图,若对于每一个k(3燮k燮n),G都含有长度为k的圈Ck,则称G为泛圈图。利用图的闭包理论研究图的补图谱半径的界,讨论了泛圈图存在的一个谱条件。
关键词：补图 谱半径 闭包 HAMILTON圈 泛圈图 
全选清除导出
共7页<1234567>
检索报告 对象比较 聚类工具 使用帮助 返回顶部