The separated box product of two digraphs

Primož Potočnik, Steve Wilson

Research output: Contribution to journalArticlepeer-review

2 Scopus citations


A new product construction of graphs and digraphs, called the separated box product, is presented, and several of its properties are discussed. The construction is based on the standard box product of digraphs. However, unlike the standard box product, it preserves the valence of the factor digraphs: If every vertex in both factors has in-valence and out-valence k for some fixed k, then so does every vertex of the separated box product. Questions about the symmetries of the product and their relations to symmetries of the factor graphs are considered. An application of this construction to the case of tetravalent edge-transitive graphs is discussed in detail.

Original languageEnglish (US)
Pages (from-to)35-49
Number of pages15
JournalEuropean Journal of Combinatorics
StatePublished - May 1 2017

ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics


Dive into the research topics of 'The separated box product of two digraphs'. Together they form a unique fingerprint.

Cite this