{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T03:05:41Z","timestamp":1740107141529,"version":"3.37.3"},"reference-count":11,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2017,5,29]],"date-time":"2017-05-29T00:00:00Z","timestamp":1496016000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2017,5,29]],"date-time":"2017-05-29T00:00:00Z","timestamp":1496016000000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["DMS-1022635"],"award-info":[{"award-number":["DMS-1022635"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Graphs and Combinatorics"],"published-print":{"date-parts":[[2017,7]]},"DOI":"10.1007\/s00373-017-1793-4","type":"journal-article","created":{"date-parts":[[2017,5,29]],"date-time":"2017-05-29T04:48:41Z","timestamp":1496033321000},"page":"845-858","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["An Unoriented Variation on de Bruijn Sequences"],"prefix":"10.1007","volume":"33","author":[{"given":"Christie S.","family":"Burris","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Francis C.","family":"Motta","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Patrick D.","family":"Shipman","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,5,29]]},"reference":[{"key":"1793_CR1","first-page":"758","volume":"49","author":"NG de Bruijn","year":"1946","unstructured":"de Bruijn, N.G.: A combinatorial problem. Nederl. Akad. Wetensch. Proc. 49, 758\u2013764 (1946)","journal-title":"Nederl. Akad. Wetensch. Proc."},{"key":"1793_CR2","unstructured":"de Bruijn N. G.: Acknowledgement of priority to C. Flye Sainte-Marie on the counting of circular arrangements of $$2^n$$ zeros and ones that show each n-letter word exactly once, Technological University Eindhoven Report 75-WSK-06 1-14 (1975)"},{"key":"1793_CR3","doi-asserted-by":"publisher","first-page":"88","DOI":"10.1007\/BF01580113","volume":"5","author":"J Edmonds","year":"1973","unstructured":"Edmonds, J., Johnson, E.L.: Matching Euler tours and the Chinese postman problem. Math. Program. 5, 88\u2013124 (1973)","journal-title":"Math. Program."},{"issue":"9","key":"1793_CR4","doi-asserted-by":"publisher","first-page":"777","DOI":"10.1109\/TC.1985.1676633","volume":"34","author":"A-H Esfahanian","year":"1985","unstructured":"Esfahanian, A.-H., Hakimi, S.L.: Fault-tolerant routing in de Bruijn communication networks. IEEE Trans. Comput. 34(9), 777\u2013788 (1985)","journal-title":"IEEE Trans. Comput."},{"key":"1793_CR5","unstructured":"Fleury, M.: Deux problmes de G\u00e9om\u00e9trie de situation. J. de math\u00e9matiques \u00e9l\u00e9mentaires 2nd Ser 2, 257\u2013261 (1883)"},{"issue":"1","key":"1793_CR6","doi-asserted-by":"publisher","first-page":"30","DOI":"10.1007\/BF01442866","volume":"6","author":"C Hierholzer","year":"1873","unstructured":"Hierholzer, C.: \u00dcber die M\u00f6glichkeit, einen Linienzug ohne Wiederholung und ohne Unterbrechung zu umfahren. Math. Ann. 6(1), 30\u201332 (1873)","journal-title":"Math. Ann."},{"issue":"4","key":"1793_CR7","doi-asserted-by":"publisher","first-page":"180","DOI":"10.1002\/net.20228","volume":"52","author":"J Kuo","year":"2008","unstructured":"Kuo, J., Fu, H.-L.: On the diameter of the generalized undirected de Bruijn graphs UGB(n, m), $$n^{2} < m \\le n^3$$. Networks 52(4), 180\u2013182 (2008)","journal-title":"Networks"},{"key":"1793_CR8","unstructured":"Kari, L., Xu, Z.: de Bruijn sequences revisited. In: D\u00f6m\u00f6si, P., Iv\u00e1n, Sz. (eds.) Automata and Formal Languages, Proceedings 2011, pp. 241\u2013254 (2016)"},{"issue":"13","key":"1793_CR9","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1016\/S0166-218X(00)00199-2","volume":"105","author":"C Lu","year":"2000","unstructured":"Lu, C., Xu, J., Zhang, K.: On $$(d,2)$$-dominating numbers of binary undirected de Bruijn graphs. Discret. Appl. Math. 105(13), 137\u2013145 (2000)","journal-title":"Discret. Appl. Math."},{"key":"1793_CR10","doi-asserted-by":"publisher","first-page":"52","DOI":"10.4169\/amer.math.monthly.122.01.52","volume":"122","author":"FC Motta","year":"2015","unstructured":"Motta, F.C., Shipman, P.D., Springer, B.: A point of tangency between combinatorics and differential geometry. Am. Math. Mon. 122, 52\u201355 (2015)","journal-title":"Am. Math. Mon."},{"issue":"2","key":"1793_CR11","doi-asserted-by":"publisher","first-page":"115","DOI":"10.4169\/amer.math.monthly.123.2.115","volume":"123","author":"FC Motta","year":"2016","unstructured":"Motta, F.C., Shipman, P.D., Springer, B.: Optimally topologically transitive orbits in discrete-time dynamical systems. Am. Math. Mon. 123(2), 115\u2013135 (2016)","journal-title":"Am. Math. Mon."}],"container-title":["Graphs and Combinatorics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00373-017-1793-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00373-017-1793-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00373-017-1793-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,5,14]],"date-time":"2020-05-14T08:54:41Z","timestamp":1589446481000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00373-017-1793-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,5,29]]},"references-count":11,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2017,7]]}},"alternative-id":["1793"],"URL":"https:\/\/doi.org\/10.1007\/s00373-017-1793-4","relation":{},"ISSN":["0911-0119","1435-5914"],"issn-type":[{"type":"print","value":"0911-0119"},{"type":"electronic","value":"1435-5914"}],"subject":[],"published":{"date-parts":[[2017,5,29]]},"assertion":[{"value":"7 May 2016","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 May 2017","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"29 May 2017","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}