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 等数据库收录! |
|