-
题名完全图的边带宽的另一证明
被引量：2
- 1
-
-
作者
任秋道
黄琼湘
-
机构
绵阳师范学院数学与信息科学系
新疆大学数学与系统科学学院
-
出处
《绵阳师范学院学报》
2005年第2期12-17,共6页
-
文摘
图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。
-
关键词
带宽
边带宽
图的标号
完全图
-
Keywords
bandwidth
edge-bandwidth
graph labelling
complete graphs.
-
分类号
O175
[理学—数学]
-
-
题名树的边带宽与叶子数
被引量：4
- 2
-
-
作者
杜先云
任秋道
文华燕
-
机构
成都信息工程学院数学学院
绵阳师范学院数学与计算机科学学院
西南科技大学城市学院
-
出处
《湖北民族学院学报（自然科学版）》
CAS
2016年第1期1-4,19,共5页
-
基金
四川省教育厅自然科学基金项目(15114931)
-
文摘
图G边的一个标号f是指边集E(G)到集合{1,2,…,m}之间的一个一一映射,即:e∈E(G),■t,1≤t≤m,使得f(e)=t.图G的边带宽B'(G)=min B_f'(G),其中B_f'(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.
-
关键词
独立邻边集
边带宽
树
叶子数
-
Keywords
independent adjacent edge- set
edge bandwidth
tree
number of leaves
-
分类号
O175
[理学—数学]
-
