45 research outputs found
Symmetry in Graph Theory
This book contains the successful invited submissions to a Special Issue of Symmetry on the subject of ""Graph Theory"". Although symmetry has always played an important role in Graph Theory, in recent years, this role has increased significantly in several branches of this field, including but not limited to Gromov hyperbolic graphs, the metric dimension of graphs, domination theory, and topological indices. This Special Issue includes contributions addressing new results on these topics, both from a theoretical and an applied point of view
Aspects of random graphs
The present report aims at giving a survey of my work since the end of my PhD thesis "Spectral Methods for Reconstruction Problems". Since then I focussed on the analysis of properties of different models of random graphs as well as their connection to real-world networks. This report's goal is to capture these problems in a common framework. The very last chapter of this thesis about results in bootstrap percolation is different in the sense that the given graph is deterministic and only the decision of being active for each vertex is probabilistic; since the proof techniques resemble very much results on random graphs, we decided to include them as well. We start with an overview of the five random graph models, and with the description of bootstrap percolation corresponding to the last chapter. Some properties of these models are then analyzed in the different parts of this thesis
LIPIcs, Volume 258, SoCG 2023, Complete Volume
LIPIcs, Volume 258, SoCG 2023, Complete Volum
LIPIcs, Volume 274, ESA 2023, Complete Volume
LIPIcs, Volume 274, ESA 2023, Complete Volum