期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
关于独立数问题的一些结果
1
作者 董茜 《四川兵工学报》 CAS 2010年第1期121-123,共3页
令G=(V(G),E(G))是一个简单有限无向图.如果V(G)的子集S中任意2个顶点均不相邻,则S是图G的一个独立集.顶点独立集大小的最大值,称为图G的独立数.研究了路径幂图Pnk,循环图C(n;{1,k}),多锥图Wl,m的独立数问题,给出了他们的独立数.
关键词 独立集 独立数 路径幂图 循环图 多锥图
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部