A Large Deviation Result on the Number of Small Subgraphs of a Random Graph

Combinatorics Probability and Computing - United Kingdom
doi 10.1017/s0963548300004545
Full Text
Abstract

Available in full text

Date
Authors
Publisher

Cambridge University Press (CUP)

Related search

On the Number of Dissimilar Line-Subgraphs of a Given Graph

Pacific Journal of Mathematics
Mathematics
1956English

Large Deviation Result for the Empirical Locality Measure of Typed Random Geometric Graphs

International Journal of Statistics and Probability
2015English

Large Deviation Result for the Empirical Locality Measure of Typed Random Geometric Graphs

International Journal of Statistics and Probability
2015English

A Random Graph With a Subcritical Number of Edges

Transactions of the American Mathematical Society
MathematicsApplied Mathematics
1988English

Regular Subgraphs of a Regular Graph

Annals of the New York Academy of Sciences
GeneticsMolecular BiologyBiochemistryNeuroscienceHistoryPhilosophy of Science
1989English

On the Complexity of Partitioning a Graph Into a Few Connected Subgraphs

Journal of Combinatorial Optimization
ControlOptimizationCombinatoricsApplied MathematicsDiscrete MathematicsComputer Science ApplicationsMathematicsComputational Theory
2013English

On Decompositions of a Multi-Graph Into Spanning Subgraphs

Bulletin of the American Mathematical Society
1974English

POISSON APPROXIMATION FOR THE NUMBER OF OPIES OF a FIXED GRAPH IN a RANDOM D-Regular GRAPH

International Journal of Pure and Applied Mathematics
MathematicsApplied Mathematics
2014English

A Large Deviation Theorem for the Empirical Eigenvalue Distribution of Random Unitary Matrices

Annales de l'institut Henri Poincare (B) Probability and Statistics
UncertaintyStatisticsProbability
2000English

Amanote Research

Note-taking for researchers

Follow Amanote

© 2024 Amaplex Software S.P.R.L. All rights reserved.

Privacy PolicyRefund Policy