Pozostałe wyniki Pokaż wszystkie wyniki (1)

Wyniki wyszukiwania dla: automorphism

• On Symmetry of Uniform and Preferential Attachment Graphs

  Publikacja

  • A. Magner
  • S. Janson
  • G. Kollias
  • W. Szpankowski

  - ELECTRONIC JOURNAL OF COMBINATORICS - Rok 2014

  Motivated by the problem of graph structure compression under realistic source models, we study the symmetry behavior of preferential and uniform attachment graphs. These are two dynamic models of network growth in which new nodes attach to a constant number m of existing ones according to some attachment scheme. We prove symmetry results for m=1 and 2 , and we conjecture that for m≥3 , both models yield asymmetry with high...

  Pełny tekst do pobrania w portalu