{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,15]],"date-time":"2024-09-15T14:19:41Z","timestamp":1726409981032},"publisher-location":"Berlin, Heidelberg","reference-count":17,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540850960"},{"type":"electronic","value":"9783540850977"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-85097-7_37","type":"book-chapter","created":{"date-parts":[[2008,8,19]],"date-time":"2008-08-19T07:18:26Z","timestamp":1219130306000},"page":"393-404","source":"Crossref","is-referenced-by-count":0,"title":["On the Surface Area of the (n, k)-Star Graph"],"prefix":"10.1007","author":[{"given":"Zhizhang","family":"Shen","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ke","family":"Qiu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Eddie","family":"Cheng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"4","key":"37_CR1","doi-asserted-by":"publisher","first-page":"555","DOI":"10.1109\/12.21148","volume":"38","author":"S.B. Akers","year":"1989","unstructured":"Akers, S.B., Krishmamurthy, B.: A group theoretic model for symmetric interconnection networks. IEEE Trans. on computers\u00a038(4), 555\u2013566 (1989)","journal-title":"IEEE Trans. on computers"},{"key":"37_CR2","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1109\/ISPAN.2004.1300468","volume-title":"Proc. International Symp. on Parallel Architecture, Algorithms and Networks (ISPAN 2004)","author":"H. Sarbazi-Azad","year":"2004","unstructured":"Sarbazi-Azad, H.: On some combinatorial properties of meshes. In: Proc. International Symp. on Parallel Architecture, Algorithms and Networks (ISPAN 2004), Hong Kong, China, May 2004, pp. 117\u2013122. IEEE Comp. Society, Los Alamitos (2004)"},{"issue":"1","key":"37_CR3","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1142\/S0219265904001039","volume":"5","author":"H. Sarbazi-Azad","year":"2004","unstructured":"Sarbazi-Azad, H., Ould-Khaoua, M., Mackenzie, L.M., Akl, S.G.: On the combinatorial properties of k-ary n-cubes. Journal of Interconnection Networks\u00a05(1), 79\u201391 (2004)","journal-title":"Journal of Interconnection Networks"},{"key":"37_CR4","doi-asserted-by":"crossref","unstructured":"Cheng, E., Qiu, K., Shen, Z.: A short note on the surface area of star graphs. Parallel Processing Letters (to appear)","DOI":"10.1142\/S0129626409000031"},{"key":"37_CR5","doi-asserted-by":"publisher","first-page":"259","DOI":"10.1016\/0020-0190(95)00162-1","volume":"56","author":"W. Chiang","year":"1995","unstructured":"Chiang, W., Chen, R.: The (n, k)-star graph: A generalized star graph. Information Processing Letters\u00a056, 259\u2013264 (1995)","journal-title":"Information Processing Letters"},{"issue":"5","key":"37_CR6","doi-asserted-by":"publisher","first-page":"622","DOI":"10.1109\/71.159045","volume":"3","author":"P.F. Corbett","year":"1992","unstructured":"Corbett, P.F.: Rotator graphs: an efficient topology for point-to-point multiprocessor networks. IEEE Trans. on Parallel and Distributed Systems\u00a03(5), 622\u2013626 (1992)","journal-title":"IEEE Trans. on Parallel and Distributed Systems"},{"key":"37_CR7","first-page":"63","volume":"4","author":"J. Den\u00e9s","year":"1959","unstructured":"Den\u00e9s, J.: The representation of permutation as the product of a minimal number of transpositions and its connection with the theory of graphs, Magyar Tudom\u00e1nyos Akad\u00e9mia. Matematikai Kutat\u00f3int\u00e9zet\u00a04, 63\u201371 (1959)","journal-title":"Matematikai Kutat\u00f3int\u00e9zet"},{"issue":"3","key":"37_CR8","doi-asserted-by":"crossref","first-page":"788","DOI":"10.1016\/j.ins.2007.09.014","volume":"178","author":"D. Duh","year":"2008","unstructured":"Duh, D., Lin, T.: Constructing vertex-disjoint paths in (n, k)-star graphs. Information Sciences: an International Journal archive\u00a0178(3), 788\u2013801 (2008)","journal-title":"Information Sciences: an International Journal archive"},{"key":"37_CR9","unstructured":"Fertin, G., Raspaud, A.: k-Neighbourhood broadcasting. In: 8th International Colloquium on Structural Information and Communication Complexity (SIROCCO 2001), pp. 133\u2013146 (2001)"},{"key":"37_CR10","doi-asserted-by":"publisher","first-page":"58","DOI":"10.1109\/ISPAN.2005.63","volume-title":"Proc. 2005 International Symp. on Parallel Architecture, Algorithms and Networks (ISPAN 2005)","author":"N. Imani","year":"2005","unstructured":"Imani, N., Sarbazi-Azad, H., Akl, S.G.: On Some Combinatorial Properties of the Star Graph. In: Proc. 2005 International Symp. on Parallel Architecture, Algorithms and Networks (ISPAN 2005), December 7\u20139, 2005, pp. 58\u201365. IEEE Comp. Society, Los Alamitos (2005)"},{"key":"37_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"856","DOI":"10.1007\/978-3-540-74742-0_76","volume-title":"Parallel and Distributed Processing and Applications","author":"N. Imani","year":"2007","unstructured":"Imani, N., Sarbazi-Azad, H., Zomaya, A.Y.: Some properties of WK-recursive and swapped networks. In: Stojmenovic, I., Thulasiram, R.K., Yang, L.T., Jia, W., Guo, M., de Mello, R.F. (eds.) ISPA 2007. LNCS, vol.\u00a04742, pp. 856\u2013867. Springer, Heidelberg (2007)"},{"key":"37_CR12","doi-asserted-by":"crossref","first-page":"277","DOI":"10.1016\/S0195-6698(13)80127-8","volume":"11","author":"F. Portier","year":"1990","unstructured":"Portier, F., Vaughan, T.: Whitney numbers of the second kind for the star poset. Europ. J. Combinatorics\u00a011, 277\u2013288 (1990)","journal-title":"Europ. J. Combinatorics"},{"issue":"4","key":"37_CR13","doi-asserted-by":"publisher","first-page":"389","DOI":"10.1155\/1995\/61390","volume":"2","author":"K. Qiu","year":"1995","unstructured":"Qiu, K., Akl, S.: On some properties of the star graph. VLSI Design\u00a02(4), 389\u2013396 (1995)","journal-title":"VLSI Design"},{"key":"37_CR14","doi-asserted-by":"crossref","DOI":"10.1515\/9781400854332","volume-title":"An Introduction to Combinatorial Analysis","author":"J. Riordan","year":"1980","unstructured":"Riordan, J.: An Introduction to Combinatorial Analysis. Wiley, New York (1980)"},{"key":"37_CR15","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1016\/S0166-218X(03)00294-4","volume":"138","author":"M. Sampels","year":"2004","unstructured":"Sampels, M.: Vertex-symmetric generalized Moore graphs. Discrete Applied Mathematics\u00a0138, 195\u2013202 (2004)","journal-title":"Discrete Applied Mathematics"},{"key":"37_CR16","doi-asserted-by":"crossref","unstructured":"Shen, Z., Qiu, K.: On the Whitney numbers of the second kind for the star poset. European Journal of Combinatorics (to appear, 2008)","DOI":"10.1016\/j.ejc.2007.11.026"},{"key":"37_CR17","unstructured":"Sloane, N.J.A.: The On-Line Encyclopedia of Integer Sequences, http:\/\/www.research.att.com\/~njas\/sequences\/"}],"container-title":["Lecture Notes in Computer Science","Combinatorial Optimization and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-85097-7_37.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,24]],"date-time":"2020-11-24T02:21:54Z","timestamp":1606184514000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-85097-7_37"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540850960","9783540850977"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-85097-7_37","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[]}}