期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
CYCLIC BANDWIDTH SUM OF GRAPHS 被引量:2
1
作者 Hao JianxiuDept.ofMath.,ZhengzhouUniv.,Zhengzhou450052,Dept.ofMath.,AnyangTeachersCollege,Anyang45500 《Applied Mathematics(A Journal of Chinese Universities)》 SCIE CSCD 2001年第2期115-121,共7页
Let G be a simple graph. The cyclic bandwidth sum problem is to determine a labeling of graph G in a cycle such that the total length of edges is as small as possible. In this paper, some upper and lower bound... Let G be a simple graph. The cyclic bandwidth sum problem is to determine a labeling of graph G in a cycle such that the total length of edges is as small as possible. In this paper, some upper and lower bounds on cyclic bandwidth sum of graphs are studied. 展开更多
关键词 Graph labeling cyclic bandwidth sum optimal cyclic labeling.
下载PDF
图的圈带宽和 被引量:1
2
作者 黄丹君 卜月华 《浙江师范大学学报(自然科学版)》 CAS 2005年第3期246-249,共4页
图的圈带宽和问题即为求图G的一个在圈上的标号,并且使得边的总长尽可能地小,用BSc(G)表示.给出了BSc(G)的一个上界并讨论了BSc(G+e)与BSc(G)的关系,其中e E(G).
关键词 图的标号 图的正常标号 圈带宽和 最优圈标号
下载PDF
树的圈上带宽和下界
3
作者 诸国良 卜月华 《绍兴文理学院学报(自然科学版)》 2003年第8期9-12,共4页
给出了一些以顶点数、直径或独立数表示的树的圈上带宽和的下界,并以此计算了K1,n(星)和Wn+1(轮)的圈上带宽和。
关键词 图论 圈上带宽和 下界 顶点数 直径 独立数 标号 顶点集 边集
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部