极大独立集

作品数：51被引量：110H指数：5
导出分析报告
相关领域：自动化与计算机技术理学更多>>
相关作者：张晓轲谭学治阎新芳杨挺刘玉涛更多>>
相关机构：电子科技大学中国科学院湖南大学内蒙古大学更多>>
相关期刊：《高技术通讯》《衡阳师范学院学报》《电子技术应用》《科学技术与工程》更多>>
相关基金：国家自然科学基金国家教育部博士点基金国家重点实验室开放基金国家高技术研究发展计划更多>>
-
在结果中检索

检索结果分析

结果分析中...
选择条件：
  • 学科=理学x
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
传感器网络中最小k-连通m-控制集问题的近似算法
《工程数学学报》2012年第5期633-640,共8页帅天平 李业芳 艾文宝 
国家自然科学基金(11001030;10971017;71072157);中央高校基本科研业务费专项资金(BUPT2012RC0709)~~
在当前无线传感器网络的相关研究中,虚拟骨干网的构造引起广泛的关注.通过引进虚拟骨干网来设计路由协议,使得路由更加可靠和高效,从而减少广播风暴.无线传感器网络中具有容错功能的虚拟骨干网的构造可转化为圆盘图中的最小k-连通m-控...
关键词：最小k-连通m-控制集 极大独立集 双向圆盘图 无线传感器网络 
含有2个最大度点的树的极大独立集个数
《浙江师范大学学报（自然科学版）》2010年第1期45-49,共5页刘雪姿 梁小影 卜月华 
国家自然科学基金资助项目(10701065);浙江省自然科学基金资助项目(Y607467)
研究了限制条件下图的极大独立集的计数问题.运用数学归纳法,给出了含有2个最大度点的树的极大独立集个数的最大值,同时刻画了取得最大值时的树.
关键词：极大独立集 树 最大度 计数 
一个新的极大独立集算法及独立数的界被引量：2
《计算机工程与应用》2008年第26期48-50,共3页李勤丰 李尤丰 丁根宏 
最大独立集问题是图论中典型的组合优化问题,有着广泛的实际应用价值。分析了现有独立数的界公式后给出了新的上界公式,并通过分析贪婪算法和独立集自身的特征,给出了新的求解极大独立集的算法,并证明了其确定性。然后用实例验证了该算...
关键词：极大独立集 界 贪婪算法 图论 
基于三角环的顶点着色问题解法
《计算机科学》2005年第4期77-78,93,共3页龚卫华 王元珍 
图的着色问题是一个NP难问题,本文着重探讨无向图的顶点的三色问题,提出了用构造三角环的极大独立集方法判断并尝试给出顶点三色问题的可行解,解决了顶点三色的可满足性问题,克服了以前图遍历过程中的回溯问题,以及由此推论顶点四色和...
关键词：顶点着色 三角 极大独立集 题解 可满足性问题 NP难问题 着色问题 三色 无向图 可行解 图遍历 
极大独立集与极小覆盖集的逻辑及递归算法被引量：2
《衡阳师范学院学报》2003年第6期1-4,共4页刘景发 
本文主要研究了图的极大独立集与极小覆盖集之间的关系,并给出了将图的所有极大独立集与极小覆盖集一次性给出的逻辑及递归算法。
关键词：简单图 极大独立集 极小覆盖集 独立数 覆盖数 色数 递归算法 
极大独立集的逻辑算法被引量：2
《广西师范学院学报（自然科学版）》2003年第1期20-22,共3页苏岐芳 
给出了利用命题逻辑公式的析取范式和主析取范式求图的独立集和极大独立集的方法 ,并给出了一般算法 .
关键词：极大独立集 逻辑算法 命题逻辑 析取范式 主析取范式 图论 命题变元 
3-γ-临界图 G中关于 i(G) =γ(G)的一个充分条件被引量：1
《应用数学》2000年第4期116-118,共3页王春香 毛经中 陈晶晶 
国家自然科学基金资助项目!(198710 34 )
如果图 G满足γ( G) =k且对图 G中任两个不相邻的点 x,y有γ( G +xy) =k- 1 ,则称图 G为 k-γ-临界图 ,如果图 G满足γ( G) =k且对图 G中任何距离为 d的两点 x,y有γ( G +xy) =k - 1 ,则称图 G为 k - (γ,d) -临界图 .Sumner和 Blitch...
关键词：3-γ-临界图 控制数 独立数 极大独立集 
一个实用的检验K_(n)(3,p)的算法被引量：3
《内蒙古大学学报（自然科学版）》2000年第6期562-567,共6页斯勤夫 段禅伦 
设 Kn是 n个顶点的完全图 .若对 Kn 的每条边着以红色或蓝色 ,并且图中既不包含红色团 K3也不包含蓝色团 Kp,这样就得到一个二色边图 Kn,同时将这种染色所得的图记为 Kn( 3,p) .把使 Kn( 3,p)成立的最大值记为 R( 3,p) ,R( 3,p) =r( 3,p...
关键词：独立集 极大独立集 最大独立集 RAMSEY数 
每个非空正则简单图都包含两个不相交的极大独立集
《宜宾学院学报》1999年第2期19-23,共5页李焕银 
以极大独立集定义为基础，从连通简单图的邻接矩阵入手，寻求邻接矩阵的极高阶零子方阵，以极高阶零子方阵确定极大独立集。
关键词：正则图 极高阶零子方阵.极大独立集、不相交 
连通简单图的典型着色
《宜宾学院学报》1996年第2期31-33,共3页李焕银 
本文用图论知识利用连通简单图G的邻接矩阵来寻求其互不相交的极大独立集的方法,解决连通简单图G的典型着色问题.
关键词：极大独立集 零方阵 连通简单图 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部