学科分类
/ 1
2 个结果
  • 简介:令G=(V(G),V(G))是一个简单图,Mp(G)为图G广义Mycielski图。图G的L(2,1)标号数,记作λ(G),定义为λ(G)=min{k|G有一个k-L(2,1)标号}。n个顶点的路、圈分别记作Pn,Cn。给出了路和圈的广义Mycielski图的L(2,1)标号数λ(Mp(Pn))和λ(Mp(Cn))。

  • 标签: 频道分配问题 广义MYCIELSKI图 L(2 1)标号 L(2 1)标号数
  • 简介:研究了L0-范数最小化问题的计算方法。提出了基于熵函数的求解L0-范数最小化问题的光滑化方法,通过熵函数将L0-范数最小化问题转化为光滑函数的最优化问题。针对光滑函数的选取,提出了求解L0-范数最小化问题的算法,并证明了算法的收敛性。

  • 标签: L0-范数 极大熵函数 光滑化法