Search

Start Over Subject bandwidth

1. On Harpers’ result concerning the bandwidths of graphs

Creator:
Poon, Kin-Keung
Format:
bez média and svazek
Type:
model:article and TEXT
Subject:
graphs, bandwidth, interior boundary, and exterior boundary
Language:
English
Description:
In this paper, we improve the result by Harper on the lower bound of the bandwidth of connected graphs. In addition, we prove that considerating the interior boundary and the exterior boundary when estimating the bandwidth of connected graphs gives the same results.
Rights:
http://creativecommons.org/publicdomain/mark/1.0/ and policy:public

Limit your search