{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,22]],"date-time":"2025-11-22T16:57:44Z","timestamp":1763830664465},"reference-count":25,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2015,4,23]],"date-time":"2015-04-23T00:00:00Z","timestamp":1429747200000},"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":["Theory Comput Syst"],"published-print":{"date-parts":[[2016,2]]},"DOI":"10.1007\/s00224-015-9621-9","type":"journal-article","created":{"date-parts":[[2015,4,22]],"date-time":"2015-04-22T06:36:44Z","timestamp":1429684604000},"page":"345-356","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["The Outer-connected Domination Number of Sierpi\u0144ski-like Graphs"],"prefix":"10.1007","volume":"58","author":[{"given":"Shun-Chieh","family":"Chang","sequence":"first","affiliation":[]},{"given":"Jia-Jie","family":"Liu","sequence":"additional","affiliation":[]},{"given":"Yue-Li","family":"Wang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,4,23]]},"reference":[{"key":"9621_CR1","doi-asserted-by":"crossref","first-page":"10","DOI":"10.1007\/s10878-011-9427-x","volume":"26","author":"MH Akhbari","year":"2013","unstructured":"Akhbari, M.H., Hasni, R., Favaron, O., Karami, H., Sheikholeslami, S.M.: On the outer-connected domination in graphs. J. Comb. Optim. 26, 10\u201318 (2013)","journal-title":"J. Comb. Optim."},{"key":"9621_CR2","doi-asserted-by":"crossref","first-page":"303","DOI":"10.1002\/net.3230240602","volume":"24","author":"GH Chen","year":"1994","unstructured":"Chen, G.H., Duh, D.R.: Topological properties, communication, and computation on WK-recursive networks. Networks 24, 303\u2013317 (1994)","journal-title":"Networks"},{"key":"9621_CR3","first-page":"35","volume":"38","author":"J Cyman","year":"2007","unstructured":"Cyman, J.: The outer-connected domination number of a graph. Australas. J. Comb. 38, 35\u201346 (2007)","journal-title":"Australas. J. Comb."},{"key":"9621_CR4","doi-asserted-by":"crossref","first-page":"468","DOI":"10.1006\/jpdc.1994.1158","volume":"23","author":"DR Duh","year":"1994","unstructured":"Duh, D.R., Chen, G.H.: Topological properties of WK-recursive networks. J. Parallel Distrib. Comput. 23, 468\u2013474 (1994)","journal-title":"J. Parallel Distrib. Comput."},{"key":"9621_CR5","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1007\/BF01217750","volume":"87","author":"AM Hinz","year":"1990","unstructured":"Hinz, A.M., Schief, A.: The average distance on the Sierpi\u0144ski gasket. Probab. Theory Relat. Fields 87, 129\u2013138 (1990)","journal-title":"Probab. Theory Relat. Fields"},{"key":"9621_CR6","doi-asserted-by":"crossref","first-page":"538","DOI":"10.2307\/2324061","volume":"99","author":"AM Hinz","year":"1992","unstructured":"Hinz, A.M.: Pascal\u2019s triangle and the Tower of Hanoi. Am. Math. Mon. 99, 538\u2013544 (1992)","journal-title":"Am. Math. Mon."},{"key":"9621_CR7","doi-asserted-by":"crossref","first-page":"693","DOI":"10.1016\/j.ejc.2004.04.009","volume":"26","author":"AM Hinz","year":"2005","unstructured":"Hinz, A.M., Klav\u017ear, S., Milutinovi\u00e1, U., Parisse, D., Petr, C.: Metric properties of the Tower of Hanoi graphs and Stern\u2019s diatomic sequence. Eur. J. Comb. 26, 693\u2013708 (2005)","journal-title":"Eur. J. Comb."},{"key":"9621_CR8","doi-asserted-by":"crossref","first-page":"671","DOI":"10.1007\/s00373-011-1076-4","volume":"28","author":"AM Hinz","year":"2012","unstructured":"Hinz, A.M., Parisse, D.: The Average Eccentricity of Sierpi\u0144ski Graphs. Graphs and Combinatorics 28, 671\u2013686 (2012)","journal-title":"Graphs and Combinatorics"},{"key":"9621_CR9","doi-asserted-by":"crossref","unstructured":"Hinz, A.M., Klav\u017ear, S., Milutinovi\u0107, U., Petr, C.: The Tower of Hanoi-Myths and Maths. Birkh\u00e4user\/Springer Basel AG, Basel (2013)","DOI":"10.1007\/978-3-0348-0237-6"},{"key":"9621_CR10","doi-asserted-by":"crossref","first-page":"1548","DOI":"10.1016\/j.disc.2008.02.026","volume":"309","author":"M Jakovac","year":"2009","unstructured":"Jakovac, M., Klav\u017ear, S.: Vertex-, edge-, and total-colorings of Sierpi\u0144ski-like graphs. Discret. Math. 309, 1548\u20131556 (2009)","journal-title":"Discret. Math."},{"key":"9621_CR11","first-page":"265","volume":"81","author":"H Jiang","year":"2010","unstructured":"Jiang, H., Shan, E.: Outer-connected domination number in graphs. Utilitas Math. 81, 265\u2013274 (2010)","journal-title":"Utilitas Math."},{"key":"9621_CR12","doi-asserted-by":"crossref","unstructured":"Kaimanovich, V.A. In: Grabner, P., W. Woess (eds.): Random walks on Sierpi\u0144ski graphs: hyperbolicity and stochastic homogenization, In: Fractals in Graz 2001, pp 145\u2013183. Birkha\u00fcser (2003)","DOI":"10.1007\/978-3-0348-8014-5_5"},{"key":"9621_CR13","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1023\/A:1022444205860","volume":"47","author":"S Klav\u017ear","year":"1997","unstructured":"Klav\u017ear, S., Milutinovi\u0107, U.: Graphs S(n, k) and a variant of the Tower of Hanoi problem. Czechoslov. Math. J. 47, 95\u2013104 (1997)","journal-title":"Czechoslov. Math. J."},{"key":"9621_CR14","doi-asserted-by":"crossref","first-page":"369","DOI":"10.1017\/S0004972700040235","volume":"66","author":"S Klav\u017ear","year":"2002","unstructured":"Klav\u017ear, S., Milutinovi\u0107, U., Petr, C.: 1-perfect codes in Sierpi\u0144ski graphs. Bull. Aust. Math. Soc. 66, 369\u2013384 (2002)","journal-title":"Bull. Aust. Math. Soc."},{"key":"9621_CR15","doi-asserted-by":"crossref","first-page":"186","DOI":"10.1002\/jgt.20107","volume":"50","author":"S Klav\u017ear","year":"2005","unstructured":"Klav\u017ear, S., Mohar, B.: Crossing numbers of Sierpi\u0144ski-like graphs. J.Graph Theory 50, 186\u2013198 (2005)","journal-title":"J.Graph Theory"},{"key":"9621_CR16","doi-asserted-by":"crossref","first-page":"513","DOI":"10.11650\/twjm\/1500574171","volume":"12","author":"S Klav\u017ear","year":"2008","unstructured":"Klav\u017ear, S.: Coloring Sierpi\u0144ski graphs and Sierpi\u0144ski gasket graphs. Taiwan. J. Math. 12, 513\u2013522 (2008)","journal-title":"Taiwan. J. Math."},{"key":"9621_CR17","first-page":"167","volume":"174","author":"F Klix","year":"1967","unstructured":"Klix, F., Rautenstrauch-Goede, K.: Struktur-und Komponentenanalyse von Probleml\u00f6sungsprozessen, Zeitschrift f\u00fcr Psychologie 174, 167\u2013193 (1967)","journal-title":"Struktur-und Komponentenanalyse von Probleml\u00f6sungsprozessen, Zeitschrift f\u00fcr Psychologie"},{"issue":"3","key":"9621_CR18","doi-asserted-by":"crossref","first-page":"588","DOI":"10.1007\/s00224-010-9286-3","volume":"49","author":"CH Lin","year":"2011","unstructured":"Lin, C.H., Liu, J.J., Wang, Y.L., Yen, W.C.K.: The hub number of Sierpi\u0144ski-like graphs. Theory Comput. Syst. 49(3), 588\u2013600 (2011)","journal-title":"Theory Comput. Syst."},{"issue":"3","key":"9621_CR19","doi-asserted-by":"crossref","first-page":"365","DOI":"10.1007\/s00224-012-9423-2","volume":"53","author":"CH Lin","year":"2013","unstructured":"Lin, C.H., Liu, J.J., Wang, Y.L.: Global strong defensive alliances of Sierpi\u0144ski-like graphs. Theory Comput. Syst. 53(3), 365\u2013385 (2013)","journal-title":"Theory Comput. Syst."},{"key":"9621_CR20","doi-asserted-by":"crossref","first-page":"552","DOI":"10.1016\/j.ipl.2013.05.001","volume":"113","author":"J MarkKeil","year":"2013","unstructured":"MarkKeil, J., Pradhan, D.: Computing a minimum outer-connected dominating set for the class of chordal graphs. Information Processing Letters 113, 552\u2013561 (2013)","journal-title":"Information Processing Letters"},{"key":"9621_CR21","first-page":"145","volume":"90","author":"D Parisse","year":"2009","unstructured":"Parisse, D.: On some metric properties of the Sierpi\u0144ski graphs S(n, k). Ars Combinatoria 90, 145\u2013160 (2009)","journal-title":"Ars Combinatoria"},{"key":"9621_CR22","doi-asserted-by":"crossref","first-page":"610","DOI":"10.1137\/050628660","volume":"20","author":"D Romik","year":"2006","unstructured":"Romik, D.: Shortest paths in the Tower of Hanoi graph and finite automata. SIAM J. Discret. Math. 20, 610\u2013622 (2006)","journal-title":"SIAM J. Discret. Math."},{"key":"9621_CR23","first-page":"145","volume":"177","author":"H Sydow","year":"1970","unstructured":"Sydow, H.: Zur metrischen Erfasung von subjektiven Problemzust\u00e4nden und zu deren Ver\u00e4nderung im Denkprozes, Zeitschrift f\u00fcr Psychologie 177, 145\u2013198 (1970)","journal-title":"Zur metrischen Erfasung von subjektiven Problemzust\u00e4nden und zu deren Ver\u00e4nderung im Denkprozes, Zeitschrift f\u00fcr Psychologie"},{"key":"9621_CR24","first-page":"181","volume":"35","author":"AM Teguia","year":"2006","unstructured":"Teguia, A.M., Godbole, A.P.: Sierpi\u0144ski gasket graphs and some of their properties. Australas. J. Comb. 35, 181\u2013192 (2006)","journal-title":"Australas. J. Comb."},{"key":"9621_CR25","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1016\/0167-739X(88)90007-6","volume":"4","author":"GD Vecchia","year":"1988","unstructured":"Vecchia, G.D., Sanges, C.: A recursively scalable network VLSI implementation. Futur. Gener. Comput. Syst. 4, 235\u2013243 (1988)","journal-title":"Futur. Gener. Comput. Syst."}],"container-title":["Theory of Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00224-015-9621-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00224-015-9621-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00224-015-9621-9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,23]],"date-time":"2019-08-23T22:43:07Z","timestamp":1566600187000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00224-015-9621-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,4,23]]},"references-count":25,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2016,2]]}},"alternative-id":["9621"],"URL":"https:\/\/doi.org\/10.1007\/s00224-015-9621-9","relation":{},"ISSN":["1432-4350","1433-0490"],"issn-type":[{"value":"1432-4350","type":"print"},{"value":"1433-0490","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,4,23]]}}}