Irregularity in Graphs

The Theory of Regular Graphs, written by Julius Petersen in 1891, is the first strictly theoretical paper dealing with graphs. It has been a common and popular area of study for 130 years, but there has been increased interest in investigating graphs possessing a property that is opposite to regularity. This book describes various irregularity concepts dealing with several topics in graph theory, such as degrees of vertices, graph labelings, weightings, colorings, graph structures, Eulerian and Hamiltonian properties, graph decompositions, and Ramsey-type problems.

Format: Paperback / softback
Length: 109 pages
Publication date: 21 May 2021
Publisher: Springer Nature Switzerland AG

The Theory of Regular Graphs, penned by the Danish Mathematician Julius Petersen in 1891, holds a prominent position as the inaugural theoretical paper dedicated to graphs. Spanning a remarkable 130 years, regular graphs have emerged as a widely studied and cherished domain within mathematics. While conventional wisdom suggests that regular graphs are characterized by vertices all possessing the same degree, a more inclusive interpretation encompasses graphs exhibiting a shared characteristic across their structure.

However, in recent decades, there has been a growing inclination to explore graphs that deviate from the regularity paradigm. This book delves into the realm of irregular graphs, shedding light on various concepts and topics related to graph theory. These include discussions on vertex degrees, graph labelings, weightings, colorings, graph structures, Eulerian and Hamiltonian properties, graph decompositions, and Ramsey-type problems. By examining these diverse aspects, the book offers a comprehensive exploration of the intricate world of graphs, providing insights into their properties, characteristics, and applications.

Weight: 454g
Dimension: 235 x 155 (mm)
ISBN-13: 9783030679927
Edition number: 1st ed. 2021