### References & Citations

# Mathematics > Combinatorics

# Title: Classification of Finite Highly Regular Vertex-Coloured Graphs

(Submitted on 2 Dec 2020 (v1), last revised 22 Feb 2021 (this version, v2))

Abstract: A coloured graph is k-ultrahomogeneous if every isomorphism between two induced subgraphs of order at most k extends to an automorphism. A coloured graph is t-tuple regular if the number of vertices adjacent to every vertex in a set S of order at most k depends only on the isomorphism type of the subgraph induced by S.

We classify the finite vertex-coloured k-ultrahomogeneous graphs and the finite vertex-coloured l-tuple regular graphs for k at least 4 and l at least 5, respectively. Our theorem in particular classifies finite vertex-coloured ultrahomogeneous graphs, where ultrahomogeneous means the graph is simultaneously k-ultrahomogeneous for all k.

## Submission history

From: Irene Heinrich [view email]**[v1]**Wed, 2 Dec 2020 09:59:01 GMT (39kb)

**[v2]**Mon, 22 Feb 2021 18:22:36 GMT (39kb)

Link back to: arXiv, form interface, contact.