Cordiality of Digraphs
Abstract
A -labelling of a set is said to be {\em friendly} if approximately one half the elements of the set are labelled 0 and one half labelled 1. Let be a labelling of the edge set of a graph that is induced by a labelling of the vertex set. If both and are friendly then is said to be a {\em cordial} labelling of the graph. We extend this concept to directed graphs and investigate the cordiality of sets of directed graphs. We investigate a specific type of cordiality on digraphs, a restriction of quasigroup-cordiality called -cordiality. A directed graph is -cordial if there is a friendly labelling of the vertex set which induces a -labelling of the arc set such that about one third of the arcs are labelled 1, about one third labelled -1 and about one third labelled 0. In particular we determine which tournaments are -cordial, which orientations of the -wheel are -cordial, and which orientations of the fan are -cordial.
Keywords
Cite
@article{arxiv.2110.08706,
title = {Cordiality of Digraphs},
author = {Leroy Beasley and David Brown and Jonathan Mousley and Manuel Santana},
journal= {arXiv preprint arXiv:2110.08706},
year = {2024}
}