独立集

作品数：343被引量：542H指数：10
导出分析报告
相关领域：理学自动化与计算机技术更多>>
相关作者：徐新萍任胜章郑国彪阎新芳李勤丰更多>>
相关机构：西安电子科技大学重庆邮电大学中国科学院电子科技大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金国家教育部博士点基金国家高技术研究发展计划国家重点基础研究发展计划更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
量子近似优化算法在网络覆盖与容量优化中的应用
《北京邮电大学学报》2024年第6期38-43,共6页潘成康 崔春风 卢献 侯帅 李昕莹 
无线网络覆盖与容量优化通常为多变量组合优化问题,传统精确方法或启发式方法在求解过程中往往受到时间复杂度或精度的制约。对此,提出采用量子近似优化算法进行求解。首先,将网络覆盖与容量优化问题转换为最大独立集问题,并构建数学模...
关键词：量子近似优化算法 无线网络优化 最大独立集 
亚苯基链关于k-独立集数的极链
《厦门大学学报（自然科学版）》2024年第6期1089-1094,共6页谢明芳 潘蕴静 
[目的]针对含有n个六边形的亚苯基链关于k-独立集数的极链问题进行了研究.[方法]通过亚苯基链的Y-多项式的递推式及归纳法,给出线性链L_(n),亚苯基链PH_(n)以及螺旋链H_(n)的Y-多项式之间的偏序关系,来确定亚苯基链关于k-独立集数的极...
关键词：亚苯基链 k-独立集数 Y-多项式 
基于多元权函数的地面防空通信拓扑修复研究
《空军工程大学学报》2024年第6期68-76,共9页任风麟 王刚 李腾达 
国家自然科学基金(62106283)。
对地防通信网拓扑修复问题进行了研究。首先基于多元权函数与连通支配集对拓扑进行预处理,为影响拓扑连通的关键节点规划故障处理链路。其次当故障发生后,网络拓扑通过节点级联移动的方式恢复连通性。针对地防通信网络的特点构造权函数...
关键词：通信拓扑 连通支配集 极大独立集 网络连通 
面向超图数据的最大独立集算法
《软件学报》2024年第6期2999-3012,共14页徐兰天 李荣华 戴永恒 王国仁 
国家重点研发计划(2021YFB3301301);国家自然科学基金(U2241211,62072034)。
超图是普通图的泛化表示,在许多应用领域都很常见,包括互联网、生物信息学和社交网络等.独立集问题是图分析领域的一个基础性研究问题,传统的独立集算法大多都是针对普通图数据,如何在超图数据上实现高效的最大独立集挖掘是一个亟待解...
关键词：超图 最大独立集 启发式算法 
α_(2-)独立数为2的有向图中的迹,路和圈被引量：1
《数学学报（中文版）》2024年第1期137-150,共14页张新东 杨洪 赖虹建 刘娟 
国家自然科学基金资助项目(12261016,11761071);新疆维吾尔自治区自然科学基金:杰出青年基金项目(2022D01E13)。
设α_(2-)(D)=max{|X|:X■V(D)且D[X]不含有向2-圈}是有向图D的α_(2-)(D)-独立数.在文献[Proc.London Math.Soc.,42(1981)231-251]中,Thomassen构造了满足κ(D)=α(D)的非哈密尔顿有向图D,以此证明Chvátal-Erdös定理在有向图情形下不...
关键词：α_(2)(D)-独立集 哈密尔顿圈 弱迹连通 强迹连通 
量子近似优化算法在最大独立集中的应用被引量：3
《计算机应用研究》2023年第9期2646-2649,2673,共5页段孟环 李志强 郭玲玲 
国家自然科学基金资助项目(61070240,62071240);江苏省高校基金资助项目(10KJB520021)
最大独立集问题是著名的NP问题,并且在许多场景中都有应用。传统的精确算法解决最大独立集问题需要指数级的时间复杂度。为更高效地解决最大独立集问题,提出了一种基于量子近似优化算法的量子线路解决方案。该方案由最大独立集的数学模...
关键词：最大独立集 量子近似优化算法 量子线路 Qiskit 
基于最大独立集个数下的至多3个叶子点支撑树的存在性
《太原师范学院学报（自然科学版）》2022年第4期22-27,43,共7页雷万鹏 李婷 李瑞霖 
山西省基础研究计划(自由探索类)面上项目(20210302124303);太原师范学院教学改革重点项目(JGLX2105);太原师范学院大学生创新创业训练重点项目(CXCY2108);山西省高等学校教学改革创新项目(J2021552)。
Win证明了一个著名结果:如果α(G)≤κ(G)+k-1(k≥2),那么G中有一个至多k个叶子点的支撑树.本文证明了当限制最大独立集个数的范围时,G的独立数稍微扩大一点(即α(G)≤κ(G)+3)不会改变至多3个叶子点支撑树的存在性.
关键词：至多3个叶子点的支撑树 连通度 独立数 最大独立集个数 
一种满足差分隐私的图赌博机算法被引量：1
《软件学报》2022年第9期3223-3235,共13页卢世银 王广辉 邱梓豪 张利军 
国家自然科学基金(61976112);江苏省自然科学基金(BK20200064)。
图赌博机是一种重要的不确定性环境下的序列决策模型,在社交网络、电子商务和推荐系统等领域都得到了广泛的应用.目前,针对图赌博机的工作都只关注如何快速识别最优摇臂从而最小化累积遗憾,而忽略了在很多应用场景中存在的隐私保护问题...
关键词：图赌博机 差分隐私 不确定性环境下的序列决策 独立集 拉普拉斯噪声 
闭模糊拟阵导出独立集的等价描述
《吉林大学学报（理学版）》2022年第3期514-520,共7页吴德垠 
国家自然科学基金(批准号:61374078).
利用闭模糊拟阵可由基本序列和导出拟阵序列唯一确定的方法,提出并证明一个子集族、一个数列和由该子集族到该数列的一个满射,在满足规范性、继承性、强单调减和增长性的条件下唯一确定一个闭模糊拟阵,反之亦然.该等价描述建立了普通集...
关键词：拟阵 模糊拟阵 闭模糊拟阵 导出独立集族 导出独立集映射 导出独立集公理 
超立方体幂图中常重点集导出子图的一类独立集
《应用数学进展》2022年第3期1170-1177,共8页师娟娟 杨卫华 
编码理论中的一个基本问题是求A(n,d,w)的值,即长度为n,重量为w,最小Hamming距离为d的二元码集的大小。它可看作是n维超立方体 次幂图中所有重量为w的点导出子图Qn(d-1,w)的最大独立集。本文运用构造图Qn(d-1,w)的最大独立集的方法得到n...
关键词：超立方体 最大独立集 常重码 
全选清除导出
共35页<12345678910>
检索报告 对象比较 聚类工具 使用帮助 返回顶部