国家自然科学基金(61272008)

作品数：8被引量：2H指数：1
导出分析报告
相关作者：徐俊明潘永亮肖力曹瑾黄燕云更多>>
相关机构：中国科学技术大学中国科学院更多>>
相关期刊：《中国科学技术大学学报》《Frontiers of Mathematics in China》更多>>
相关主题：英文图论连通度容错性正则图更多>>
相关领域：理学自动化与计算机技术更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-8
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
关于最优强正则图的一个注记（英文）
《中国科学技术大学学报》2017年第3期197-203,共7页乔智 潘永亮 
Supported by the Fundamental Research Funds for the Central Universities,the National Natural Science Foundation of China(61272008,11271348,10871189)
人们已经知道,最小特征值为-α的强正则图,除了有限多个补图连通的强正则图外,分成两个无限类,其中α是一个不小于2的整数.在Graham和Lovász提出最优图类的存在性问题后,Azarija对这个问题给出了肯定的回答.这里刻画了最小特征值为-3...
关键词：补图连通图 强正则图 特征值 最优图 
容错变形超立方体的圈和路（英文）被引量：1
《中国科学技术大学学报》2015年第6期436-442,共7页黄燕云 徐俊明 
Supported by NNSF of China(61272008)
考虑包含故障边的n(n≥3)维变形超立方体VQn,证明了:如果故障边数不超过n-2,那么VQn包含非故障边的Hamilton圈;如果故障边数不超过n-3,那么对任何两个不同顶点x和y,VQn包含非故障边的xy-Hamilton路.该证明方法采用归纳法.
关键词：图论 HAMILTON圈 HAMILTON路 变形超立方体 容错网络 
路与圈的优化t-pebbling数（英文）
《中国科学技术大学学报》2015年第3期186-192,共7页夏正江 潘永亮 徐俊明 
Supported by the Fundamental Research Funds for the Central Universities;the NNSF of China(61272008,11271348,10871189)
图上的一个pebbling移动,是从图的一个顶点同时移除2个pebbles,并且在其某个邻点上放置1个pebble.图的优化t-pebbling数,记为f′t(G),是指图G中所需要的pebbled的最小数目,使得存在该f′t(G)个pebbles在图上的一种分布,可以在经过一系列...
关键词：优化t-pebbling数 路 圈 笛卡尔乘积 
Transitivity of varietal hypercube networks被引量：1
《Frontiers of Mathematics in China》2014年第6期1401-1410,共10页Li XIAO Jin CAO Jun-Ming XU 
Acknowledgements The authors would like to express their gratitude to the anonymous referees for their kind comments and valuable suggestions on the original manuscript. This work was supported in part by the National Natural Science Foundation of China （Grant No. 61272008）.
The varietal hypercube VQn is a variant of the hypercube Qn and has better properties than Qn with the same number of edges and vertices. This paper proves that VQn is vertex-transitive. This property shows that when ...
关键词：COMBINATORICS GRAPH TRANSITIVITY varietal hypercube network 
超限制边连通笛卡尔乘积图的边容错性(英文)
《中国科学技术大学学报》2014年第12期967-974,共8页洪振木 徐俊明 
Supported by NSFC(61272008)
如果G-F不连通且每个连通分支至少含有两个顶点,则连通图G的边子集F称为限制边割.如果图G的每个最小限制边割都孤立G中的一条边,则称G是超限制边连通的(简称超λ′).对于满足|F|≤m的任意子集FE(G),超λ′图G的边容错性ρ′(G)是使得...
关键词：图 连通度 容错性 超限制边连通 笛卡尔乘积 正则图 网络 
变形超立方体的圈和路嵌入(英文)被引量：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中存在...
关键词：图论 圈 路 变形超立方体 泛圈性 泛连通性 
关于图的无符号拉普拉斯矩阵的两个结果(英文)
《中国科学技术大学学报》2014年第3期173-175,共3页吴旻 潘永亮 
Supported by the Fundamental Research Funds for the Central Universities and National Natural Science Foundation of China(61272008,11271348,10871189)
设G是具有n个顶点和m条边的简单无向图,Q(G)是图G的无符号拉普拉斯矩阵.讨论了Q(G)的谱半径和与谱半径对应的特征向量的分量.
关键词：图 无符号拉普拉斯矩阵 谱半径 主特征向量 
正则图的宽直径(英文)
《中国科学技术大学学报》2013年第8期603-606,共4页李佳傲 徐俊明 
Supported by NNSF of China(61272008)
宽度为m的图G的直径是最小整数d,使得G中任何两顶点之间至少存在m条其长度都不超过d的内点不交的路.对于任何满足[(2w+5)/3]≤m≤w的整数m,给出了n阶w正则w连通图的m宽直径的上界为[((n-2)(w-2))/((w-m+1)(3m-w-4))]+1.它能导出和改进...
关键词：图论 连通度 直径 宽直径 正则图 网络 容错性 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部