首页 | 本学科首页   官方微博 | 高级检索  
     


The bandwidth sum of join and composition of graphs
Authors:Mei-Ju Chen   David Kuo  Jing-Ho Yan
Affiliation:

aDepartment of Applied Mathematics, Dong Hwa University, Hualien 974, Taiwan

bDepartment of Mathematics, Aletheia University, Tamsui 251, Taiwan

Abstract:
Given a graph G, a proper labeling f of G is a one-to-one function . The bandwidth sum of a graph G, denoted by Bs(G), is defined by Bs(G)=min∑uvE(G)|f(u)-f(v)|, where the minimum is taken for all proper labelings f of G. In this paper, we give some results for the bandwidth sum problem for the join of k graphs G1,G2,…,Gk, where each Gi is a path, cycle, complete graph, or union of isolated vertices. We also discuss the bandwidth sum for the composition of two graphs G and H, where G and H are path, cycle, or union of isolated vertices.
Keywords:Bandwidth sum   Join   Composition   k-partite graph   k-multipath
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号