Keywords
MathematicsComputer scienceCombinatorics
Related Publications
Spectral Graph Theory
Eigenvalues and the Laplacian of a graph Isoperimetric problems Diameters and eigenvalues Paths, flows, and routing Eigenvalues and quasi-randomness Expanders and explicit const...
The average distances in random graphs with given expected degrees
Random graph theory is used to examine the “small-world phenomenon”; any two strangers are connected through a short chain of mutual acquaintances. We will show that for certain...
Extensions of marginalized graph kernels
Positive definite kernels between labeled graphs have recently been proposed. They enable the application of kernel methods, such as support vector machines, to the analysis and...
Random graphs with arbitrary degree distributions and their applications
Recent work on the structure of social networks and the internet has focused attention on graphs with distributions of vertex degree that are significantly different from the Po...
Chemical Graph Theory
INTRODUCTION. ELEMENTS OF GRAPH THEORY. The Definition of a Graph. Isomorphic Graphs and Graph Automorphism. Walks, Trails, Paths, Distances and Valencies in Graphs. Subgraphs. ...
Publication Info
- Year
- 1985
- Type
- book
- Citations
- 6168
- Access
- Closed
External Links
Citation Metrics
6168
OpenAlex
Cite This
Béla Bollobás
(1985).
Random Graphs.
.