Prva entropija grafa, osnovana na stopnjah vozlišč, je Shannonova entropija zaporedja stopenj vozlišč. Njena pravilna interpretacija kot merilo uniformnosti zaporedja stopenj vozlišč zahteva določitev njenih ekstremalnih vrednosti ob upoštevanju naravnih omejitev. V tem članku dokažemo, da so grafi dane velikosti, ki imajo minimalno prvo entropijo, osnovano na stopnjah vozlišč, natanko koleks (koleksikografski) grafi.

Pravice

URN

URN:NBN:SI:doc-8PSMQ32P

COBISS ID

285420035

DOI

10.26493/2820-6657.3.bfd

Objavljeno

24.08.2026

Metapodatki

Citiranje

APA:

Cambie, Stijn, Mazzamurro, Matteo (2025). Minimum entropy of graphs with given size, letnik 1, številka 1, article p1.03. URN:NBN:SI:doc-8PSMQ32P from http://www.dlib.si

MLA:

Cambie, Stijn, Mazzamurro, Matteo. Minimum entropy of graphs with given size. University of Primorska, 2025.
<http://www.dlib.si/?URN=URN:NBN:SI:doc-8PSMQ32P>