Bandwidth of some classes of graphs

• Main Author: Valdenor, Tristan C.
• Format: text
• Language: English
• Published: Animo Repository 1997
• Subjects: Graphic methods; Graphs, Theory of; Mathematics > Formulae
• Online Access: https://animorepository.dlsu.edu.ph/etd_bachelors/16454
• Institution: De La Salle University

This thesis presents a partial solution to the broad problem on bandwidths. The bandwidth problem for a graph G is to label its n vertices v1, with distinct integers f(v1) so that the quantity /f(v,)-f(v1)/:[v,v,]E E(G) is minimized. This thesis describes some properties on bandwidth, some known a...