Joint Vertex Degrees in an Inhomogeneous Random Graph Model

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...

Cur síos iomlán

Sonraí bibleagrafaíochta
Príomhchruthaitheoirí:	Lin, K, Reinert, G
Formáid:	Journal article
Teanga:	English
Foilsithe / Cruthaithe:	2009

Míreanna comhchosúla

On conditional configuration graphs with random distribution of vertex degrees
de réir: Yury Pavlov
Foilsithe / Cruthaithe: (2016-09-01)

Subdomination in Graphs with Upper-Bounded Vertex Degree
de réir: Darya Lemtyuzhnikova, et al.
Foilsithe / Cruthaithe: (2023-06-01)

Joint Vertex-Time Filtering on Graphs With Random Node-Asynchronous Updates
de réir: Oguzhan Teke, et al.
Foilsithe / Cruthaithe: (2021-01-01)

On the chromatic number of graphs with some restriction of vertex degrees
de réir: S.N. Selezneva
Foilsithe / Cruthaithe: (2020-12-01)

On limit distributions of vertex degrees in a configuration graph
de réir: Irina Cheplyukova
Foilsithe / Cruthaithe: (2015-10-01)

Relating graph energy with vertex-degree-based energies
de réir: Ivan Gutman
Foilsithe / Cruthaithe: (2020-10-01)

On the Vertex-Connectivity of an Uncertain Random Graph
de réir: Hao Li, et al.
Foilsithe / Cruthaithe: (2020-01-01)

Extremal Graphs to Vertex Degree Function Index for Convex Functions
de réir: Dong He, et al.
Foilsithe / Cruthaithe: (2022-12-01)

Limit distributions of vertex degrees in a conditional configuration graph
de réir: Irina Chepliukova, et al.
Foilsithe / Cruthaithe: (2018-06-01)

Susceptibility in inhomogeneous random graphs
de réir: Janson, S, et al.
Foilsithe / Cruthaithe: (2009)

Vertex Degrees and Isomorphic Properties in Complement of an m-Polar Fuzzy Graph
de réir: Ch. Ramprasad, et al.
Foilsithe / Cruthaithe: (2017-01-01)

Limit distributions of maximum vertex degree in a conditional configuration graph
de réir: Irina Cheplyukova
Foilsithe / Cruthaithe: (2018-06-01)

On chromatic vertex stability of 3-chromatic graphs with maximum degree 4
de réir: Martin Knor, et al.
Foilsithe / Cruthaithe: (2022-06-01)

A case of limit behaviour of vertex degrees in conditional configuration graphs
de réir: Yury Pavlov
Foilsithe / Cruthaithe: (2017-08-01)

Relating Vertex and Global Graph Entropy in Randomly Generated Graphs
de réir: Philip Tee, et al.
Foilsithe / Cruthaithe: (2018-06-01)

Scaling limit of the Z2 invariant inhomogeneous six-vertex model
de réir: Vladimir V. Bazhanov, et al.
Foilsithe / Cruthaithe: (2021-04-01)

The phase transition in inhomogeneous random graphs
de réir: Bollobas, B, et al.
Foilsithe / Cruthaithe: (2005)

Vertex degree distributions of growing graphs: calculation methods using error control
de réir: V. N. Zadorozhnyi, et al.
Foilsithe / Cruthaithe: (2018-09-01)

Adjacent vertex strongly distinguishing total coloring of graphs with lower average degree
de réir: Fei Wen, et al.
Foilsithe / Cruthaithe: (2025-01-01)

Vertex sequences in graphs
de réir: Teresa W. Haynes, et al.
Foilsithe / Cruthaithe: (2021-03-01)

On group vertex magic graphs
de réir: N. Kamatchi, et al.
Foilsithe / Cruthaithe: (2020-01-01)

An Exact and an Approximation Method to Compute the Degree Distribution of Inhomogeneous Random Graph Using Poisson Binomial Distribution
de réir: Róbert Pethes, et al.
Foilsithe / Cruthaithe: (2023-03-01)

Duality in inhomogeneous random graphs, and the cut metric
de réir: Janson, S, et al.
Foilsithe / Cruthaithe: (2009)

Minimal graphs with respect to the multiplicative version of some vertex-degree-based topological indices
de réir: Mehdi Eliasi
Foilsithe / Cruthaithe: (2025-09-01)

Vertex-strength of fuzzy graphs
de réir: Changiz Eslahchi, et al.
Foilsithe / Cruthaithe: (2006-01-01)

On the vertex position number of graphs
de réir: Maya Thankachy, et al.
Foilsithe / Cruthaithe: (2024-01-01)

Vertex degree weighted path indices
de réir: Anton Perdih
Foilsithe / Cruthaithe: (2015-12-01)

On the vertex-degree based invariants of digraphs
de réir: Hanyuan Deng, et al.
Foilsithe / Cruthaithe: (2021-09-01)

Perfect matchings in inhomogeneous random bipartite graphs in random environment
de réir: Jairo Bochi, et al.
Foilsithe / Cruthaithe: (2022-08-01)

On the Construction of the Reflexive Vertex k-Labeling of Any Graph with Pendant Vertex
de réir: I. H. Agustin, et al.
Foilsithe / Cruthaithe: (2020-01-01)

Using Graph and Vertex Entropy to Compare Empirical Graphs with Theoretical Graph Models
de réir: Tomasz Kajdanowicz, et al.
Foilsithe / Cruthaithe: (2016-09-01)

Functions on adjacent vertex degrees of trees with given degree sequence
de réir: Wang Hua
Foilsithe / Cruthaithe: (2014-11-01)

The robust vertex centdian location problem with interval vertex weights on general graphs
de réir: Nazanin Eskandari Arjomand, et al.
Foilsithe / Cruthaithe: (2022-11-01)

A-vertex magicness of product of graphs
de réir: S. Balamoorthy
Foilsithe / Cruthaithe: (2024-09-01)

Packing chromatic vertex-critical graphs
de réir: Sandi Klavžar, et al.
Foilsithe / Cruthaithe: (2019-02-01)

On the End-Vertex Problem of Graph Searches
de réir: Jesse Beisegel, et al.
Foilsithe / Cruthaithe: (2019-06-01)

Graphs with many vertex-disjoint cycles
de réir: Dieter Rautenbach, et al.
Foilsithe / Cruthaithe: (2012-09-01)

Results on monochromatic vertex disconnection of graphs
de réir: Miao Fu, et al.
Foilsithe / Cruthaithe: (2023-04-01)

Conflict-Free Vertex-Connections of Graphs
de réir: Li Xueliang, et al.
Foilsithe / Cruthaithe: (2020-02-01)

The Vertex-Rainbow Index of A Graph
de réir: Mao Yaping
Foilsithe / Cruthaithe: (2016-08-01)