Javascript must be enabled to continue!
On link-irregular digraphs
View through CrossRef
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 n vertices if and only if n ≥ 5, and prove that their underlying graphs must contain 3-cycles. We conjecture that link-irregular tournaments exist if and only if n ≥ 6, providing explicit constructions for n ≤ 8 and computational verification for n ≤ 100. 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.
Title: On link-irregular digraphs
Description:
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 n vertices if and only if n ≥ 5, and prove that their underlying graphs must contain 3-cycles.
We conjecture that link-irregular tournaments exist if and only if n ≥ 6, providing explicit constructions for n ≤ 8 and computational verification for n ≤ 100.
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.
Related Results
On isomorphisms of m-Cayley digraphs
On isomorphisms of m-Cayley digraphs
The isomorphism problem for digraphs is a fundamental problem in graph theory. This problem for Cayley digraphs has been extensively investigated over the last half a century. In t...
/r/philosophy 2016-2017 AMA Series Recap + Survey!
/r/philosophy 2016-2017 AMA Series Recap + Survey!
This past academic year the moderators of /r/philosophy organised an
ongoing AMA series with 18 different philosophers working on a variety
of different topics, from metaphysics to...
Sub-exponential Time Parameterized Algorithms for Graph Layout Problems on Digraphs with Bounded Independence Number
Sub-exponential Time Parameterized Algorithms for Graph Layout Problems on Digraphs with Bounded Independence Number
AbstractFradkin and Seymour (J Comb Theory Ser B 110:19–46, 2015) defined the class of digraphs of bounded independence number as a generalization of the class of tournaments. They...
Retraction notice to: The special issue of filomat no. 34:15 (2020)
Retraction notice to: The special issue of filomat no. 34:15 (2020)
Retraction of the special issue: FILOMAT 34:15 (2020) The First International
Conference on Advanced Robotics and Intelligent Control (ICARIC 2018).
<br><br><font...
Breast Carcinoma within Fibroadenoma: A Systematic Review
Breast Carcinoma within Fibroadenoma: A Systematic Review
Abstract
Introduction
Fibroadenoma is the most common benign breast lesion; however, it carries a potential risk of malignant transformation. This systematic review provides an ove...
Efficient Open Domination in Digraph Products
Efficient Open Domination in Digraph Products
A digraph D is an efficient open domination digraph if there exists a subset S of V ( D ) for which the open out-neighborhoods centered in the vertices of S form a partitio...
Survey of Irregular Jovian Moons with IVO
Survey of Irregular Jovian Moons with IVO
The Io Volcano Observer (IVO) [1] is a NASA Discovery mission currently under Phase A study [2]. Its primary goal is a thorough investigation of Io (e.g., [3]), the innermost of Ju...
Are Cervical Ribs Indicators of Childhood Cancer? A Narrative Review
Are Cervical Ribs Indicators of Childhood Cancer? A Narrative Review
Abstract
A cervical rib (CR), also known as a supernumerary or extra rib, is an additional rib that forms above the first rib, resulting from the overgrowth of the transverse proce...

