树的边带宽与叶子数

作者：杜先云; 任秋道; 文华燕

来源：湖北民族学院学报(自然科学版), 2016, 34(01): 1-19.

DOI：10.13501/j.cnki.42-1569/n.2016.03.001

• 独立邻边集
• 边带宽
• 树
• 叶子数

图G边的一个标号f是指边集E(G)到集合{1,2,…,m}之间的一个一一映射,即:e∈E(G),■t,1≤t≤m,使得f(e)=t.图G的边带宽B’(G)=min Bf’(G),其中Bf’(G)=max{|f(uv)-f(uw)|:uv,uw∈E(G)}.给出树T的边带宽满足「(m-1)/(d-1)」≤B’(T)≤l-s,0≤s≤l/2,其中d为树T的直径,l为树T的叶子数.而且k(为偶数)元正则树的边带宽B’(T*)≤l/2,广义星图T*的边带宽B’(T*)=l或l-1.

• 单位
  绵阳师范学院; 成都信息工程大学; 数学学院; 西南科技大学城市学院