On Link-irregular Digraphs
Abstract
We extend the study of link-irregular graphs to directed graphs (digraphs), where a digraph is link-irregular if no two vertices have isomorphic directed links. We establish that link-irregular digraphs exist on vertices if and only if , and prove that their underlying graphs must contain 3-cycles. We conjecture that link-irregular tournaments exist if and only if , providing explicit constructions for and computational verification for . We derive lower bounds on the minimum degree and outdegree required for link-irregularity, establish that almost all link-irregular digraphs are nonplanar, and prove that any link-irregular orientable graph admits a link-irregular labeling. Additionally, we construct explicit examples of link-irregular digraphs with constant outdegree and regular tournaments.
Keywords
Cite
@article{arxiv.2512.20494,
title = {On Link-irregular Digraphs},
author = {Alexander Bastien and Omid Khormali},
journal= {arXiv preprint arXiv:2512.20494},
year = {2025}
}