arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Computer Science · Computational Theory and Mathematics

Products of Graphs

· Cambridge University Press eBooks

See on the map

Abstract

This chapter will deal with operations on graphs; these operations will be generically named ‘products’. The word is already in use for several known operations, like the direct product and the cartesian product. Our approach will try to be unifying; that is, we will offer a mathematical definition of what a ‘graph product’ is. All we require for such an operation is (1) to have the vertex-set as the cartesian product of the vertex-sets of the factors involved in the operation, and (2) to have adjacencies within the resulting product depending solely on the adjacencies inside the factors, according to certain given rules.

More like this