Anzeige
Erschienen in:
01.05.2014
Bandwidth sums of block graphs and cacti
Erschienen in: Journal of Combinatorial Optimization | Ausgabe 4/2014
EinloggenAktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Abstract
A labeling of a graph G is an injective function f:V(G)→ℤ. The bandwidth sum of a graph G with respect to a labeling f is \(B_{s}^{f}(G) = \sum_{uv \in E(G)} |f(u)-f(v)|\) and the bandwidth sum of G is \(B_{s}(G) = \min\{B_{s}^{f}(G)\colon f\mbox{ is a labeling of }G\}\). In this paper, we determine bandwidth sums for some block graphs and cacti.