随机图

作品数：120被引量：656H指数：8
导出分析报告
相关领域：理学自动化与计算机技术更多>>
相关作者：李敬文傅云斌蔡建生杨桂松章忠志更多>>
相关机构：兰州交通大学上海交通大学上海大学吉林大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金上海市自然科学基金国家教育部博士点基金上海市教育委员会创新基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
选择条件：
  • 期刊=计算机应用研究x
共 条 记 录，以下是1-4
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
基于随机图的物联网多节点连通性判定方法
《计算机应用研究》2021年第7期2056-2059,共4页何杏宇 张兆 赵丹 杨桂松 
国家自然科学基金资助项目(61802257);上海市自然科学基金资助项目(18ZR1426000,19ZR1477600)。
多节点协作已成为物联网的重要应用趋势,为了确保多个节点之间的可靠协作,提出了一种基于随机图的多节点连通性判定方法。首先,根据节点之间的直接连通概率构建节点连通性随机图;然后将所构建的随机图拆分为包含协作组节点的目标组件和...
关键词：多节点连通性 随机图 直接连通概率 测试规则 
随机图的均匀边染色算法被引量：2
《计算机应用研究》2016年第6期1703-1707,共5页代素敏 胡腾云 尹波 李敬文 
国家自然科学基金资助项目(11461038;61163037;61163010)
图的均匀边染色是指图中任意两条相邻的边都分配到不同的颜色,且任意两个色类的颜色个数最大相差1。对图G进行均匀边染色所需的最少颜色数叫做G的均匀边色数。针对图的最小均匀边色数进行了研究,提出一种启发式算法。该算法根据均匀边...
关键词：图 均匀边染色 均匀边色数 启发式算法 染色矩阵 
随机图的点可区别全染色算法被引量：3
《计算机应用研究》2015年第6期1707-1710,1715,共5页李敬文 李小慧 董威 贾西贝 杜永文 
国家自然科学基金资助项目(61163037;61163010;10771091)
点可区别全染色(VDTC)是指在满足正常全染色的基础上,还要使得图中由顶点颜色和其关联边颜色构成的顶点色集合也不同,所使用的最少颜色数称为点可区别全色数。提出了一种针对随机图的点可区别全染色算法,算法的基本思想是对图G中的边随...
关键词：随机图 正常全染色 点可区别全染色 算法 邻接矩阵 
无线传感器网络的拓扑控制研究被引量：8
《计算机应用研究》2009年第9期3214-3218,共5页甘从辉 郑国强 唐盛禹 
国家自然科学基金资助项目(50875076);国家"863"计划资助项目(2004AA41140);河南省杰出人才创新基金资助项目(0621000800)
讨论了拓扑控制的目标,利用随机图理论研究了无线传感器网络拓扑控制的模型及代表性算法;基于网络结构的不同,分析和比较了无线传感器网络中各种拓扑控制机制的特征;深层剖析了无线传感器网络拓扑控制与连通、调度之间的关系;最后对拓...
关键词：无线传感器网络 拓扑控制 随机图 连通 调度 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部