连通度

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

检索结果分析

结果分析中...
选择条件：
  • 期刊=数学的实践与认识x
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
极大3限制边连通二部图的充分条件被引量：1
《数学的实践与认识》2021年第1期302-307,共6页张磊 
2016年度晋中学院博士基金科研项目(bsjj2016202);晋中学院创客团队项目(jzxycktd2019023)。
设G=(V,E)是一个连通图.称一个边集合S■E是一个k限制边割,如果G-S的每个连通分支至少有k个顶点.称G的所有k限制边割中所含边数最少的边割的基数为G的k限制边连通度,记为λ_k(G).定义ξ_k(G)=min{[X,■]:|X|=k,G[X]连通,■=V(G)\X}.称图...
关键词：互连网络 二部图 3限制边连通度 点集对 
依赖团数的有向图极大与超级边连通的度序列条件被引量：1
《数学的实践与认识》2019年第1期252-255,共4页王晓丽 
国家自然科学基金(61070229);2016年度晋中学院博士基金科研项目(bsjj2016202)
互连网络通常以有向图为模型,有向图的弧连通度是网络可靠性的一个重要参数.给出了依赖团数的有向图极大和超级边连通的度序列条件.
关键词：团数 弧连通度 度序列 
广义乘积图的3限制边连通性
《数学的实践与认识》2012年第17期238-244,共7页朱铁丹 
国家自然科学基金(10801091)
广义乘积图的概念在1984年由Bermond等人提出,Balbuena等人在2007年提出并证明了广义乘积图的边连通度和限制边连通度的上下界.继前人的工作,继续讨论证明了这类图的3限制边连通度的上下界.
关键词：广义乘积图 3限制边割 3限制边连通度 
解释结构模型在专业课程体系结构解析中的应用——以信息管理与信息系统专业为例被引量：8
《数学的实践与认识》2012年第7期71-79,共9页瞿英 王玉恒 崔春生 
2010国家自然科学基金(71071049);河北省2011年自然科学基金(G2011208087);河北科技大学2010年教学改革项目资助(2010030)
以信息管理与信息系统专业为例,引入解释结构模型对专业课程体系结构进行解析,通过设计区域划分算法,对专业课程体系进行子系统划分,从而提炼出若干专业方向;通过设计层级划分算法,并利用其对专业课程体系进行层级划分,形成课程间的衔...
关键词：课程体系 ISM模型 可达矩阵 连通度 
基于连通度的多跳传输路由算法
《数学的实践与认识》2011年第5期117-122,共6页乔学工 马福昌 
国家863项目(2006AA042170)
针对由各种功能不同的传感器构成的无线传感器网络,提出了一种基于连通度的多跳传输的路由协议(MHTA),该算法根据网络中节点能量分布的不同,引入权重因子作为调节参数进行簇头选举,选举过程中综合考虑了各节点消耗能量,与基站的邻近程...
关键词：连通度 异构网络 簇内多跳 簇间多跳 
基于分布式极大独立集的无线传感器网络组网算法研究被引量：1
《数学的实践与认识》2010年第14期69-71,共3页杨挺 孙雨耕 张志东 
国家自然科学基金(60702037);教育部博士点基金(20070056129);天津市自然科学基金(09JCY-BJC00800)
运用图论理论，提出分布式无线传感器网络有效网络划分算法（RMIS）以实现WSN可靠数据传输需求．算法各节点间连通度和能量为优化约束，采用随机分布式极大独立集理论进行监测网格划分．数学证明算法在经过期望松弛同步轮数为O（logn）...
关键词：无线传感器网络 独立集 监测网格 连通度 
网络连通性的最优化
《数学的实践与认识》2010年第6期145-150,共6页王世英 任云霞 
国家自然科学基金(60773131);山西省自然科学基金(2008011010)
简述了极大边连通图和超边连通图;限制边连通度、极大限制边连通图和超限制边连通图的研究进展.
关键词：限制边连通度 极大限制边连通图 超限制边连通图 
2n-正则简单图的边连通度
《数学的实践与认识》2010年第1期210-212,共3页盛集明 
湖北省教育厅重点科研项目(D20083501);荆楚理工学院科学研究项目(ZR200603)
图的各种连通度概念被先后用来研究网络可靠性问题.对于0到2n之间的任意一个偶数2m,构造了一个2n-正则简单图,使得其边连通度的值为2m.从而得到:2n-正则简单图的边连通度能够取{0,2,4,…,2n}中的任何一个偶数.
关键词：边连通度 正则图 
λk最优图的充分条件被引量：2
《数学的实践与认识》2008年第12期208-213,共6页林上为 王世英 李春芳 
国家自然科学基金资助项目(60773131)
介绍λk最优图的概念,通过考察图中顶点的邻域和k阶连通子图之间的关系,给出了图是λk最优的一些充分条件.
关键词：边割 限制边连通度 邻域 
图论在网络出版传播中的应用
《数学的实践与认识》2005年第1期137-141,共5页朱晓峰 
北京市教育委员会科技发展计划项目资助 (KM2 0 0 3 1 0 0 1 5 0 60 );北京市优秀人才培养专项经费资助
利用图论理论研究了网络连通度与广播时间的关系问题 ,获得了网络单信息广播时间的一个界和最少时间广播网的几个充分条件 ,并建立了一个有效的广播方案 .
关键词：网络出版 广播网 传播 关系问题 信息 理论研究 时间 图论 连通度 充分条件 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部