排序方式： 共有1条查询结果，搜索用时 15 毫秒
1
1.
关于独立数上界的讨论 总被引：2，自引：0，他引：2
在定义了简单图的特征矩阵和规范特征矩阵后，对特征矩阵进行分析，得到了简单图的独立数的一个上界：α（G）≤[（1＋√4n^2-4n-8m＋1）/2]，并且针对非连通图对上界定理进行了改进，得到了更优的上界：α（G）≤（s∑i=1）[（1＋√4n^2i-4ni-8mi＋1）/2]。 相似文献
1