{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,1]],"date-time":"2026-04-01T18:20:33Z","timestamp":1775067633783,"version":"3.50.1"},"reference-count":96,"publisher":"World Scientific Pub Co Pte Lt","issue":"01","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Discrete Math. Algorithm. Appl."],"published-print":{"date-parts":[[2012,3]]},"abstract":"<jats:p> Circulant graphs have been extensively investigated over the past 30 years because of their broad application to different fields of theory and practice. Two known surveys on circulant networks including a survey on undirected circulants have been published: by Bermond et al. [Distributed loop computer networks: A survey, J. Parallel Distributed Comput.24 (1995) 2\u201310] and by Hwang [A survey on multi-loop networks, Theoret. Comput. Sci.299 (2003) 107\u2013121]. The present paper includes the results which have not been presented there, in particular the works of Russian researchers, and also a lot of new results obtained in the area of research of circulant networks. We focus on the survey connected with study of structural and communicative properties of circulant networks. <\/jats:p>","DOI":"10.1142\/s1793830912500024","type":"journal-article","created":{"date-parts":[[2012,4,10]],"date-time":"2012-04-10T01:24:02Z","timestamp":1334021042000},"page":"1250002","source":"Crossref","is-referenced-by-count":49,"title":["A SURVEY ON UNDIRECTED CIRCULANT GRAPHS"],"prefix":"10.1142","volume":"04","author":[{"given":"E. A.","family":"MONAKHOVA","sequence":"first","affiliation":[{"name":"Institute of Computational Mathematics and Mathematical Geophysics SB RAS, Pr. Lavrentieva, 6, Novosibirsk, 630090, Russia"}]}],"member":"219","published-online":{"date-parts":[[2012,4,13]]},"reference":[{"key":"rf1","first-page":"393","volume":"2","author":"\u00c1d\u00e1m A.","journal-title":"J. Combin. Theory"},{"key":"rf2","first-page":"3","volume":"168","author":"Aguilo F.","journal-title":"Discrete Math."},{"key":"rf3","doi-asserted-by":"publisher","DOI":"10.1145\/356654.356658"},{"key":"rf4","first-page":"291","volume":"30","author":"Arden B. W.","journal-title":"IEEE Trans. Comput. C"},{"key":"rf6","doi-asserted-by":"publisher","DOI":"10.1007\/978-94-011-1202-4_5"},{"key":"rf7","first-page":"746","volume":"17","author":"Barnes G. H.","journal-title":"IEEE Trans. Comput."},{"key":"rf8","doi-asserted-by":"publisher","DOI":"10.1002\/1097-0037(200010)36:3<180::AID-NET5>3.0.CO;2-R"},{"key":"rf9","doi-asserted-by":"publisher","DOI":"10.1109\/12.93744"},{"key":"rf10","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-39707-6_33"},{"key":"rf11","doi-asserted-by":"publisher","DOI":"10.1006\/jpdc.1995.1002"},{"key":"rf12","doi-asserted-by":"publisher","DOI":"10.1016\/0095-8956(84)90012-1"},{"key":"rf13","doi-asserted-by":"publisher","DOI":"10.1016\/0095-8956(89)90040-3"},{"key":"rf14","doi-asserted-by":"publisher","DOI":"10.1111\/j.1749-6632.1989.tb22436.x"},{"key":"rf15","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230210102"},{"key":"rf16","doi-asserted-by":"publisher","DOI":"10.1002\/jgt.3190080406"},{"key":"rf17","doi-asserted-by":"publisher","DOI":"10.1109\/TCS.1985.1085667"},{"key":"rf18","first-page":"310","volume":"137","author":"Browne R. F.","journal-title":"IEE Proc."},{"key":"rf20","doi-asserted-by":"publisher","DOI":"10.1016\/S0020-0190(98)00099-4"},{"key":"rf21","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230230407"},{"key":"rf23","first-page":"299","volume":"8","author":"Chen B.-X.","journal-title":"Discrete Math. Theoret. Comput. Sci."},{"key":"rf24","first-page":"2005","volume":"6","author":"Chen B.-X.","journal-title":"J. Interconnection Netw."},{"key":"rf27","doi-asserted-by":"publisher","DOI":"10.1016\/0095-8956(72)90067-6"},{"key":"rf28","volume-title":"Circulant Matrices","author":"Davis P. J.","year":"1979"},{"key":"rf29","doi-asserted-by":"publisher","DOI":"10.1016\/0195-6698(92)90067-A"},{"key":"rf31","doi-asserted-by":"publisher","DOI":"10.1137\/S0895480100372899"},{"key":"rf32","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230200204"},{"key":"rf33","first-page":"133","volume":"164","author":"Elspas B.","journal-title":"Switching Circuit Theory Logic Design"},{"key":"rf34","first-page":"229","volume":"9","author":"Elspas B.","journal-title":"J. Combin. Theory"},{"key":"rf35","doi-asserted-by":"publisher","DOI":"10.1090\/S1061-0022-04-00833-7"},{"key":"rf36","doi-asserted-by":"publisher","DOI":"10.1016\/S0166-218X(97)00015-2"},{"key":"rf37","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(93)90160-U"},{"key":"rf38","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(99)00283-2"},{"key":"rf39","doi-asserted-by":"publisher","DOI":"10.1016\/S0166-218X(99)00121-3"},{"key":"rf40","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2007.04.002"},{"key":"rf42","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230180406"},{"key":"rf43","doi-asserted-by":"publisher","DOI":"10.1137\/S0895480190184811"},{"key":"rf44","first-page":"55","volume":"16","author":"Hsu D. F.","journal-title":"J. Combin. Inform. Syst. Sci."},{"key":"rf45","unstructured":"D. F.\u00a0Hsu and J.\u00a0Shapiro, Graph Theory, Combinatorics, Algorithms and Applications, eds. J.\u00a0Alavi (SIAM, 1991)\u00a0pp. 254\u2013265."},{"key":"rf46","doi-asserted-by":"publisher","DOI":"10.1109\/18.556133"},{"key":"rf47","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(00)00243-7"},{"key":"rf48","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(01)00341-3"},{"key":"rf49","first-page":"439","volume":"30","author":"Imase M.","journal-title":"IEEE Trans. Comput. C"},{"key":"rf50","doi-asserted-by":"publisher","DOI":"10.1142\/S0129054197000203"},{"key":"rf51","first-page":"17","volume":"60","author":"Korneev V. V.","journal-title":"Comput. Syst. Novosibirsk"},{"key":"rf53","doi-asserted-by":"publisher","DOI":"10.1142\/S0129626496000431"},{"key":"rf54","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/41.1.52"},{"key":"rf55","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2003.1190592"},{"key":"rf56","doi-asserted-by":"publisher","DOI":"10.1016\/S0012-365X(01)00438-1"},{"key":"rf57","doi-asserted-by":"publisher","DOI":"10.1007\/BF01608486"},{"key":"rf58","doi-asserted-by":"publisher","DOI":"10.1142\/S0129054198000076"},{"key":"rf61","doi-asserted-by":"publisher","DOI":"10.1016\/S0012-365X(01)00374-0"},{"key":"rf64","first-page":"1046","volume":"57","author":"Martinez C.","journal-title":"IEEE Trans. Comput."},{"key":"rf65","doi-asserted-by":"publisher","DOI":"10.1134\/S0032946008010018"},{"key":"rf66","first-page":"3","volume":"80","author":"Monakhov O. G.","journal-title":"Comput. Syst. Novosibirsk"},{"key":"rf67","unstructured":"O. G.\u00a0Monakhov, Optoelectronics, Instrumentation and Data Processing\u00a01 (Allerton Press Inc., New York, 2006)\u00a0pp. 106\u2013116."},{"key":"rf68","first-page":"18","volume":"80","author":"Monakhova E. A.","journal-title":"Comput. Syst. Novosibirsk"},{"key":"rf69","first-page":"81","volume":"90","author":"Monakhova E. A.","journal-title":"Comput. Syst. Novosibirsk"},{"key":"rf70","first-page":"81","volume":"94","author":"Monakhova E. A.","journal-title":"Comput. Syst. Novosibirsk"},{"key":"rf71","first-page":"564","volume":"7","author":"Monakhova E. A.","journal-title":"Electron. Model. (Gordon and Breach)"},{"key":"rf75","unstructured":"E. A.\u00a0Monakhova, Optoelectronics, Instrumentation and Data Processing\u00a03 (Allerton Press Inc., New York, 2006)\u00a0pp. 90\u2013101."},{"key":"rf76","first-page":"47","volume":"16","author":"Monakhova E. A.","journal-title":"Discrete Anal. Oper. Res."},{"key":"rf77","first-page":"56","volume":"17","author":"Monakhova E. A.","journal-title":"Discrete Anal. Oper. Res."},{"key":"rf78","first-page":"66","volume":"18","author":"Monakhova E. A.","journal-title":"Discrete Anal. Oper. Res."},{"key":"rf81","first-page":"85","volume":"4","author":"Monakhov O. G.","journal-title":"Int. Sci. J. Comput. Syst."},{"key":"rf83","unstructured":"P.\u00a0Morillo, F.\u00a0Comelas and M. A.\u00a0Fiol, Communication Technology (World Scientific, 1987)\u00a0pp. 295\u2013299."},{"key":"rf85","first-page":"1","volume":"22","author":"Muga F. P.","journal-title":"Matimyas Matematika"},{"key":"rf87","doi-asserted-by":"publisher","DOI":"10.1109\/12.477250"},{"key":"rf88","first-page":"497","volume":"168","author":"Muzychuk M.","journal-title":"Discrete Math."},{"key":"rf89","first-page":"501","volume":"5","author":"Muzychuk M. E.","journal-title":"Electron. J. Combin."},{"key":"rf91","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-001-0043-5"},{"key":"rf92","doi-asserted-by":"publisher","DOI":"10.1002\/jgt.3190190102"},{"key":"rf93","first-page":"132","volume":"3","author":"Nesterenko B. B.","journal-title":"Artificial Intell."},{"key":"rf94","doi-asserted-by":"publisher","DOI":"10.1002\/net.20076"},{"key":"rf95","first-page":"1","volume":"4","author":"Parhami B.","journal-title":"CS'J J. Comput. Sci. Eng."},{"key":"rf97","doi-asserted-by":"publisher","DOI":"10.1109\/71.774913"},{"key":"rf98","unstructured":"J.H.\u00a0Park and K.Y.\u00a0Chwa, Recursive Circulant: A New Topology for Multicomputer Networks (IEEE, 1994)\u00a0pp. 73\u201380."},{"key":"rf101","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1097-0037(199610)28:3<143::AID-NET3>3.0.CO;2-N"},{"key":"rf102","doi-asserted-by":"publisher","DOI":"10.1145\/358645.358660"},{"key":"rf107","first-page":"37","volume":"19","author":"Robic B.","journal-title":"Comput. Artif. Intell."},{"key":"rf110","first-page":"97","volume":"5","author":"Schinder M.","journal-title":"Electron. Des."},{"key":"rf111","doi-asserted-by":"publisher","DOI":"10.1109\/2.76284"},{"key":"rf112","doi-asserted-by":"publisher","DOI":"10.1016\/S0166-218X(96)00138-2"},{"key":"rf113","first-page":"47","volume":"19","author":"Stone H. S.","journal-title":"IEEE Trans. Comput."},{"key":"rf114","first-page":"537","volume":"28","author":"Toueg S.","journal-title":"IEEE Trans. Comput."},{"key":"rf115","first-page":"60","author":"Trufanov S. V.","journal-title":"Eng. Cybern."},{"key":"rf116","doi-asserted-by":"publisher","DOI":"10.1016\/S0021-9800(67)80003-6"},{"key":"rf117","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230210403"},{"key":"rf118","first-page":"35","volume":"60","author":"Vorobieb V. A.","journal-title":"Comput. Syst. Novosibirsk"},{"key":"rf119","doi-asserted-by":"publisher","DOI":"10.1016\/S0021-9800(69)80116-X"},{"key":"rf120","first-page":"660","volume":"20","author":"Wilkov R. S.","journal-title":"IEEE Trans. Comput."},{"key":"rf121","first-page":"264","volume":"30","author":"Wittie L. D.","journal-title":"IEEE Trans. Comput."},{"key":"rf122","doi-asserted-by":"publisher","DOI":"10.1145\/321832.321838"},{"key":"rf123","first-page":"134","volume":"13","author":"Wong C. K.","journal-title":"Fibonacci Quart."},{"key":"rf124","doi-asserted-by":"publisher","DOI":"10.1109\/71.940745"},{"key":"rf126","first-page":"159","volume":"20","author":"Yebra J. L. A.","journal-title":"Ars Combin. B"},{"key":"rf127","doi-asserted-by":"publisher","DOI":"10.1006\/jagm.1993.1011"}],"container-title":["Discrete Mathematics, Algorithms and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S1793830912500024","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T17:53:34Z","timestamp":1565200414000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S1793830912500024"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,3]]},"references-count":96,"journal-issue":{"issue":"01","published-online":{"date-parts":[[2012,4,13]]},"published-print":{"date-parts":[[2012,3]]}},"alternative-id":["10.1142\/S1793830912500024"],"URL":"https:\/\/doi.org\/10.1142\/s1793830912500024","relation":{},"ISSN":["1793-8309","1793-8317"],"issn-type":[{"value":"1793-8309","type":"print"},{"value":"1793-8317","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,3]]}}}