| 查看: 1075 | 回复: 5 | ||
[求助]
无向图中最大独立节点集的节点数目
|
|
请教数学专业图论高手！ 如题，本人是工科研究生一枚，目前碰到一个问题是关于无向图的最大独立节点集问题。我的问题不是经典的寻找最大独立节点集，而是只想知道图的最大独立节点的数量与图的节点数量的关系。我感觉不同的拓扑，对应的关系应该是不一样的，那么对应不同的拓扑（树，环。。或者以图的度分类等）有没有经典的理论结论？ 希望我表达清楚了，不胜感激！！  |
回复此楼» 猜你喜欢
售SCI一区文章，我:8.O.55.1.O.54,科目齐全,可伽急
已经有4人回复
-
售SCI一区文章，我:8.O.55.1.O.54,科目齐全,可伽急
已经有3人回复
-
售SCI-T0P文章，我:8O.5.5.1.O.54,科目齐全,可+急
已经有3人回复
-
基金中了
已经有14人回复
-
关于filecode
已经有7人回复
-
娱乐
已经有6人回复
-
化学口download_prp&fileCode的固定段好像这几天一直没变，有变的大神么？
已经有4人回复
-
关于代码变化问题，想知道的进来
已经有12人回复
-
固定端突然变了，今天
已经有10人回复
-
听说今天filecode变了
已经有47人回复
» 本主题相关价值贴推荐，对您同样有帮助:
- ANSYS能不能同时把节点号、节点坐标、结果list出来，在一个txt里显示
已经有7人回复
- 向大神求助：ansys节点周向位移的施加
已经有14人回复
- 为什么ANSYS后处理list节点应力，节点不全
已经有13人回复
- cytoscape节点属性设置
已经有6人回复
- ssh上选定特定节点进行计算的命令
已经有6人回复
- 请问大家什么是邻居节点，什么是竞争节点？
已经有3人回复
- 北京自然科学基金时间节点
已经有10人回复
- 请教VC++6.0 中CTreeCtrl，如何遍历树某个节点下面所有节点？
已经有4人回复
- SSH登录服务器节点问题！
已经有3人回复
- 求教：ssh 登录集群某节点时不能进入home目录
已经有9人回复
- 国科金评审流程及时间节点控制
已经有32人回复
- 集群上面的节点需要定时间的重启吗？
已经有18人回复
- rsh无密码节点间互访
已经有19人回复
- 为什么老死节点
已经有10人回复
- 如何限定微机终端可使用的集群节点数
已经有11人回复
- 一句话翻译：指定固定数目的节点并分配优先级
已经有7人回复
- 【求助】关于服务器多节点并行利用效率问题
已经有10人回复
2楼2013-07-17 19:29:24
3楼2013-07-17 19:53:16
4楼2013-07-18 10:20:24
5楼2013-07-18 10:34:59
6楼2013-07-18 18:07:08
20