Extremal Irregular Digraphs

A digraph is called irregular if its distinct vertices have distinct degree pairs. An irregular digraph is called minimal (maximal) if the removal of any arc (addition of any new arc) results in a non-irregular digraph. It is easily seen that the minimum sizes among irregular n-vertex whether digrap...

Full description

Bibliographic Details
Published in:	Discussiones Mathematicae Graph Theory
Main Authors:	Górska Joanna, Skupień Zdzisław, Dziechcińska-Halamoda Zyta, Majcher Zofia, Michael Jerzy
Format:	Article
Language:	English
Published:	University of Zielona Góra 2018-08-01
Subjects:	irregular digraph oriented graph minimal subdigraph maximal subdigraph asymptotic size 05c07 05c20 05c30 05c35
Online Access:	https://doi.org/10.7151/dmgt.2031

Similar Items

Minimally Strong Subgraph (k,ℓ)-Arc-Connected Digraphs
by: Sun Yuefang, et al.
Published: (2022-08-01)

Game-Perfect Semiorientations of Forests
by: Andres Stephan Dominique, et al.
Published: (2022-05-01)

On kernels by rainbow paths in arc-coloured digraphs
by: Li Ruijuan, et al.
Published: (2021-05-01)

Cycle Partitions in Dense Regular Digraphs and Oriented Graphs
by: Allan Lo, et al.
Published: (2025-01-01)

Extremal Digraphs Avoiding Distinct Walks of Length 4 with the Same Endpoints
by: Lyu Zhenhua
Published: (2022-08-01)

Products Of Digraphs And Their Competition Graphs
by: Sonntag Martin, et al.
Published: (2016-02-01)

Niche Hypergraphs of Products of Digraphs
by: Sonntag Martin, et al.
Published: (2020-02-01)

About (k, l)-Kernels, Semikernels and Grundy Functions in Partial Line Digraphs
by: Balbuena C., et al.
Published: (2019-11-01)

Sufficient Conditions for a Digraph to Admit A (1, ≤ ℓ)-Identifying Code
by: Balbuena Camino, et al.
Published: (2021-11-01)

On the inducibility of small trees
by: Audace A. V. Dossou-Olory, et al.
Published: (2019-10-01)

Existence and uniqueness of solutions to the norm minimum problem on digraphs
by: Wang Chong
Published: (2022-10-01)

Extremal, enumerative and probabilistic results on ordered hypergraph matchings
by: Michael Anastos, et al.
Published: (2025-01-01)

Weakly threshold graphs
by: Michael D. Barrus
Published: (2018-06-01)

A Note on Roman Domination of Digraphs
by: Chen Xiaodan, et al.
Published: (2019-02-01)

Random independent sets in triangle-free graphs
by: Anders Martinsson, et al.
Published: (2025-01-01)

The Double Roman Domatic Number of a Digraph
by: Volkmann Lutz
Published: (2020-11-01)

On Decomposing the Complete Symmetric Digraph into Orientations of K4 − e
by: Bunge Ryan C., et al.
Published: (2019-11-01)

Solving the kernel perfect problem by (simple) forbidden subdigraphs for digraphs in some families of generalized tournaments and generalized bipartite tournaments
by: H. Galeana-Sánchez, et al.
Published: (2018-12-01)

H-Kernels in Unions of H-Colored Quasi-Transitive Digraphs
by: Campero-Alonzo José Manuel, et al.
Published: (2021-05-01)

Finite Hypergraph Families with Rich Extremal Turán Constructions via Mixing Patterns
by: Xizhi Liu, et al.
Published: (2025-01-01)

Splines on Cayley graphs of the symmetric group
by: Nathan R. T. Lesnevich
Published: (2025-01-01)

On the Turán number of the hypercube
by: Oliver Janzer, et al.
Published: (2024-01-01)

Open k-monopolies in graphs: complexity and related concepts
by: Dorota Kuziak, et al.
Published: (2016-03-01)

Spectra of Orders for k-Regular Graphs of Girth g
by: Jajcay Robert, et al.
Published: (2021-11-01)

On the δ-chromatic numbers of the Cartesian products of graphs
by: Tangjai Wipawee, et al.
Published: (2024-11-01)

Properties of uniformly $3$-connected graphs
by: Frank Göring, et al.
Published: (2024-06-01)

Rainbow spanning structures in graph and hypergraph systems
by: Yangyang Cheng, et al.
Published: (2023-01-01)

Stability for the Erdős-Rothschild problem
by: Oleg Pikhurko, et al.
Published: (2023-01-01)

Signed Total Roman Domination in Digraphs
by: Volkmann Lutz
Published: (2017-02-01)

Non-commuting graph of the dihedral group determined by Hosoya parameters
by: Muhammad Salman, et al.
Published: (2022-05-01)

Energy of a digraph with respect to a VDB topological index
by: Monsalve Juan, et al.
Published: (2022-07-01)

Undecidability of polynomial inequalities in weighted graph homomorphism densities
by: Grigoriy Blekherman, et al.
Published: (2024-01-01)

Improved covering results for conjugacy classes of symmetric groups via hypercontractivity
by: Nathan Keller, et al.
Published: (2024-01-01)

On Mixed Cages
by: Geoffrey Exoo
Published: (2023-11-01)

γ-Cycles In Arc-Colored Digraphs
by: Galeana-Sánchez Hortensia, et al.
Published: (2016-02-01)

Extremal digraphs on Meyniel-type condition for hamiltonian cycles in balanced bipartite digraphs
by: Ruixia Wang, et al.
Published: (2022-01-01)

Regular Schur labeled skew shape posets and their 0-Hecke modules
by: Young-Hun Kim, et al.
Published: (2024-01-01)

Saturation Spectrum of Paths and Stars
by: Faudree Jill, et al.
Published: (2017-08-01)

All Kronecker coefficients are reduced Kronecker coefficients
by: Christian Ikenmeyer, et al.
Published: (2024-01-01)

Equating κ Maximum Degrees in Graphs without Short Cycles
by: Fürst Maximilian, et al.
Published: (2020-08-01)