HAMILTON性

作品数：78被引量：80H指数：4
导出分析报告
相关领域：理学自动化与计算机技术更多>>
相关作者：李登信孔淑霞廖江东李国君王世英更多>>
相关机构：新疆大学山东师范大学南京师范大学东南大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金重庆市教育委员会科学技术研究项目国家重点基础研究发展计划重庆市教委科研基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
{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图 
两类可解群双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阶群 广义四元数群 
极大平面图理论研究进展被引量：7
《计算机学报》2015年第8期1680-1704,共25页许进 李泽鹏 朱恩强 
国家"九七三"重点基础研究发展规划项目基金(2013CB32960;2013CB329602);国家自然科学基金(60974112;30970960)资助~~
四色猜想是指平面图的色数不超过4.实际上,四色猜想只需证明对极大平面图成立即可.正因为如此,从1891年至今,有众多学者从不同的角度展开了对极大平面图的研究.该文拟对其中的一些重要成果进行较为详细的综述,主要包括极大平面图的度序...
关键词：极大平面图 度序列 HAMILTON性 色多项式 计数 生成运算系统 翻转 分解 生成树 算法 
一类新的互连网络:三角塔网络
《工程数学学报》2015年第1期107-115,共9页师海忠 白亚兰 王国亮 胡艳红 
甘肃省自然科学基金(ZS991-A25-017-G)~~
本文提出并分析了一种新的互连网络—三角塔网络.当n>4或n=4时,它是极大连通的,紧超连通的,即三角塔网络的连通度κ(TTn)是2n-3.星网络是三角塔网络的子网络,故而三角塔网络除了继承星网络的很多优良性质(例如:点对称性、连通性、点可...
关键词：互连网络 CAYLEY图 三角塔网络 直径 HAMILTON性 
Schrijver图SG(2k+2,k)的Hamilton性
《数学的实践与认识》2014年第8期185-189,共5页李志江 陈玉军 刁科凤 王光辉 
国家自然科学基金(11101243);山东省自然科学基金(ZR2009AM013)
通过图G的每个顶点的路称为Hamilton路,通过图G的每个顶点的圈称为Hamilton圈,具有Hamilton圈的图G称为Hamilton图.1952年Dirac曾得到关于Hamilton图一个充分条件的结论:图G有n个顶点,如果每个顶点υ满足:d(υ)≥n/2,则图G是Hamilton图...
关键词：Schrijver图 均衡完全二部图 HAMILTON图 圈 路 
图的Hamilton性与无符号拉普拉斯距离谱半径
《安庆师范学院学报（自然科学版）》2014年第1期12-14,共3页龚奇娟 余桂东 
安徽省自然科学研究项目(11040606M14);安徽高校省级科学研究重点项目(KJ2011A195);安庆师范学院青年科学研究基金(No.KJ201307;KJ201309)资助
本文利用图及其补图的无符号拉普拉斯距离谱半径分别给出了一个图包含Hamilton路、Hamilton圈以及是Hamilton连通图与泛圈图的充分条件。
关键词：无符号拉普拉斯距离谱半径 HAMILTON路 HAMILTON圈 Hamilton连通图 泛圈图 
图的Hamilton性与无符号拉普拉斯谱半径
《安庆师范学院学报（自然科学版）》2013年第1期13-14,共2页任小锐 叶淼林 
设G=(V,E)是一个具有m条边的n阶简单图,γ(G)是图G的无符号拉普拉斯谱半径。本文利用图的无符号拉普拉斯谱半径讨论了图的Hamilton性,并分别给出了一个图包含Hamilton路以及泛圈图的充分条件。
关键词：简单图 无符号拉普拉斯谱半径 HAMILTON路 泛圈图 
超级局部扭立方体互连网络及其性质
《计算机学报》2012年第2期315-324,共10页王喜 樊建席 韩月娟 周吴军 张书奎 
国家自然科学基金(60873047;61170021;61070169);江苏省自然科学基金项目(BK2008154);教育部博士点专项基金(20103201110018);青蓝工程项目资助
局部扭立方体是近年来提出的超立方体的一个变型,由于它的许多优越性质(如低直径),在并行处理领域越来越受到人们的重视.然而,像超立方体一样,它也有一个缺点,即要使局部扭立方体升级,就必须成倍地增加其顶点个数.为了解决这一问题,文...
关键词：局部扭立方体 超级局部扭立方体 互连网络 升级 连通度 HAMILTON性质 直径 
完全扩容图的Hamilton性被引量：3
《内蒙古师范大学学报（自然科学汉文版）》2011年第6期567-569,574,共4页方香 阿勇嘎 
内蒙古自然科学基金资助项目(2010MS0133);内蒙古师范大学研究生科研创新基金项目(CXJJS11042)
一个连通、局部连通的无爪图是Hamilton图的一个充分条件,而新图类完全扩容图是无爪图.考虑了连通、局部连通的完全扩容图的Hamilton性,证明了连通、局部连通的完全扩容图是Hamilton图.
关键词：局部连通 完全扩容图 HAMILTON图 
图的谱半径和Hamilton性
《阜阳师范学院学报（自然科学版）》2011年第4期22-23,34,共3页朱五华 
从图G的闭包理论角度去研究图的Hamilton性。利用图的补图谱半径的界,讨论了Hamilton图存在的谱条件,证明了n阶图G,如果它的补图的谱半径小于或等于(n-3)的算术平方根,则G是Hamilton图。
关键词：HAMILTON图 谱半径 闭包 HAMILTON圈 
全选清除导出
共8页<12345678>
检索报告 对象比较 聚类工具 使用帮助 返回顶部