The separated box product of two digraphs

DOI10.1016/J.EJC.2016.11.007MaRDI QIDQ518172zbMATH OpenOpenAlexFDO

Authors Primož Potočnik, Steve Wilson

Publication date 28 March 2017

Published in European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1511.00623

zbMATH Keywords

symmetries of the factor graphssymmetries of the product

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Graph operations (line graphs, products, etc.) (05C76)

Abstract: A new product construction of graphs and digraphs, based on the standard box product of graphs and called the separated box product, is presented, and several of its properties are discussed. 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.

Recommendations

• scientific article; zbMATH DE number 4130434
• scientific article; zbMATH DE number 3926956
• Digraphs products
• Four constructions of highly symmetric tetravalent graphs
• Examples of products giving large graphs with given degree and diameter

Cites work

• scientific article; zbMATH DE number 3236772 (Why is no real title available?)
• A census of 4-valent half-arc-transitive graphs and arc-transitive digraphs of valence two
• A characterization of particular symmetric (0,1) matrices
• A classification of tightly attached half-arc-transitive graphs of valency 4
• Bounding the order of the vertex-stabiliser in 3-valent vertex-transitive and 4-valent arc-transitive graphs
• Bridging semisymmetric and half-arc-transitive actions on graphs
• Cubic vertex-transitive graphs on up to 1280 vertices
• Finite edge-transitive oriented graphs of valency four: a global approach
• Four constructions of highly symmetric tetravalent graphs
• Half-arc-transitive graphs of arbitrary even valency greater than 2
• Half-transitive group actions on finite graphs of valency 4
• Handbook of product graphs
• Linking rings structures and semisymmetric graphs: Cayley constructions
• Linking rings structures and tetravalent semisymmetric graphs
• Partial line graph operator and half-arc-transitive group actions
• Reachability relations in digraphs
• Reachability relations, transitive digraphs and groups
• Regular line-symmetric graphs
• Some recent discoveries about half-arc-transitive graphs
• Stability of arc-transitive graphs
• Tetravalent edge-transitive graphs of girth at most 4
• Unexpected symmetries in unstable graphs
• Vertex and Edge Transitive, but not 1-Transitive, Graphs

Cited in

(3)

• A digraph represented by a family of boxes or spheres
• Four-valent oriented graphs of biquasiprimitive type
• Recipes for edge-transitive tetravalent graphs

This page was built for publication: The separated box product of two digraphs

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