Cover Image

The Lorenz order in graph theory: A new proof and extension of the theorems of Hakimi and of Havel-Hakimi

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Egghe, Leo
Format:	Preprint
Published:	2024
Subjects:	General Mathematics 05C07
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Networks and their degree distribution, leading to a new concept of small worlds
by: Egghe, Leo
Published: (2024)

Majorization and the degree sequence of trees
by: Egghe, Leo, et al.
Published: (2024)

Degree theory of the partition graph: exact maxima, profiles, and fibres
by: Lyudogovskiy, Fedor B.
Published: (2026)

On the Maximum Atom-Bond Sum-Connectivity Index of Graphs
by: Alraqad, Tariq, et al.
Published: (2023)

Degree Variance and the Fuzzy Sigma Index in Fuzzy Graphs
by: Abdullah, Duaa
Published: (2026)

Exploring subgraph complementation to bounded degree graphs
by: Koch, Ivo, et al.
Published: (2025)

Sharp Bounds and Extremal Fuzzy Graphs for the Fuzzy Sombor Index
by: Hamoud, Jasem
Published: (2026)

Degree-balanced decompositions of cubic graphs
by: Lužar, Borut, et al.
Published: (2024)

Regular $K_3$-regular graphs
by: Hak, Artem, et al.
Published: (2026)

Some new results on the Seidel energy of graphs with self-loops
by: Popat, Kalpesh M., et al.
Published: (2026)

Simuorb: a new method for generating and describing the intersection points of clique-arrangements
by: Ryckelynck, P., et al.
Published: (2025)

Regular $K_3$-irregular graphs
by: Hak, Artem, et al.
Published: (2025)

Extending Hridaya Kolam to Even-Ordered Dot Patterns and Their Applications
by: Chakraborty, Suvra Kanti, et al.
Published: (2025)

Minimal toughness in subclasses of weakly chordal graphs
by: Gollin, J. Pascal, et al.
Published: (2026)

On the Multi-Robber Damage Number
by: Stojaković, Miloš, et al.
Published: (2022)

Hamiltonian cubic bipartite graphs
by: Nakanishi, Misa
Published: (2018)

Metric dimensions of bicyclic graphs with potential applications in Supply Chain Logistics
by: Wang, Muwen, et al.
Published: (2024)

An edge-centric perspective of Roman domination in fuzzy graphs through strong neighborhoods
by: Cera, M., et al.
Published: (2024)

Convexity and concavity of a class of functions related to the elliptic functions
by: Bouali, Mohamed
Published: (2024)

On the Osculating Spaces of Submanifolds in Euclidean Spaces
by: Trencevski, Kostadin
Published: (2025)

The Collatz function as an automorphic Cayley colour graph:decidability of $an+b$ conjectures, proof of the $3n + 1$ conjecture
by: Kleinnijenhuis, Jan, et al.
Published: (2020)

On coloring graphs with well-distributed edge density
by: Hassan, Syed Mujtaba, et al.
Published: (2024)

On generalized Lambert function
by: Kreinin, Alexander, et al.
Published: (2025)

Rank Duality of Circulant Matrices from Primitive Roots
by: Takemura, Kenichi
Published: (2026)

Odd spanning trees of a graph
by: Zheng, Jingyu, et al.
Published: (2025)

Universality of asymptotic graph homomorphism
by: Luchnikov, Anna, et al.
Published: (2025)

Explicit M-Polynomial and Degree-Based Topological Indices of Generalized Hanoi Graphs
by: Mehiri, El-Mehdi
Published: (2025)

A representation theorem for end spaces of infinite graphs
by: Kurkofka, Jan, et al.
Published: (2021)

Simplicial shells and thickness in the partition graph
by: Lyudogovskiy, Fedor B.
Published: (2026)

Maximum values of the Sombor-index-like graph invariants of trees and connected graphs
by: Bašić, Milan
Published: (2023)

On Bivariegated Graphs and Line Graphs
by: Naik, Ranjan N.
Published: (2018)

On better-quasi-ordering under graph minors
by: Georgakopoulos, Agelos
Published: (2025)

Spencer Differential Degeneration Theory and Its Applications in Algebraic Geometry
by: Zheng, Dongzhe
Published: (2025)

A Dirac-type theorem for arbitrary Hamiltonian $H$-linked digraphs
by: Cheng, Yangyang, et al.
Published: (2024)

An inverse result for Wang's theorem on extremal trees
by: Damnjanović, Ivan, et al.
Published: (2022)

Semi-primitive roots and irreducible quadratic forms
by: Wolf, Marc, et al.
Published: (2024)

A new strategy for finding spanning trees without small degree stems
by: Furuya, Michitaka, et al.
Published: (2023)

Graph theoretic proofs for some results on banded inverses of $M$-matrices
by: Pratihar, S., et al.
Published: (2024)

Network-based kinetic models: Emergence of a statistical description of the graph topology
by: Nurisso, Marco, et al.
Published: (2023)

Uniquely $C_{4}^{+}$-saturated graphs
by: Li, Yuying, et al.
Published: (2024)