The Diameter of a Cycle Plus a Random Matching
- 1 August 1988
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Discrete Mathematics
- Vol. 1 (3) , 328-333
- https://doi.org/10.1137/0401033
Abstract
No abstract availableKeywords
This publication has 12 references indexed in Scilit:
- Ramanujan graphsCombinatorica, 1988
- Eigenvalues and expandersCombinatorica, 1986
- Diameters of communication networksProceedings of Symposia in Applied Mathematics, 1986
- Diameter bounds for altered graphsJournal of Graph Theory, 1984
- GRAPHS AND INTERCONNECTION NETWORKS: DIAMETER AND VULNERABILITYPublished by Cambridge University Press (CUP) ,1983
- The diameter of random regular graphsCombinatorica, 1982
- Dense Trivalent Graphs for Processor InterconnectionIEEE Transactions on Computers, 1982
- Large Graphs with Given Degree and Diameter IIIPublished by Elsevier ,1982
- The Diameter of Random GraphsTransactions of the American Mathematical Society, 1981
- Explicit constructions of linear-sized superconcentratorsJournal of Computer and System Sciences, 1981