{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:20:24Z","timestamp":1759638024160},"reference-count":16,"publisher":"World Scientific Pub Co Pte Lt","issue":"01","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J. Inter. Net."],"published-print":{"date-parts":[[2004,3]]},"abstract":"<jats:p> The k-ary n-cube has been used as the underlying topology for most practical multicomputers, and has been extensively studied in the past. In this paper, we investigate some properties of this network. In particular, we study the problem of finding the number of nodes located i hops away from a given node (surface area) and the number of nodes located within i hops away from a given node (volume) in both the unidirectional and bidirectional k-ary n-cube, and have derived exact expressions calculating these numbers. These results are very useful when studying, for example, the spanning tree structure of the k-ary n-cube and the problem of resource placement in this network. <\/jats:p>","DOI":"10.1142\/s0219265904001039","type":"journal-article","created":{"date-parts":[[2004,5,13]],"date-time":"2004-05-13T06:35:02Z","timestamp":1084430102000},"page":"79-91","source":"Crossref","is-referenced-by-count":17,"title":["ON THE COMBINATORIAL PROPERTIES OF k-ARY n-CUBES"],"prefix":"10.1142","volume":"05","author":[{"given":"H.","family":"SARBAZI-AZAD","sequence":"first","affiliation":[{"name":"Sharif University of Technology Computer Engineering Department &amp; IPM School of Computer Science, Tehran, Iran"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"M.","family":"OULD-KHAOUA","sequence":"additional","affiliation":[{"name":"Department of Computing Science,  University of Glasgow, Glasgow, G12 8QQ, U.K."}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"L. M.","family":"MACKENZIE","sequence":"additional","affiliation":[{"name":"Department of Computing Science,  University of Glasgow, Glasgow, G12 8QQ, U.K."}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"S. G.","family":"AKL","sequence":"additional","affiliation":[{"name":"School of Computing,  Queen's University, Kingston, Ontario, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2011,11,21]]},"reference":[{"key":"rf3","doi-asserted-by":"publisher","DOI":"10.1142\/S0129626497000073"},{"key":"rf4","doi-asserted-by":"publisher","DOI":"10.1016\/S0020-0190(96)00188-3"},{"key":"rf6","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(94)00197-Q"},{"key":"rf8","doi-asserted-by":"publisher","DOI":"10.1023\/A:1019198412754"},{"key":"rf9","doi-asserted-by":"publisher","DOI":"10.1109\/71.159045"},{"key":"rf10","doi-asserted-by":"publisher","DOI":"10.1109\/12.53599"},{"key":"rf11","doi-asserted-by":"publisher","DOI":"10.1109\/71.577251"},{"key":"rf12","volume-title":"Interconnection networks: An engineering approach","author":"Duato J.","year":"2003"},{"key":"rf13","doi-asserted-by":"publisher","DOI":"10.1016\/S0045-7906(99)00003-8"},{"key":"rf15","volume-title":"NCUBE-2 Processor Manual","year":"1990"},{"key":"rf17","doi-asserted-by":"publisher","DOI":"10.1109\/40.87568"},{"key":"rf18","doi-asserted-by":"publisher","DOI":"10.1155\/1995\/61390"},{"key":"rf19","doi-asserted-by":"publisher","DOI":"10.1109\/71.382319"},{"key":"rf20","volume-title":"An introduction to combinatorial analysis","author":"Riorda J.","year":"1958"},{"key":"rf21","volume-title":"Choice and Chance","author":"Whiteworth W. A.","year":"1901"},{"key":"rf22","doi-asserted-by":"publisher","DOI":"10.1016\/0167-8191(95)00053-4"}],"container-title":["Journal of Interconnection Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0219265904001039","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T23:34:27Z","timestamp":1565134467000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0219265904001039"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004,3]]},"references-count":16,"journal-issue":{"issue":"01","published-online":{"date-parts":[[2011,11,21]]},"published-print":{"date-parts":[[2004,3]]}},"alternative-id":["10.1142\/S0219265904001039"],"URL":"https:\/\/doi.org\/10.1142\/s0219265904001039","relation":{},"ISSN":["0219-2659","1793-6713"],"issn-type":[{"value":"0219-2659","type":"print"},{"value":"1793-6713","type":"electronic"}],"subject":[],"published":{"date-parts":[[2004,3]]}}}