On bandwidth sums of graphs

DOI10.1007/BF02012624MaRDI QIDQ1898897zbMATH OpenFDO

Authors Bing Yao, Jianfang Wang

Publication date 11 March 1996

Published in Acta Mathematicae Applicatae Sinica. English Series (Search for Journal in Brave)

zbMATH Keywords

bandwidthsizeboundsdiametermaximum degreeorderindependent numberbandwidth sum

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

Recommendations

• scientific article; zbMATH DE number 638678
• scientific article; zbMATH DE number 1382303
• scientific article; zbMATH DE number 3859182
• scientific article; zbMATH DE number 434867
• Bandwidth sums of block graphs and cacti
• scientific article; zbMATH DE number 798647
• The bandwidth sum of join and composition of graphs
• scientific article; zbMATH DE number 1263933
• Bounding the bandwidths for graphs
• scientific article; zbMATH DE number 140091

Cites work

• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• Graph theory with applications
• Optimal Assignments of Numbers to Vertices
• The bandwidth problem for graphs and matrices—a survey

Cited in

(25)

• Cyclic bandwidth sum of graphs
• A study on cyclic bandwidth sum
• scientific article; zbMATH DE number 140091 (Why is no real title available?)
• scientific article; zbMATH DE number 6453685 (Why is no real title available?)
• scientific article; zbMATH DE number 1696538 (Why is no real title available?)
• Characterization of graphs with equal bandwidth and cyclic bandwidth
• Some results on spanning trees
• scientific article; zbMATH DE number 798647 (Why is no real title available?)
• scientific article; zbMATH DE number 279660 (Why is no real title available?)
• Discovering bands from graphs
• scientific article; zbMATH DE number 4121293 (Why is no real title available?)
• scientific article; zbMATH DE number 434867 (Why is no real title available?)
• Graph bandwidth of weighted caterpillars
• Bandwidth sums of block graphs and cacti
• On bandwidth-2 graphs
• scientific article; zbMATH DE number 2165839 (Why is no real title available?)
• scientific article; zbMATH DE number 841599 (Why is no real title available?)
• Bandwidth of the composition of two graphs.
• Bandwidth of chain graphs
• scientific article; zbMATH DE number 1151836 (Why is no real title available?)
• scientific article; zbMATH DE number 1382303 (Why is no real title available?)
• scientific article; zbMATH DE number 786174 (Why is no real title available?)
• scientific article; zbMATH DE number 2219214 (Why is no real title available?)
• scientific article; zbMATH DE number 434870 (Why is no real title available?)
• On the size of graphs of a given bandwidth

This page was built for publication: On bandwidth sums of graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1898897)