数学杂志
研究文章

上界的无线电数字三角形的蛇和双三角蛇图

算法2

(3)找到一个上界的无线电数字图 。
输入: 是一个 - - - - - -顶点图,简单的连通图,的直径 。
输出:电台数的一个上界 。
开始
一步1:选择一个顶点 和 。
一步2: 。
一步3:所有 ,计算
。
一步4:让 。
一步5:选择一个顶点 ,这样 。
一步6:给 。
一步7:
一步8:重复步骤3至步骤6,直到所有的顶点都贴上。
一步9:重复步骤1到步骤7每一个顶点 。
结束