On the variance of Shannon products of graphs

DOI10.1016/j.dam.2007.09.008zbMath1126.05068OpenAlexW2055500899MaRDI QIDQ2462357

József Balogh, Clifford D. Smyth

Publication date: 30 November 2007

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

Full work available at URL: https://doi.org/10.1016/j.dam.2007.09.008

zbMATH Keywords

labelingvariancegraph product

Mathematics Subject Classification ID

Hypergraphs (05C65) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

Related Items (3)

Bandwidth of the product of paths of the same length ⋮ Extremality of degree-based graph entropies ⋮ On the bandwidth of 3-dimensional Hamming graphs

Cites Work

• On the bandwidth of 3-dimensional Hamming graphs
• Some intersection theorems for ordered sets and graphs
• On an isoperimetric problem for Hamming graphs
• On the bandwidth of a Hamming graph
• Edge-isoperimetric problems for Cartesian powers of regular graphs
• Index Assignment for Two-Channel Quantization
• Design of multiple description scalar quantizers

This page was built for publication: On the variance of Shannon products of graphs