逆θ数在稳定集问题中的应用 米克洛斯·乌贾里 内政部: https://doi.org/10.14232/actacyb.21.3014.12 摘要本文在图的稳定数的平方上引入了一个半定上界,即逆θ数,它被证明是关于强图乘积的乘法,因此是图的Shannon容量平方的上界。我们还描述了基于半定规划、Cholesky分解和特征向量计算的稳定集问题的启发式算法。 下载 下载数据尚不可用。 PDF格式 出版 2014-01-01 如何引用 Ujvári,M.(2014年)。逆θ数在稳定集问题中的应用。控制论学报,21(3), 481-494. https://doi.org/10.14232/actacyb.21.3014.12 更多引文格式 ACM公司 亚太地区 芝加哥 电气与电子工程师协会 图拉宾语 下载引文 尾注/佐特罗/门德利(RIS) BibTeX公司 发行 第21卷第3期(2014年) 章节 常规文章