Joint Vertex Degrees in an Inhomogeneous Random Graph Model
In a random graph, counts for the number of vertices with given degrees will typically be dependent. We show via a multivariate normal and a Poisson process approximation that, for graphs which have independent edges, with a possibly inhomogeneous distribution, only when the degrees are large can we...
Үндсэн зохиолчид: | Lin, K, Reinert, G |
---|---|
Формат: | Journal article |
Хэл сонгох: | English |
Хэвлэсэн: |
2009
|
Ижил төстэй зүйлс
Ижил төстэй зүйлс
-
On conditional configuration graphs with random distribution of vertex degrees
-н: Yury Pavlov
Хэвлэсэн: (2016-09-01) -
Subdomination in Graphs with Upper-Bounded Vertex Degree
-н: Darya Lemtyuzhnikova, зэрэг
Хэвлэсэн: (2023-06-01) -
Joint Vertex-Time Filtering on Graphs With Random Node-Asynchronous Updates
-н: Oguzhan Teke, зэрэг
Хэвлэсэн: (2021-01-01) -
On the chromatic number of graphs with some restriction of vertex degrees
-н: S.N. Selezneva
Хэвлэсэн: (2020-12-01) -
On limit distributions of vertex degrees in a configuration graph
-н: Irina Cheplyukova
Хэвлэсэн: (2015-10-01)