{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:33:45Z","timestamp":1759638825411},"reference-count":11,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[1992,3,1]],"date-time":"1992-03-01T00:00:00Z","timestamp":699408000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Graphs and Combinatorics"],"published-print":{"date-parts":[[1992,3]]},"DOI":"10.1007\/bf01271707","type":"journal-article","created":{"date-parts":[[2005,3,24]],"date-time":"2005-03-24T07:46:27Z","timestamp":1111650387000},"page":"45-52","source":"Crossref","is-referenced-by-count":6,"title":["Three-regular path pairable graphs"],"prefix":"10.1007","volume":"8","author":[{"given":"Ralph J.","family":"Faudree","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Andr\ufffds","family":"Gy\ufffdrf\ufffds","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jen\ufffd","family":"Lehel","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"CR1","volume-title":"Random Graphs","author":"B. Bollob\u00e1s","year":"1985","unstructured":"Bollob\u00e1s B. Random Graphs, Academic Press, London, 1985."},{"key":"CR2","unstructured":"Csaba L., Faudree R.J., Gy\u00e1rf\u00e1s A., Lehel J. and Schelp R.H.: Networks communicating for each pairing of terminals, manuscript."},{"key":"CR3","volume-title":"Graphs and Digraphs","author":"G. Chartrand","year":"1986","unstructured":"Chartrand G. and Lesniak L. Graphs and Digraphs, 2nd edition, Wadsworth and Brooks\/Cole, Belmont, 1986.","edition":"2nd edition"},{"key":"CR4","doi-asserted-by":"crossref","first-page":"1765","DOI":"10.1002\/j.1538-7305.1979.tb02972.x","volume":"58","author":"F.R.K. Chung","year":"1978","unstructured":"Chung F.R.K.: On concentrators, superconcentrators, generalizers, and nonblocking networks, Bell Sys. Tech. J.58, 1765?1777 (1978)","journal-title":"Bell Sys. Tech. J."},{"key":"CR5","unstructured":"Faudree R.J., Gy\u00e1rf\u00e1s A. and Lehel J.: Minimal path pairable graphs, manuscript"},{"key":"CR6","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1007\/BF01350174","volume":"187","author":"M.A. Jung","year":"1970","unstructured":"Jung M.A.: Eine Verallgemeinerung desn-fachen Zusammenhangs f\u00far Graphen, Math. Ann.187, 95?103 (1970)","journal-title":"Math. Ann."},{"key":"CR7","unstructured":"Huck A.: A sufficient condition for graphs to be weaklyk-linked, manuscript"},{"key":"CR8","doi-asserted-by":"crossref","first-page":"144","DOI":"10.1112\/plms\/s3-20.1.144","volume":"20","author":"D.G. Larman","year":"1970","unstructured":"Larman D.G. and Mani P.: On the existence of certain configurations within graphs and the 1-skeletons of polytopes, Proc. Lond. Math. Soc.20, 144?160 (1970)","journal-title":"Proc. Lond. Math. Soc."},{"key":"CR9","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1007\/BF02392606","volume":"15","author":"J. Petersen","year":"1891","unstructured":"Petersen J.: Die Theorie der regul\u00e4ren Graphs, Acta Math.15, 193?220 (1891)","journal-title":"Acta Math."},{"key":"CR10","doi-asserted-by":"crossref","first-page":"298","DOI":"10.1137\/0206022","volume":"6","author":"N. Pippenger","year":"1977","unstructured":"Pippenger N.: Superconcentrators, SIAM J. Comput.,6, 298?304 (1977)","journal-title":"SIAM J. Comput."},{"key":"CR11","doi-asserted-by":"crossref","first-page":"348","DOI":"10.1137\/0204030","volume":"4","author":"L.G. Valiant","year":"1975","unstructured":"Valiant L.G.: Parallelism in comparison problems, SIAM J. Comput.,4, 348?355 (1975)","journal-title":"SIAM J. Comput."}],"container-title":["Graphs and Combinatorics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01271707.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01271707\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01271707","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,30]],"date-time":"2019-04-30T18:14:20Z","timestamp":1556648060000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01271707"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1992,3]]},"references-count":11,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1992,3]]}},"alternative-id":["BF01271707"],"URL":"https:\/\/doi.org\/10.1007\/bf01271707","relation":{},"ISSN":["0911-0119","1435-5914"],"issn-type":[{"value":"0911-0119","type":"print"},{"value":"1435-5914","type":"electronic"}],"subject":[],"published":{"date-parts":[[1992,3]]}}}