Generalized Chromatic Numbers of Random Graphs
- 1 February 1992
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Discrete Mathematics
- Vol. 5 (1) , 74-80
- https://doi.org/10.1137/0405006
Abstract
No abstract availableKeywords
This publication has 11 references indexed in Scilit:
- On the interval number of random graphsDiscrete Mathematics, 1990
- The chromatic number of random graphsCombinatorica, 1988
- Sharp concentration of the chromatic number on random graphsG n, pCombinatorica, 1987
- An Improved Subadditive Ergodic TheoremThe Annals of Probability, 1985
- On Tail Probabilities for MartingalesThe Annals of Probability, 1975
- Hereditary properties and P-chromatic numbersPublished by Cambridge University Press (CUP) ,1974
- Subadditive Ergodic TheoryThe Annals of Probability, 1973
- The Point-Arboricity of Planar GraphsJournal of the London Mathematical Society, 1969
- Weighted sums of certain dependent random variablesTohoku Mathematical Journal, 1967
- Decomposition of Finite Graphs Into ForestsJournal of the London Mathematical Society, 1964