Showing 2024Show all
2 papers · 1 filter
cs.DS2024
Hyperbolic Random Graphs: Clique Number and Degeneracy with Implications for Colouring
Samuel Baguley, Yannic Maus, Janosch Ruff +1
Hyperbolic random graphs inherit many properties that are present in real-world networks. The hyperbolic geometry imposes a scale-free network with a strong clustering coefficient.…
cs.GT2024
Strategic Network Creation for Enabling Greedy Routing
Julian Berger, Tobias Friedrich, Pascal Lenzner +2
Today we rely on networks that are created and maintained by smart devices. For such networks, there is no governing central authority but instead the network structure is shaped b…