Harahap, Desti Alannora
Unknown Affiliation

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

The Maximum Degree of an Exponentially Distributed Random Graph Harahap, Desti Alannora; Suwilo, Saib; Mardiningsih
Sinkron : jurnal dan penelitian teknik informatika Vol. 6 No. 3 (2022): Article Research Volume 6 Number 3, July 2022
Publisher : Politeknik Ganesha Medan

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.33395/sinkron.v7i3.11602

Abstract

Let G G (n, p) be a graph on n vertices where each pair of vertices is joined independently with probability p for 0 < p < 1 and q = 1 p. In this work, we introduce weighted random graf G with exponential distribution and investigate that the probability that every vertex of G has degree at most np + b√pqn is equal to 0.595656764.