Vertex-primitive digraphs having vertices with almost equal neighbourhoods

Pablo Spiga; Gabriel Verret

doi:10.1016/j.ejc.2016.11.002

Vertex-primitive digraphs having vertices with almost equal neighbourhoods

Pablo Spiga, Gabriel Verret

Research output: Contribution to journal › Article › peer-review

1 Citation (Scopus)

Abstract

We consider vertex-primitive digraphs having two vertices with almost equal neighbourhoods (that is, the set of vertices that are neighbours of one but not the other is small). We prove a structural result about such digraphs and then apply it to answer a question of Araújo and Cameron about synchronising groups.

Original language	English
Pages (from-to)	235-241
Number of pages	7
Journal	European Journal of Combinatorics
Volume	61
DOIs	https://doi.org/10.1016/j.ejc.2016.11.002
Publication status	Published - 1 Mar 2017

Access to Document

10.1016/j.ejc.2016.11.002

Cite this

@article{5d6a3a53a89d4119a29886ddcb4e65b0,

title = "Vertex-primitive digraphs having vertices with almost equal neighbourhoods",

abstract = "We consider vertex-primitive digraphs having two vertices with almost equal neighbourhoods (that is, the set of vertices that are neighbours of one but not the other is small). We prove a structural result about such digraphs and then apply it to answer a question of Ara{\'u}jo and Cameron about synchronising groups.",

author = "Pablo Spiga and Gabriel Verret",

year = "2017",

month = mar,

day = "1",

doi = "10.1016/j.ejc.2016.11.002",

language = "English",

volume = "61",

pages = "235--241",

journal = "European Journal of Combinatorics",

issn = "0195-6698",

publisher = "Academic Press",

}

TY - JOUR

T1 - Vertex-primitive digraphs having vertices with almost equal neighbourhoods

AU - Spiga, Pablo

AU - Verret, Gabriel

PY - 2017/3/1

Y1 - 2017/3/1

N2 - We consider vertex-primitive digraphs having two vertices with almost equal neighbourhoods (that is, the set of vertices that are neighbours of one but not the other is small). We prove a structural result about such digraphs and then apply it to answer a question of Araújo and Cameron about synchronising groups.

AB - We consider vertex-primitive digraphs having two vertices with almost equal neighbourhoods (that is, the set of vertices that are neighbours of one but not the other is small). We prove a structural result about such digraphs and then apply it to answer a question of Araújo and Cameron about synchronising groups.

UR - http://www.scopus.com/inward/record.url?scp=85003968376&partnerID=8YFLogxK

U2 - 10.1016/j.ejc.2016.11.002

DO - 10.1016/j.ejc.2016.11.002

M3 - Article

AN - SCOPUS:85003968376

VL - 61

SP - 235

EP - 241

JO - European Journal of Combinatorics

JF - European Journal of Combinatorics

SN - 0195-6698

ER -

Vertex-primitive digraphs having vertices with almost equal neighbourhoods

Abstract

Access to Document

Other files and links

Fingerprint

Cite this