English

Cordiality of Digraphs

Combinatorics 2024-04-16 v1

Abstract

A (0,1)(0,1)-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 gg be a labelling of the edge set of a graph that is induced by a labelling ff of the vertex set. If both gg and ff are friendly then gg 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 (2,3)(2,3)-cordiality. A directed graph is (2,3)(2,3)-cordial if there is a friendly labelling ff of the vertex set which induces a (1,1,0)(1,-1,0)-labelling of the arc set gg 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 (2,3)(2,3)-cordial, which orientations of the nn-wheel are (2,3)(2,3)-cordial, and which orientations of the nn -fan are (2,3)(2,3)-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}
}
R2 v1 2026-06-24T06:56:54.971Z