The separated box product of two digraphs

Primož Potočnik, Stephen E Wilson

Research output: Contribution to journalArticle

Abstract

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
Volume62
DOIs
StatePublished - May 1 2017

    Fingerprint

ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics

Cite this