{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,10,11]],"date-time":"2023-10-11T05:16:41Z","timestamp":1697001401783},"reference-count":11,"publisher":"Wiley","issue":"2","license":[{"start":{"date-parts":[[2006,10,5]],"date-time":"2006-10-05T00:00:00Z","timestamp":1160006400000},"content-version":"vor","delay-in-days":4874,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Journal of Graph Theory"],"published-print":{"date-parts":[[1993,6]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>We consider four models of random directed multigraphs with <jats:italic>n<\/jats:italic> labeled vertices of out\u2010degree <jats:italic>d<\/jats:italic>. First we establish formal relationships between our models with respect to exact and asymptotic (as <jats:italic>n<\/jats:italic> \u2192 \u221e) probabilities of possessing a graph monotone property. We also study the asymptotic behavior of the strength of connectivity of the underlying simple graphs when <jats:italic>d<\/jats:italic> = o(<jats:italic>n<\/jats:italic>). \u00a9 1993 John Wiley &amp; Sons, Inc.<\/jats:p>","DOI":"10.1002\/jgt.3190170203","type":"journal-article","created":{"date-parts":[[2007,6,7]],"date-time":"2007-06-07T22:51:43Z","timestamp":1181256703000},"page":"135-150","source":"Crossref","is-referenced-by-count":1,"title":["On the connectivity of graphs generated by a sum of random mappings"],"prefix":"10.1002","volume":"17","author":[{"given":"Jerzy","family":"Jaworski","sequence":"first","affiliation":[]},{"given":"Micha\u0142","family":"Karo\u0144ski","sequence":"additional","affiliation":[]}],"member":"311","published-online":{"date-parts":[[2006,10,5]]},"reference":[{"key":"e_1_2_1_2_2","first-page":"47","article-title":"Random graphs of small order","volume":"28","author":"Bollob\u00e1s B.","year":"1985","journal-title":"Ann Discrete Math."},{"key":"e_1_2_1_3_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF02066689"},{"key":"e_1_2_1_4_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF02579431"},{"key":"e_1_2_1_5_2","volume-title":"Communication, Transmission and Transportation Networks","author":"Frank H.","year":"1970"},{"key":"e_1_2_1_6_2","doi-asserted-by":"publisher","DOI":"10.1214\/aoms\/1177728496"},{"key":"e_1_2_1_7_2","volume-title":"Random Mappings","author":"Kolchin V. F.","year":"1986"},{"key":"e_1_2_1_8_2","volume-title":"Random Allocations","author":"Kolchin V. F.","year":"1978"},{"key":"e_1_2_1_9_2","first-page":"6","article-title":"Counting finite automata","volume":"34","author":"Korshunov A. D.","year":"1978","journal-title":"Problemy Kibernetiki"},{"key":"e_1_2_1_10_2","unstructured":"L. R.Mutafchiev On some stochastic problems of discrete mathematics.Proceedings of the Thirteenth Spring Conference of the Union of Bulgarian Mathematics57\u201380(1984)."},{"key":"e_1_2_1_11_2","first-page":"293","article-title":"On the connectivity of regular random digraphs","volume":"20","author":"Palmer D. V.","year":"1981","journal-title":"Util. Math."},{"key":"e_1_2_1_12_2","unstructured":"R. W.Robinson Counting strongly connected finite automata.Proceedings of the Graph Theory Conference at WMU(1984)"}],"container-title":["Journal of Graph Theory"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fjgt.3190170203","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/jgt.3190170203","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,10]],"date-time":"2023-10-10T03:56:49Z","timestamp":1696910209000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/jgt.3190170203"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1993,6]]},"references-count":11,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1993,6]]}},"alternative-id":["10.1002\/jgt.3190170203"],"URL":"https:\/\/doi.org\/10.1002\/jgt.3190170203","archive":["Portico"],"relation":{},"ISSN":["0364-9024","1097-0118"],"issn-type":[{"value":"0364-9024","type":"print"},{"value":"1097-0118","type":"electronic"}],"subject":[],"published":{"date-parts":[[1993,6]]}}}