{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,28]],"date-time":"2026-01-28T00:03:39Z","timestamp":1769558619316,"version":"3.49.0"},"reference-count":8,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[1982,12,1]],"date-time":"1982-12-01T00:00:00Z","timestamp":407548800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Combinatorica"],"published-print":{"date-parts":[[1982,12]]},"DOI":"10.1007\/bf02579431","type":"journal-article","created":{"date-parts":[[2007,3,22]],"date-time":"2007-03-22T21:17:02Z","timestamp":1174598222000},"page":"347-359","source":"Crossref","is-referenced-by-count":70,"title":["On the connectivity of randomm-orientable graphs and digraphs"],"prefix":"10.1007","volume":"2","author":[{"given":"T. I.","family":"Fenner","sequence":"first","affiliation":[]},{"given":"A. M.","family":"Frieze","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"BF02579431_CR1","doi-asserted-by":"crossref","first-page":"290","DOI":"10.5486\/PMD.1959.6.3-4.12","volume":"6","author":"P. Erd\u0151s","year":"1959","unstructured":"P. Erd\u0151s andA. R\u00e9nyi, On Random Graphs I,Publ. Math. Debrecen,6 (1959), 290\u2013297.","journal-title":"Publ. Math. Debrecen"},{"key":"BF02579431_CR2","first-page":"17","volume":"5","author":"P. Erd\u0151s","year":"1960","unstructured":"P. Erd\u0151s andA. R\u00e9nyi, On the Evolution of Random Graphs,Magyar Tud. Akad. Mat. Kut. Int. K\u00f6zl. 5 (1960), 17\u201361.","journal-title":"Magyar Tud. Akad. Mat. Kut. Int. K\u00f6zl."},{"key":"BF02579431_CR3","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1007\/BF02066689","volume":"12","author":"P. Erd\u0151s","year":"1961","unstructured":"P. Erd\u0151s andA. R\u00e9nyi, On the Strength of Connectedness of a Random Graph,Acta. Math. Acad. Sci. Hungar.,12 (1961), 261\u2013267.","journal-title":"Acta. Math. Acad. Sci. Hungar."},{"key":"BF02579431_CR4","doi-asserted-by":"crossref","first-page":"512","DOI":"10.1214\/aoms\/1177728496","volume":"25","author":"L. Katz","year":"1955","unstructured":"L. Katz, Probability of Indecomposability of a Random Mapping Function,Annals of Mathematical Statistics,25 (1955), 512\u2013517.","journal-title":"Annals of Mathematical Statistics"},{"key":"BF02579431_CR5","doi-asserted-by":"crossref","first-page":"392","DOI":"10.1080\/00029890.1954.11988482","volume":"61","author":"M. Kruskal","year":"1954","unstructured":"M. Kruskal, The Expected Number of Components under a Random Mapping Function, American Mathematical Monthly,61 (1954), 392\u2013397.","journal-title":"American Mathematical Monthly"},{"key":"BF02579431_CR6","doi-asserted-by":"crossref","first-page":"440","DOI":"10.1137\/0208036","volume":"8","author":"D. W. Walkup","year":"1979","unstructured":"D. W. Walkup, On the Expected Value of a Random Assignment Problem,SIAM Journal on Computing,8 (1979), 440\u2013442.","journal-title":"SIAM Journal on Computing"},{"key":"BF02579431_CR7","unstructured":"T. I. Fenner andA. M. Frieze, On the existence of Hamiltonian cycles in a class of random graphs,to appear in Discr. Math."},{"key":"BF02579431_CR8","first-page":"353","volume":"18","author":"A. Frank","year":"1978","unstructured":"A. Frank andA. Gy\u00e1rf\u00e1s, How to orient the edges of a graph?, 1976 Colloq. Math. Soch. J. Bolyai18 (1978), 353\u2013364.","journal-title":"1976 Colloq. Math. Soch. J. Bolyai"}],"container-title":["Combinatorica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02579431.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF02579431\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02579431","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,11]],"date-time":"2023-05-11T04:22:19Z","timestamp":1683778939000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF02579431"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1982,12]]},"references-count":8,"journal-issue":{"issue":"4","published-print":{"date-parts":[[1982,12]]}},"alternative-id":["BF02579431"],"URL":"https:\/\/doi.org\/10.1007\/bf02579431","relation":{},"ISSN":["0209-9683","1439-6912"],"issn-type":[{"value":"0209-9683","type":"print"},{"value":"1439-6912","type":"electronic"}],"subject":[],"published":{"date-parts":[[1982,12]]}}}