论文部分内容阅读
图G的边的一个标号f是指边集E(G)到自然数的子集的一个一一映射.图G的边带宽为B′(G)=minB′f(G),B′f(G)是G的所有邻边的标号f的差的绝对值的最大者.本文确定完全图Kn的边带宽:当n=3,4时,B′(Kn)=2n-4;当n5时,B′(Kn)=(n(n-5))/(2)+7.