HAMILTON性质

作品数：16被引量：8H指数：2
导出分析报告
相关领域：理学自动化与计算机技术更多>>
相关作者：孔淑霞王喜樊建席王冬冬顾国华更多>>
相关机构：东南大学德州学院苏州大学淮阴工学院更多>>
相关期刊：《计算机应用与软件》《西北民族大学学报（自然科学版）》《清华大学学报（自然科学版）》《东南大学学报（自然科学版）》更多>>
相关基金：国家自然科学基金江苏省自然科学基金江苏省教育厅自然科学基金国家教育部博士点基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
超级局部扭立方体互连网络及其性质
《计算机学报》2012年第2期315-324,共10页王喜 樊建席 韩月娟 周吴军 张书奎 
国家自然科学基金(60873047;61170021;61070169);江苏省自然科学基金项目(BK2008154);教育部博士点专项基金(20103201110018);青蓝工程项目资助
局部扭立方体是近年来提出的超立方体的一个变型,由于它的许多优越性质(如低直径),在并行处理领域越来越受到人们的重视.然而,像超立方体一样,它也有一个缺点,即要使局部扭立方体升级,就必须成倍地增加其顶点个数.为了解决这一问题,文...
关键词：局部扭立方体 超级局部扭立方体 互连网络 升级 连通度 HAMILTON性质 直径 
超级扭立方体互连网络及其性质被引量：1
《计算机应用与软件》2011年第10期17-19,106,共4页王喜 樊建席 
国家自然科学基金(60873047)
扭立方体是超立方体的一类变体,它具有比超立方体更好的性质。但是,同超立方体一样,它也是具有2n个顶点的n-正则图,故要使一个扭立方体的维数(即顶点度数)增加1(称为升级),就必须成倍地增加扭立方体中的顶点个数。为了解决这一问题,将具...
关键词：扭立方体 超级扭立方体 升级 连通度 可诊断性 HAMILTON性质 直径 
LHL-立方体互连网络及其性质
《计算机科学》2010年第8期83-87,共5页李勇 樊建席 王喜 周吴军 
国家自然科学基金项目(编号:60873047);江苏省自然科学基金项目(编号:BK2008154)资助
并行计算系统一直是计算机科学中的重要研究领域,其互连网络的拓扑性质对整个网络的性能起着非常重要的作用。目前已经提出多种互连网络,其中超立方体具有对数级的直径、高连通度、对称性等很好的性质,故被用作多种并行机的处理器连接...
关键词：超立方体 局部扭立方体 互连网络 连通度 HAMILTON性质 直径 
k-连通半无爪图的Hamilton性质被引量：1
《科学技术与工程》2007年第21期5639-5640,共2页孔淑霞 董立华 
半无爪图是包含无爪图的更大的图类。关于k-连通半无爪图,得到以下结果:G是k-连通的半无爪图(k≥2),如果对于G2的任意基数为k+1的独立集X,都有∑d(v)≥n-k,则G是Hamilton图。
关键词：连通图 无爪图 半无爪图 HAMILTON图 
2-连通半无爪图的Hamilton性质
《德州学院学报》2007年第2期32-34,共3页孔淑霞 焦德杰 刘耀斌 
满足对于任意x,y∈V(G),并且d(x,y)=2,存在点u∈N(x)∩N(y),使得N[u]N[x]∪N[y]的图称为半无爪图.半无爪图是包含无爪图的更大的图类.将2-连通无爪图的结果:若G是2-连通的无爪图,其阶为n,则当n 3δ+2时,G是Hamilton图,推广至半无爪图时...
关键词：连通图 无爪图 半无爪图 HAMILTON图 
3-连通半无爪图的Hamilton性质被引量：1
《滨州学院学报》2005年第3期17-22,共6页孔淑霞 
半无爪图的概念是Ainouche首先引进的,它是包含无爪图的更大图类．本文得到3-连通半无爪图的下列结果:若G是3-连通的半无爪图,其阶为n,则n当不超过5δ—4,G是Hamil-ton图,它是无爪图有关结果的推广．
关键词：连通图 无爪图 半无爪圆 HAMILTON图 
邻集并与最大度的Hamilton性质
《西北民族大学学报（自然科学版）》2004年第2期8-9,20,共3页范允征 张义清 
通过讨论无爪图的Hamilton性质,在给出邻集并与最大度的条件下,Hamilton图的一个充分条件 在某些意义下。
关键词：邻集 度 图 
邻接树图的Hamilton性质
《杭州电子工业学院学报》2003年第3期12-15,共4页吴惠仙 罗和治 
杭州电子工业学院学科建设资助项目(026106)
文献1给出了简单连通图G的邻接树图T(G)是完全图的充分必要条件是:G的圈基数ρ(G)=1且此回路的长度为3。主要讨论ρ(G)≤2时的邻接树图T(G)的Hamilton性质:若G是ρ(G)≤2的简单连通图,则G的邻接树图T(G)是Hamilton图。
关键词：邻接树图 圈基数 HAMILTON性质 生成树 
邻集与Hamilton性质
《淮阴工学院学报》2002年第1期62-63,共2页郭云 王冬冬 
设G是阶为n的简单图 ,我们证明对于G中任何 2 -独立集S =u ,v ,w ,存在两点x ,y∈S ,使λxy min{a2xy,t2xy+ 1}或S中任意两点xy ,使 |N(x)∪N(y) | n -△ (S) ,则G是Hamilton图。
关键词：邻集 独立集 HAMILTON 圈 无向简单图 
无爪图中的邻集交和Hamilton性质被引量：1
《淮阴工学院学报》2001年第2期11-12,共2页王冬冬 
江苏省教育厅自然科学基金项目!项目批准号:00KJB110008; 淮阴工学院科研项目!项目批准号:004
本文证明了如下结果：设 Ｃ是ｎ阶２连通无爪图，Ｋ为连通度，若对 Ｃ中每一个阶为Ｋ＋ １的独立集 Ｓ，存在ｕ，ｖ∈　 Ｓ，有 １Ｎ（ｕ） １≥（ｎ－ ２ｋ）１４，则 Ｃ是Ｈａｍｉｌｔｏｎ图。
关键词：无爪图 独立集 最长圈 连通度 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部