Biquasiprimitive oriented graphs of valency four

Nemanja Poznanovic, Cheryl Praeger

Research output: Chapter in Book/Conference paperChapter

Abstract

In this short note we describe a recently initiated research programme aiming to use a normal quotient reduction to analyse finite connected, oriented graphs of valency 4, admitting a vertex- and edge-transitive group of automorphisms which
preserves the edge orientation. In the first article on this topic [1], a subfamily of these graphs was identified as ‘basic’ in the sense that all graphs in this family are normal covers of at least one ‘basic’ member. These basic members can be further divided into three types: quasiprimitive, biquasiprimitive and cycle type. The first and third of these types were analysed in some detail in the papers [1, 2, 3]. Recently, we have begun an analysis of the basic graphs of biquasiprimitive type. We describe our approach and mention some early results. This work is on-going. It began at the Tutte Memorial MATRIX Workshop.
Original languageEnglish
Title of host publication2017 MATRIX Annals
EditorsDavid R. Wood , Jan de Gier, Cheryl E. Praeger, Terence Tao
Place of PublicationNetherlands
PublisherSpringer
Pages337-341
Number of pages5
ISBN (Electronic)9783030041618
ISBN (Print)9783030041601
DOIs
Publication statusPublished - 2019

Publication series

NameMATRIX Annals
PublisherSpringer
ISSN (Print)2523-3041

Fingerprint Dive into the research topics of 'Biquasiprimitive oriented graphs of valency four'. Together they form a unique fingerprint.

Cite this