{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T15:11:01Z","timestamp":1743001861852,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":23,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540648246"},{"type":"electronic","value":"9783540685357"}],"license":[{"start":{"date-parts":[[1998,1,1]],"date-time":"1998-01-01T00:00:00Z","timestamp":883612800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1998]]},"DOI":"10.1007\/3-540-68535-9_29","type":"book-chapter","created":{"date-parts":[[2007,10,27]],"date-time":"2007-10-27T08:31:22Z","timestamp":1193473882000},"page":"251-260","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["On the \u00c1d\u00e1m Conjecture on Circulant Graphs"],"prefix":"10.1007","author":[{"given":"Bernard","family":"Mans","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Francesco","family":"Pappalardi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Igor","family":"Shparlinski","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2002,6,4]]},"reference":[{"key":"29_CR1","first-page":"393","volume":"3","author":"A. \u00c1d\u00e1m","year":"1967","unstructured":"A. \u00c1d\u00e1m, \u2018Research problem 2\u201310\u2019, J. Combinatorial Theory, 3 (1967).","journal-title":"J. Combinatorial Theory"},{"key":"29_CR2","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1016\/0012-365X(79)90011-6","volume":"25","author":"B. Alspach","year":"1979","unstructured":"B. Alspach and T. Parsons, \u2018Isomorphism of circulant graphs and digraphs\u2019, Discrete Math., 25 (1979), 97\u2013108.","journal-title":"Discrete Math."},{"key":"29_CR3","first-page":"1749","volume-title":"Handbook of Combinatorics","author":"L. Babai","year":"1995","unstructured":"L. Babai, \u2018Automorphism groups, isomorphism, reconstruction\u2019 Handbook of Combinatorics, Elsevier, Amsterdam, 1995, 1749\u20131783."},{"key":"29_CR4","doi-asserted-by":"publisher","first-page":"2","DOI":"10.1006\/jpdc.1995.1002","volume":"24","author":"J.-C. Bermond","year":"1995","unstructured":"J.-C. Bermond, F. Comellas and D. F. Hsu, \u2018Distributed loop computer networks: A survey\u2019, Journal of Parallel and Distributed Computing, 24 (1995), 2\u201310.","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"29_CR5","doi-asserted-by":"publisher","first-page":"487","DOI":"10.1002\/jgt.3190080406","volume":"8","author":"F. Boesch","year":"1984","unstructured":"F. Boesch and R. Tindell, \u2018Circulants and their connectivities\u2019, J. of Graph Theory, 8 (1984), 487\u2013499.","journal-title":"J. of Graph Theory"},{"key":"29_CR6","doi-asserted-by":"publisher","first-page":"171","DOI":"10.4064\/aa-30-3-229-240","volume":"30","author":"J. H. Conway","year":"1976","unstructured":"J. H. Conway and A. J. Jones, \u2018Trigonometric diophantine equations (On vanishing sums of roots of unity)\u2019, Acta Arithm., 30 (1976), 171\u2013182.","journal-title":"Acta Arithm."},{"key":"29_CR7","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1016\/0195-6698(92)90067-A","volume":"13","author":"C. Delorme","year":"1992","unstructured":"C. Delorme, O. Favaron and M. Maheo, \u2018Isomorphisms of Cayley multigraphs of degree 4 on finite abelian groups\u2019, European J. of Comb., 13 (1992), 59\u201361.","journal-title":"European J. of Comb."},{"key":"29_CR8","doi-asserted-by":"publisher","first-page":"1089","DOI":"10.1109\/31.192418","volume":"36","author":"N. Deo","year":"1989","unstructured":"N. Deo and M. Krishnamoorthy, \u2018Toeplitz networks and their properties\u2019, IEEE Trans. on Circuits and Sys., 36 (1989), 1089\u20131092.","journal-title":"IEEE Trans. on Circuits and Sys."},{"key":"29_CR9","first-page":"229","volume":"9","author":"B. Elspas","year":"1970","unstructured":"B. Elspas and J. Turner, \u2018Graphs with circulant adjacency matrices\u2019, J. Comb. Theory, 9 (1970), 229\u2013240.","journal-title":"J. Comb. Theory"},{"key":"29_CR10","unstructured":"J.-H. Evertse and H. P. Schlickewei, \u2018The absolute subspace theorem and linear equations with unknowns from a multiplicative group\u2019, Preprint, 1997, 1\u201322."},{"key":"29_CR11","first-page":"67","volume":"1","author":"X. G. Fang","year":"1994","unstructured":"X. G. Fang and M. Y. Xu, \u2018On isomorphisms of Cayley graphs of small valency\u2019, Algebra Colloquium, 1 (1994), 67\u201376.","journal-title":"Algebra Colloquium"},{"key":"29_CR12","volume-title":"Algebraic Combinatorics","author":"C. Godsil","year":"1993","unstructured":"C. Godsil, Algebraic Combinatorics, Chapman and Hall, NY, 1993."},{"key":"29_CR13","doi-asserted-by":"crossref","unstructured":"F. T. Leighton, Introduction to parallel algorithms and architectures: Arrays, trees, hypercubes, M. Kaufmann, 1992.","DOI":"10.1016\/B978-1-4832-0772-8.50005-4"},{"key":"29_CR14","doi-asserted-by":"publisher","first-page":"655","DOI":"10.1006\/eujc.1996.0130","volume":"18","author":"C.H. Li","year":"1997","unstructured":"C.H. Li, \u2018The cyclic groups with the m-DCI property\u2019, European J. of Comb., 18 (1997), 655\u2013665.","journal-title":"European J. of Comb."},{"key":"29_CR15","unstructured":"B. Litow and B. Mans, \u2018A note on the \u00c1d\u00e1m conjecture for double loops\u2019, Inf. Proc. Lett., (to appear)."},{"key":"29_CR16","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1112\/S0025579300005210","volume":"12","author":"H. B. Mann","year":"1965","unstructured":"H. B. Mann, \u2018On linear relations between roots of unity\u2019, Mathematika, 12 (1965), 171\u2013182.","journal-title":"Mathematika"},{"issue":"1","key":"29_CR17","doi-asserted-by":"publisher","first-page":"80","DOI":"10.1006\/jpdc.1997.1389","volume":"46","author":"B. Mans","year":"1997","unstructured":"B. Mans, \u2018Optimal Distributed algorithms in unlabeled tori and chordal rings\u2019, Journal on Parallel and Distributed Computing, 46(1) (1997), 80\u201390.","journal-title":"Journal on Parallel and Distributed Computing"},{"key":"29_CR18","doi-asserted-by":"publisher","first-page":"118","DOI":"10.1016\/0097-3165(95)90031-4","volume":"72","author":"M. Muzychuk","year":"1995","unstructured":"M. Muzychuk, \u2018\u00c1d\u00e1m\u2019s conjecture is true in the square free case\u2019, J. of Combinatorial Theory, Series A, 72 (1995), 118\u2013134.","journal-title":"J. of Combinatorial Theory, Series A"},{"key":"29_CR19","doi-asserted-by":"publisher","first-page":"497","DOI":"10.1016\/S0012-365X(96)00251-8","volume":"167\/168","author":"M. Muzychuk","year":"1997","unstructured":"M. Muzychuk, \u2018On \u00c1d\u00e1m\u2019s conjecture for circulant graphs\u2019, Discrete Math., 167\/168 (1997), 497\u2013510.","journal-title":"Discrete Math."},{"key":"29_CR20","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1016\/S0195-6698(87)80018-5","volume":"8","author":"P. P. P\u00e1lfy","year":"1987","unstructured":"P. P. P\u00e1lfy, \u2018Isomorphism problem for relational structures with a cyclic automorphism\u2019, Europ. J. Combin., 8 (1987), 35\u201343.","journal-title":"Europ. J. Combin."},{"key":"29_CR21","doi-asserted-by":"publisher","first-page":"171","DOI":"10.4064\/aa-76-2-99-108","volume":"76","author":"H.P. Schlickewei","year":"1996","unstructured":"H.P. Schlickewei, \u2018Equations in roots of unity\u2019, Acta Arithm., 76 (1996), 171\u2013182.","journal-title":"Acta Arithm."},{"key":"29_CR22","doi-asserted-by":"publisher","first-page":"171","DOI":"10.4064\/aa-52-2-171-182","volume":"50","author":"U. Zannier","year":"1989","unstructured":"U. Zannier, \u2018On the linear independence of roots of unity\u2019, Acta Arithm., 50 (1989), 171\u2013182.","journal-title":"Acta Arithm."},{"key":"29_CR23","first-page":"487","volume":"53","author":"U. Zannier","year":"1995","unstructured":"U. Zannier, \u2018Vanishing sums of roots of unity\u2019, Rend. Sem. Mat. Univ. Politec. Torino, 53 (1995), 487\u2013495.","journal-title":"Rend. Sem. Mat. Univ. Politec. Torino"}],"container-title":["Lecture Notes in Computer Science","Computing and Combinatorics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-68535-9_29","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,5,19]],"date-time":"2020-05-19T09:55:20Z","timestamp":1589882120000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-68535-9_29"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1998]]},"ISBN":["9783540648246","9783540685357"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/3-540-68535-9_29","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1998]]},"assertion":[{"value":"4 June 2002","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}