折叠标号

编辑:庸碌网互动百科 时间:2020-01-20 19:15:05
编辑 锁定
本词条缺少信息栏名片图,补充相关内容使词条更完整,还能快速升级,赶紧来编辑吧!
折叠标号(folding labeling)亦称最小割线性排列.图的一种标号.指决定图的折叠数的一种标号方法.图G=(V,E)的一个标号二是指用不同的正整数标记图的节点的一种方法.用二(的表示节点二的标号.记n(V)一{二(二)}VEV}.定义
t,}(G)=Max{(u,:,)EEI二(u)Ciyr(v)}1.
JErzcv}
用t(})表示对于所有标号二,to (G)的最小值.满足tx(})=t(})的标号称为图G的折叠标号.t(G)称为图G的折叠数.
词条标签:
非娱乐