This text is a comprehensive survey of the literature surrounding star-critical Ramsey numbers. First defined by Jonelle Hook in her 2010 dissertation, these numbers aim to measure the sharpness of the corresponding Ramsey numbers by determining t...Daugiau...
This book focuses on linear time eigenvalue location algorithms for graphs. This subject relates to spectral graph theory, a field that combines tools and concepts of linear algebra and combinatorics, with applications ranging from image pr...Daugiau...
This brief investigates the asymptotic behavior of some PDEs on networks. The structures considered consist of finitely interconnected flexible elements such as strings and beams (or combinations thereof), distributed along a planar network. ...Daugiau...
Die Theorie der regularen Graphen (The Theory of Regular Graphs), written by the Danish Mathematician Julius Petersen in 1891, is often considered the first strictly theoretical paper dealing with graphs. In the 130 years since then, regular...Daugiau...
This concise monograph present the complete history of the domination game and its variants up to the most recent developments and will stimulate research on closely related topics, establishing a key reference for future developments. The crux of...Daugiau...
This book explores topics in Gallai-Ramsey theory, which looks into whether rainbow colored subgraphs or monochromatic subgraphs exist in a sufficiently large edge-colored complete graphs. A comprehensive survey of all known results with complete ref...Daugiau...
This book is in honor of the 80th birthday of Stephen Hedetniemi. It describes advanced material in graph theory in the areas of domination, coloring, spanning cycles and circuits, and distance that grew out of research topics investigated...Daugiau...
This book depicts graph labelings that have led to thought-provoking problems and conjectures. Problems and conjectures in graceful labelings, harmonious labelings, prime labelings, additive labelings, and zonal labelings are introduced wit...Daugiau...
This book explores two of the most striking features of quantum theory contextuality and nonlocality using a formulation based on graph theory. Quantum theory provides a set of rules to predict probabilities of different outcomes in different exp...Daugiau...
A comprehensive survey of proper connection of graphs is discussed in this book with real world applications in computer science and network security. Beginning with a brief introduction, comprising relevant definitions and prelimina...Daugiau...
This brief examines mathematical models in nonsmooth mechanics and nonregular electrical circuits, including evolution variational inequalities, complementarity systems, differential inclusions, second-order dynamics, Lure systems and Moreaus sw...Daugiau...
Aimed toward upper undergraduate and graduate students in mathematics, this book examines the foremost forms of graph labelings including magic, harmonious, and graceful labelings. An overview of basic graph theory concepts and notation is provid...Daugiau...
Noteworthy results, proof techniques, open problems and conjectures in generalized (edge-) connectivity are discussed in this book. Both theoretical and practical analyses for generalized (edge-) connectivity of graphs are provided. Topics covered in...Daugiau...
Thisbook is focused on pancyclic and bipancyclic graphs and is geared toward researchersand graduate students in graph theory. Readers should be familiar with thebasic concepts of graph theory, the definitions of a graph and of a cycle. Pancyclic...Daugiau...
This book describes kaleidoscopic topics that have developedin the area of graph colorings. Unifying current material on graph coloring,this book describes current information on vertex and edge colorings in graphtheory, including harmonious color...Daugiau...
A comprehensive treatment of color-induced graph colorings is presented in this book, emphasizing vertex colorings induced by edge colorings. The coloring concepts described in this book depend not only on the property required of the initial edge...Daugiau...
(Išleidimo metai: 25-Jan-2014, Paperback / softback, Leidėjas: Springer-Verlag New York Inc., ISBN-13: 9781493903047)
Covering Walks in Graphs is aimed at researchers and graduate students in the graph theory community and provides a comprehensive treatment on measures of two well studied graphical properties, namely Hamiltonicity and traversability in graphs...Daugiau...
(Išleidimo metai: 06-Sep-2013, Paperback / softback, Leidėjas: Springer-Verlag New York Inc., ISBN-13: 9781461486985)
????????Geodesic Convexity in Graphs is devoted to the study of the geodesic convexity on finite, simple, connected graphs. The first chapter includes the main definitions and results on graph theory, metric graph theory and graph path convexities. T...Daugiau...
(Išleidimo metai: 27-Jun-2013, Paperback / softback, Leidėjas: Springer-Verlag New York Inc., ISBN-13: 9781461469704)
Graphs on Surfaces: Dualities, Polynomials, and Knots offers an accessible and comprehensive treatment of recent developments on generalized duals of graphs on surfaces, and their applications. The authors illustrate the interdependency be...Daugiau...
Kurt Luoto, Stefan Mykytiuk, Stephanie van Willigenburg
Serija: SpringerBriefs in Mathematics
(Išleidimo metai: 19-Jun-2013, Paperback / softback, Leidėjas: Springer-Verlag New York Inc., ISBN-13: 9781461472995)
An Introduction to Quasisymmetric Schur Functions is aimed at researchers and graduate students in algebraic combinatorics. The goal of this monograph is twofold. The first goal is to provide a reference text for the basic theory of Hopf al...Daugiau...