有用书生
查看新浪微博主页有用书生
@组合优化与图论 @sokoban @-RQP @超笨笨的猪猪更笨了 有没有发现离散数学杂志的旧文章（比如说70年代的）现在已经是免费下载了？估计是Gowers等人发起的抵制Elseviers出版社运动导致他们让步了。 原微博 有用书生
Lovász又出了一本新书《Large Networks and Graph Limits》，http://t.cn/zjX8znB。关于研究大型网络的工具：limit theory of graphs. @组合优化与图论 @sokoban 原微博 有用书生
纽结理论的核心成果是纽结多项式。即对每个纽结定义一多项式，通过多项式不同来区分不同的纽结。在图论中有没有类似工作，通过图多项式来判断两个图是否同构，或存在互为子图或导出子图的关系?如果有或可考虑用在化学结构数据库的搜索。@组合优化与图论 @sokoban @卢晓南-RQP 原微博 有用书生
//@thomsen-NANKAI: 这一问题限制到平面图上仍然是 NP-C 的 #NP-完全问题# 顶点覆盖问题：给定一个图G=（V,E）和正整数 k，G是否有一个k元顶点覆盖？即，V 是否存在一个k元子集 S，使得G的每条边都至少有一个端点在S中。 转发 1评论 0 原微博