On the size of graphs of a given bandwidth

DOI10.1016/0012-365X(89)90319-1zbMath0675.05061MaRDI QIDQ1121919

Robert C. Brigham, Ronald D. Dutton

Publication date: 1989

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

bandwidthnumber of edges

Mathematics Subject Classification ID

Graph theory (05C99)

Related Items (4)

An extremal graph with given bandwidth ⋮ New classes of extremal graphs with given bandwidth ⋮ An extremal bandwidth problem for bipartite graphs ⋮ Edge Addition Number of Cartesian Product of Paths and Cycles

Cites Work

• A compilation of relations between graph invariants
• The bandwidth problem for graphs and matrices—a survey
• Unnamed Item
• Unnamed Item

This page was built for publication: On the size of graphs of a given bandwidth