连通度

作品数：711被引量：1418H指数：17
导出分析报告
相关领域：理学自动化与计算机技术更多>>
相关作者：王世英徐俊明孟吉翔林上为高敬振更多>>
相关机构：新疆大学山西大学西安电子科技大学中国科学技术大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金国家教育部博士点基金博士科研启动基金国家重点基础研究发展计划更多>>
-
在结果中检索

检索结果分析

结果分析中...
选择条件：
  • 期刊=数学进展x
共 条 记 录，以下是1-9
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
关于2-边连通3正则图荫度的一个注（英文）
《数学进展》2015年第6期865-870,共6页郝荣霞 赖虹建 刘浩洋 
Supported by NSFC(No.11371052,No.11171020,No.11271012)
图G的点荫度a(G)是G的使得每个子集诱导一个森林的顶点划分中子集的最少个数.我们熟知对任何平面图G,a(G)≤3,且对任何直径最大是2的平面图有a(G)≤2.文献[European J.Combin.,2008,29(4):1064-1075]中给出下列猜想:任何没有3-圈的平面...
关键词：边连通度 诱导森林 荫度 
关于连通度固定的图的拉普拉斯谱半径的一个注记(英文)
《数学进展》2014年第4期578-580,共3页韩苗苗 袁西英 李建喜 
Supported by NSFC(No.11101263,No.11101358);a grant of "The First-class Discipline of Universities in Shanghai";NSF of Fujian(No.2014J01020)
图的拉普拉斯谱半径是其拉普拉斯矩阵的最大特征值.本文刻画了(边)连通度至多为k的二部图中具有最大拉普拉斯谱半径的所有图.[Linear Algebra Appl.,2009,431(1):99-103]也考虑了此问题,而所得到的结果并不完整.
关键词：拉普拉斯谱半径 二部图 连通度 
倒距离矩阵的谱半径(英文)被引量：2
《数学进展》2014年第4期551-558,共8页苏莉 李红海 史明 张静 
Supported by NSFC(No.11201198,No.11026143);Natural Science Foundation of Jiangxi Province(No.20132BAB201013);the Sponsored Program for Cultivating Youths of Outstanding Ability in Jiangxi Normal University
本文刻画了在分别具有给定点连通度、边连通度、色数和独立数的n阶图中具有最大倒距离矩阵谱半径的图.
关键词：倒距离矩阵 谱半径 连通度 色数 独立数 
广义q-树的群连通度(英文)
《数学进展》2012年第6期693-697,共5页郝荣霞 李德明 李赵祥 
Supported by NSFC(No.10871021 and No.11171020)
设G是无向图,A是加法交换群,且A*=A-0.如果G有一个定向D(G),对任何满足∑_(v∈V(G))b(v)=0的函数b:V(G)→A,都存在函数f:E(G)→A*使得在每个顶点v∈V(G),从v发出的所有边上的f总值减去进入v的所有边上的f总值恰等于b(v),则称G是A-连通的...
关键词：交换群 A-连通 群连通性 
图的代数连通度的界(英文)被引量：1
《数学进展》2012年第2期217-224,共8页田贵贤 黄廷祝 崔淑玉 
Supported by the Education of Zhejiang Province(No.Y201120835);the Opening Fund of Top Key Discipline of Computer Software and Theory in Zhejiang Provincial Colleges at Zhejiang Normal University, Sichuan Province Sci.& Tech.Research Project(No.2009GZ0004,No.2009HH0025)
本文首先给出了简单图的度序列的平方和的上界,利用这些结果,求出了简单图的代数连通度的几个上下界并确定了它们的临界图。另外,文章也给出了加权图的代数连通度的一个下界。
关键词：图 加权图 LAPLACIAN矩阵 代数连通度 
具有完美匹配树的代数连通度的排序(英文)被引量：3
《数学进展》2008年第3期269-282,共14页刘颖 邵嘉裕 袁西英 
the NSFC(No.10731040).
Jason等确定了阶数为n的具有完美匹配树的最大的代数连通度以及相应的极图.本文确定了阶数为n的具有完美匹配树的第二大到第五大的代数连通度以及达到这些数值的图(或图类).
关键词：树 完美匹配 代数连通度 瓶颈矩阵 
一种研究通信网络容错性的新参数——点韧性度的理论综述被引量：4
《数学进展》2003年第6期641-652,共12页王志平 任光 
本文主要概述了点韧性度产生的背景与过程;以及到目前为止点韧性度所获得的基本理论;指出了它的发展前景及目前的有关研究方向和课题。
关键词：通信网络 容错性 点韧性度 网络拓扑 连通度 
关于Sumner-Blitch猜想的一个注记(英文)
《数学进展》2002年第5期424-426,共3页张莲珠 
The work was supported by Foundation for University Key Teacher by the Ministry of Education.
设G是一个图.G的最小度,连通度,控制数,独立控制数和独立数分别用δ,κ,γ,i和α表示.图G是3-γ-临界的,如果γ=3,而且G增加任一条边所得的图的控制数为2.Sumner和Blitch猜想:任意连通的 3-γ-临界图满足i=3.本文证明了如果 G是使α=κ+...
关键词：Sumner-Blitch猜想 控制-边-临界图 控制数 独立数 连通度 独立控制数 
Bondy定理的改进(英文)
《数学进展》2001年第1期37-46,共10页贺东奇 刘振宏 田丰 
National Natural Science Foundation of China.
设Ｇ是一个ｎ阶ｋ连通图（ｋ≥２）．于１９８０年Ｊ．Ａ．Ｂｏｎｄｙ证明：若ｋ＋１＞（ｋ＋１）（ｎ—１）／２，则Ｇ是Ｈａｍｉｌｔｏｎ图．本文证明对于坚韧图 Ｇ，若ｋ＋１≥（ｋ＋１）（ｎ－３）／２，则 Ｇ是Ｈａｍｉｌｔｏｎ图．
关键词：周长 连通度 坚韧图 HAMILTON图 BONDY定理 连通 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部