The bandwidth sum of some classes of graphs

碩士 === 國立東華大學 === 應用數學系 === 88 === Given a graph G , a proper labeling f of G is an one-to-one function. The bandwidth sum of a graph G , denoted by B_s is defined byB_s=min{sum_{uv in E(G)}|f(u)-f(v)|} , where the minimum is taken for all proper labeling f of G . In this thesis, we s...

Full description

Bibliographic Details
Main Authors: Mmei-Ju Chen, 陳美如
Other Authors: David Kuo
Format: Others
Language:en_US
Published: 2000
Online Access:http://ndltd.ncl.edu.tw/handle/37586819605984683233