{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,28]],"date-time":"2025-09-28T12:46:12Z","timestamp":1759063572150},"reference-count":34,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2013,2,26]],"date-time":"2013-02-26T00:00:00Z","timestamp":1361836800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Graphs and Combinatorics"],"published-print":{"date-parts":[[2014,5]]},"DOI":"10.1007\/s00373-013-1289-9","type":"journal-article","created":{"date-parts":[[2013,2,25]],"date-time":"2013-02-25T11:23:00Z","timestamp":1361791380000},"page":"755-767","source":"Crossref","is-referenced-by-count":8,"title":["The Linear t-Colorings of Sierpi\u0144ski-Like Graphs"],"prefix":"10.1007","volume":"30","author":[{"given":"Bing","family":"Xue","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Liancui","family":"Zuo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guanghui","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guojun","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2013,2,26]]},"reference":[{"key":"1289_CR1","volume-title":"The Ring of Linked Rings","author":"S.N. Afriat","year":"1982","unstructured":"Afriat S.N.: The Ring of Linked Rings. Duckworth, London (1982)"},{"key":"1289_CR2","doi-asserted-by":"crossref","first-page":"200","DOI":"10.4169\/002557010X494841","volume":"83","author":"D. Arett","year":"2010","unstructured":"Arett D., Dor\u00e9e S.: Coloring on the tower of Hanoi graphs. Math. Mag. 83, 200\u2013209 (2010)","journal-title":"Math. Mag."},{"key":"1289_CR3","first-page":"63","volume":"12","author":"L. Beaudou","year":"2010","unstructured":"Beaudou L., Gravier S., Klav\u017ear S., Kov\u0161e M., Mollard M.: Covering codes in Sierpi\u0144ski graphs. Discrete Math. and Theoretical Comput. Sci. 12, 63\u201374 (2010)","journal-title":"Discrete Math. and Theoretical Comput. Sci."},{"key":"1289_CR4","first-page":"113","volume":"139","author":"J.P. Bode","year":"1999","unstructured":"Bode J.P., Hinz A. M.: Results and open problems on the Tower of Hanoi. Congr. Numer. 139, 113\u2013122 (1999)","journal-title":"Congr. Numer."},{"key":"1289_CR5","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1080\/00207168908803728","volume":"28","author":"T. H. Chan","year":"1989","unstructured":"Chan T. H.: A statistical analysis of the Towers of Hanoi problem. Int. J. Comput. Math 28, 57\u201365 (1989)","journal-title":"Int. J. Comput. Math"},{"key":"1289_CR6","doi-asserted-by":"crossref","unstructured":"Cull, P.; Nelson, I.: Error-correcting codes on the Towers of Hanoi graphs. Discrete Math.208-209: 157-175 (1999).","DOI":"10.1016\/S0012-365X(99)00070-9"},{"key":"1289_CR7","doi-asserted-by":"crossref","first-page":"1895","DOI":"10.1007\/s11425-010-3073-0","volume":"53","author":"W. Dong","year":"2010","unstructured":"Dong W., Xu B., Zhang X.: Improved bounds on linear coloring of plane graphs. Sciences China Mathematics 53, 1895\u20131902 (2010)","journal-title":"Sciences China Mathematics"},{"key":"1289_CR8","first-page":"147","volume":"46","author":"H. Y. Fu","year":"2010","unstructured":"Fu H. Y., Xie D. Z.: Equitable L(2,1)-labelings of Sierpi\u0144ski graphs. Australasian J. of Comb. 46, 147\u2013156 (2010)","journal-title":"Australasian J. of Comb."},{"key":"1289_CR9","doi-asserted-by":"crossref","first-page":"671","DOI":"10.11650\/twjm\/1500407890","volume":"9","author":"S. Gravier","year":"2005","unstructured":"Gravier S., Klav\u017ear S., Mollard M.: Codes and L(2,1)-labelings in Sierpi\u0144ski-like graphs. Taiwan. J. Math. 9, 671\u2013681 (2005)","journal-title":"Taiwan. J. Math."},{"key":"1289_CR10","doi-asserted-by":"crossref","first-page":"390","DOI":"10.1007\/BF02764716","volume":"41","author":"B. Gr\u00fcnbaum","year":"1973","unstructured":"Gr\u00fcnbaum B.: Acyclic coloring of planar graphs. Isreal J. Math. 41, 390\u2013408 (1973)","journal-title":"Isreal J. Math."},{"key":"1289_CR11","doi-asserted-by":"crossref","first-page":"469","DOI":"10.1007\/BF01195001","volume":"17","author":"H. Hind","year":"1997","unstructured":"Hind H., Molly M., Reed B.: Colouring a graph frugally. Combinatorica 17, 469\u2013482 (1997)","journal-title":"Combinatorica"},{"key":"1289_CR12","doi-asserted-by":"crossref","first-page":"538","DOI":"10.2307\/2324061","volume":"99","author":"A. M. 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":"1289_CR13","doi-asserted-by":"crossref","first-page":"693","DOI":"10.1016\/j.ejc.2004.04.009","volume":"26","author":"A. M. Hinz","year":"2005","unstructured":"Hinz A. M., Klav\u017ear S., Milutinovi\u0107 U., Parisse D., Petr C.: Metric properties of the Tower of Hanoi graphs and Stern\u2019s diatomic sequence. Eur. J. Combin. 26, 693\u2013708 (2005)","journal-title":"Eur. J. Combin."},{"issue":"35","key":"1289_CR14","first-page":"289","volume":"2","author":"A. M. Hinz","year":"1989","unstructured":"Hinz A. M.: The tower of Hanoi. Enseign. Math. 2(35), 289\u2013321 (1989)","journal-title":"Enseign. Math."},{"key":"1289_CR15","unstructured":"Hinz, A. M.: The tower of Hanoi, In: K. P. Shum, E.J. Taft, Z. X. Wan (Eds), Algebras and Combinatorics,pp. 277\u2013289. Springer, Singapore (1999)"},{"key":"1289_CR16","doi-asserted-by":"crossref","first-page":"263","DOI":"10.1016\/S0723-0869(02)80023-8","volume":"20","author":"A. M. Hinz","year":"2002","unstructured":"Hinz A. M., Parisse D.: On the planarity of Hanoi graphs. Expo. Math. 20, 263\u2013268 (2002)","journal-title":"Expo. Math."},{"key":"1289_CR17","doi-asserted-by":"crossref","first-page":"1521","DOI":"10.1016\/j.disc.2011.08.019","volume":"312","author":"A. M. Hinz","year":"2012","unstructured":"Hinz A. M., Parisse D.: Coloring Hanoi and Sierpi\u0144ski graphs. Discrete Math. 312, 1521\u20131535 (2012)","journal-title":"Discrete Math."},{"key":"1289_CR18","doi-asserted-by":"crossref","first-page":"671","DOI":"10.1007\/s00373-011-1076-4","volume":"28","author":"A. M. 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":"1289_CR19","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-coloring of Sierpi\u0144ski-like graphs. Discrete Math. 309, 1548\u20131556 (2009)","journal-title":"Discrete Math."},{"issue":"122","key":"1289_CR20","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. Czechoslovak Math. J 47(122), 95\u2013104 (1997)","journal-title":"Czechoslovak Math. J"},{"key":"1289_CR21","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 number of Sierpi\u0144ski-like graphs. J. Graph Theory 50, 186\u2013198 (2005)","journal-title":"J. Graph Theory"},{"key":"1289_CR22","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-like graphs. Bull. Austral. Math. Soc 66, 369\u2013384 (2002)","journal-title":"Bull. Austral. Math. Soc"},{"key":"1289_CR23","doi-asserted-by":"crossref","first-page":"588","DOI":"10.1007\/s00224-010-9286-3","volume":"49","author":"C. H. Lin","year":"2011","unstructured":"Lin C. H., Liu J. J., Wang Y. L., Yen W. C.: The hub number of Sierpi\u0144ski-like graphs. Theory of Computing Systems 49, 588\u2013600 (2011)","journal-title":"Theory of Computing Systems"},{"key":"1289_CR24","first-page":"1157","volume":"115","author":"S. L. Lipscomb","year":"1992","unstructured":"Lipscomb S. L., Perry J. C.: Lipscomb\u2019s L(A) space fractalized in Hilbert\u2019s l 2(A) space. Proc. Amer. Math. Soc. 115, 1157\u20131165 (1992)","journal-title":"Proc. Amer. Math. Soc."},{"key":"1289_CR25","doi-asserted-by":"crossref","first-page":"1187","DOI":"10.1007\/s10114-011-0317-z","volume":"28","author":"B. Liu","year":"2012","unstructured":"Liu B., Liu G.Z.: New Upper Bounds on Linear Coloring of Planar Graphs. Acta Mathematica Sinica, English Series 28, 1187\u20131196 (2012)","journal-title":"Acta Mathematica Sinica, English Series"},{"issue":"47","key":"1289_CR26","first-page":"343","volume":"27","author":"U. Milutinovi\u0107","year":"1992","unstructured":"Milutinovi\u0107 U.: Competeness of the Lipscomb space. Gla. Ser. III 27(47), 343\u2013364 (1992)","journal-title":"Gla. Ser. III"},{"key":"1289_CR27","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 combin. 90, 145\u2013160 (2009)","journal-title":"Ars combin."},{"key":"1289_CR28","first-page":"167","volume":"49","author":"T. Pisanski","year":"2001","unstructured":"Pisanski T., Tucker T.W.: Growth in repeated truncations of maps. Atti Sem. Mat. Fis. Univ. Modena 49, 167\u2013176 (2001)","journal-title":"Atti Sem. Mat. Fis. Univ. Modena"},{"key":"1289_CR29","doi-asserted-by":"crossref","first-page":"5678","DOI":"10.1016\/j.disc.2008.04.032","volume":"309","author":"A. Raspaud","year":"2009","unstructured":"Raspaud A., Wang W.F.: Linear coloring of planar graphs with large girth. Discrete Math. 309, 5678\u20135686 (2009)","journal-title":"Discrete Math."},{"key":"1289_CR30","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. Discrete Math. 20, 610\u2013622 (2006)","journal-title":"SIAM J. Discrete Math."},{"key":"1289_CR31","doi-asserted-by":"crossref","first-page":"991","DOI":"10.1007\/s11425-008-0143-7","volume":"52","author":"W. F. Wang","year":"2009","unstructured":"Wang W. F., Li C.: Linear coloring of graphs embeddable in a surface of nonnegative characteristic. Sciences in China (Series A) 52, 991\u20131003 (2009)","journal-title":"Sciences in China (Series A)"},{"key":"1289_CR32","doi-asserted-by":"crossref","first-page":"664","DOI":"10.1016\/j.dam.2011.10.028","volume":"160","author":"Y. Q. Wang","year":"2012","unstructured":"Wang Y. Q., Wu Q.: Linear coloring of sparse graphs. Discrete Appl. Math. 160, 664\u2013672 (2012)","journal-title":"Discrete Appl. Math."},{"key":"1289_CR33","doi-asserted-by":"crossref","first-page":"1822","DOI":"10.1016\/j.dam.2012.03.022","volume":"160","author":"B. Xue","year":"2012","unstructured":"Xue B., Zuo L., Li G.J.: The hamiltonicity and path t-coloring of Sierpi\u0144ski-like graphs. Discrete Appl. Math. 160, 1822\u20131836 (2012)","journal-title":"Discrete Appl. Math."},{"key":"1289_CR34","doi-asserted-by":"crossref","first-page":"293","DOI":"10.1016\/S0012-365X(97)00209-4","volume":"185","author":"R. Yuster","year":"1998","unstructured":"Yuster R.: Linear coloring of graphs. Discrete Math. 185, 293\u2013297 (1998)","journal-title":"Discrete Math."}],"container-title":["Graphs and Combinatorics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00373-013-1289-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00373-013-1289-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00373-013-1289-9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,7,10]],"date-time":"2019-07-10T02:46:14Z","timestamp":1562726774000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00373-013-1289-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,2,26]]},"references-count":34,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2014,5]]}},"alternative-id":["1289"],"URL":"https:\/\/doi.org\/10.1007\/s00373-013-1289-9","relation":{},"ISSN":["0911-0119","1435-5914"],"issn-type":[{"value":"0911-0119","type":"print"},{"value":"1435-5914","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,2,26]]}}}