云南高校图书馆联盟文献共享服务平台- 马美杰

马美杰: 作品数：16被引量：36H指数：3; 导出分析报告; 供职机构：浙江师范大学数理与信息工程学院更多>>; 发文主题：超立方体网络英文容错超立方体泛圈性更多>>; 发文领域：理学自动化与计算机技术生物学更多>>; 发文期刊：《烟台大学学报（自然科学与工程版）》《河北师范大学学报（自然科学版）》《中国科学技术大学学报》《浙江师范大学学报（自然科学版）》更多>>; 所获基金：国家自然科学基金更多>>

一类冠图的2种度结合边重构数: 《浙江师范大学学报（自然科学版）》2016年第3期263-267,共5页黄陈辰马美杰; 根据冠图P_n·C_m的结构特点,通过分析P_n·C_m的一个度结合边主子图可能重构的图的结构,确定了它的2种度结合边重构数,推广了关于路与圈的冠图的相关结论.; 关键词：冠图边主子图边重构数度结合边重构数

类星图的2种度结合重构数被引量：1: 《浙江师范大学学报（自然科学版）》2016年第2期150-155,共6页周婷婷马美杰; 国家自然科学基金资助项目(11101378); 通过分析类星图的一个度结合主子图可能重构的图的结构,确定了它的2种度结合重构数.研究类星图的重构数推广了星图的相关结论,丰富了结构图论的内容.; 关键词：类星图重构主子图度结合重构数

路与圈的笛卡尔乘积的配对控制数被引量：3: 《浙江师范大学学报（自然科学版）》2015年第2期172-175,共4页黄海圆马美杰; 国家自然科学基金资助项目(11101378); 根据Pn×Cm的结构特点,利用配对控制数的定义、归纳法及反证法,确定了路与圈的笛卡尔乘积图Pn×Cm(m=3,4)的配对控制数.; 关键词：笛卡尔乘积控制集控制数配对控制集配对控制数

冠图P_2·C_m的2种度结合边重构数被引量：3: 《浙江师范大学学报（自然科学版）》2015年第2期176-178,共3页石黄萍马美杰; 国家自然科学基金项目资助(11101378); 通过分析冠图P2·Cm的一个边主子图可能重构的图的结构,确定了它的2种边度结合重构数,进一步丰富了结构图论的内容.; 关键词：冠图重构边主子图度结合边重构数

超立方体网络的容错哈密顿Laceability: 《浙江师范大学学报（自然科学版）》2011年第1期46-50,共5页叶彩月马美杰王维凡; 国家自然科学基金资助项目(10771197); 超立方体网络Qn是著名的互连网络之一.证明了在具有fav对不相交的相邻点对集Fav和fe条边集Fe发生故障的n维超立方体网络Qn(n≥3)中,如果0≤fav≤n-3,2fav+fe≤2n-5,且每个非故障点至少与2条非故障边相关联,则Qn-{Fav∪Fe}是哈密顿Laceab...; 关键词：超立方体二部图容错哈密顿性哈密顿Laceable

超立方体网络的边容错二部泛连通度(英文)被引量：2: 《中国科学技术大学学报》2008年第9期1017-1019,共3页经紟杜正中马美杰徐俊明; NNSF of China(10671191); 证明了对于至多有n-1条故障边的容错超立方体网络Qn,如果它正好有n-1条故障边但不关联于同一个顶点,那么对于Qn中任意两点u和v,存在一条长为l的uv非故障路,路长l满足dQn(u,v)+2≤l≤2n-1且2|(l-dQn(u,v)).这改进了许多已知结果.; 关键词：哈密尔顿路容错超立方体网络二部泛连通性

容错超立方体网络的圈嵌入(英文)被引量：1: 《中国科学技术大学学报》2008年第9期1020-1023,1035,共5页杜正中经紟马美杰徐俊明; NNSF of China(10671191); 证明了对于有fv个故障点和fe条故障边的容错超立方体网络Qn,如果fv+fe≤2n-4,fe≤2n-5,n≥3且每个节点至少保留两条非故障边,那么Qn中存在长至少为2n-2fv的非故障圈.这个结果改进了许多已知结果.; 关键词：圈图超立方体网络容错性

纽立方体网络的容错泛圈性: 《运筹与管理》2007年第1期52-57,共6页常青彦马美杰徐俊明; 国家自然科学基金资助项目; 互连网络包含所有可能长度的圈是一个重要的拓扑性质。纽立方体网络TOn是超立方体网络Qn的一种变型,其中n≥3是奇数。Chang等人[Information Science,113(1999),147-167]证明了TOn中包含任意长度为l的圈,其中4≤l≤2n。如果TOn中的故障...; 关键词：应用数学图论网络容错泛圈纽立方体网络

图有分数因子的度条件(英文)被引量：4: 《数学进展》2006年第5期621-628,共8页禹继国刘桂真马美杰曹宝香; The work is supported by NSFC(No.10471078),RFDP(No.20040422004) of Higher Education,Promotional Foundation (2005BS01016) for Mid-aged for Young Scientists of Shangdong Province,DRF of QFNU and NSF(Y2003G01) of Shandong Province.; 本文研究了图有分数因子的度条件,得到了下面的结果：令k(?)1是一个整数,G是一个连通的n阶图,n(?)4k-3且最小度δ(G)(?)k,若对于每一对不相邻的顶点u,v∈V(G)都有max{d_G(u),d_G(v)}(?)n/2,则G有分数k-因子．并指出该结果在一定意义上...; 关键词：度条件因子分数κ-因子

局部纽立方体网络的容错泛圈性被引量：2: 《中国科学技术大学学报》2006年第6期607-610,673,共5页常青彦马美杰徐俊明; 国家自然科学基金(10271114)资助; n维局部纽立方体网络LTQn是超立方体网络的一种新变型.已经证明:LTQn中就包含任意长度l(4≤l≤2n)的圈.我们改进了这个结果,证明了:只要网络故障点数fv和故障边数fe之和不超过(n-2),LTQn中就包含任意长度l(4≤l≤2n-fv)的圈.; 关键词：局部纽立方体网络圈泛圈容错泛圈

马美杰