{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,15]],"date-time":"2025-12-15T14:14:01Z","timestamp":1765808041025,"version":"3.41.2"},"reference-count":11,"publisher":"World Scientific Pub Co Pte Ltd","issue":"02","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J. Inter. Net."],"published-print":{"date-parts":[[2022,6]]},"abstract":"<jats:p> The minimum stretch spanning tree problem for a connected graph [Formula: see text] is to find a spanning tree [Formula: see text] of [Formula: see text] such that the maximum distance in [Formula: see text] between two adjacent vertices of [Formula: see text] is minimized, where the minimum value is called the tree-stretch of [Formula: see text]. This paper presents the tree-stretch of a graph constructed by the Cartesian product of two trees. This result is a generalization of the result for the grid graphs obtained by Lin and Lin (L. Lin, Y. Lin, The minimum stretch spanning tree problem for typical graphs, Acta Mathematicae Applicatae Sinica, English Series, 37(3) (2021) 510\u2013522). Then, we give the tree-stretch of the [Formula: see text]-th power of a tree. <\/jats:p>","DOI":"10.1142\/s0219265921500286","type":"journal-article","created":{"date-parts":[[2022,3,1]],"date-time":"2022-03-01T08:25:27Z","timestamp":1646123127000},"source":"Crossref","is-referenced-by-count":1,"title":["Minimum Stretch Spanning Tree Problem in Operations on Trees"],"prefix":"10.1142","volume":"22","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-2399-8769","authenticated-orcid":false,"given":"Toru","family":"Araki","sequence":"first","affiliation":[{"name":"Graduate School of Science and Technology, Gunma University, Kiryu, Gunma 376-8515, Japan"}]},{"given":"Eito","family":"Hasegawa","sequence":"additional","affiliation":[{"name":"Division of Electronics and Informatics, Gunma University, Kiryu, Gunma, Japan"}]},{"given":"Shion","family":"Kato","sequence":"additional","affiliation":[{"name":"Division of Electronics and Informatics, Gunma University, Kiryu, Gunma, Japan"}]}],"member":"219","published-online":{"date-parts":[[2022,2,25]]},"reference":[{"key":"S0219265921500286BIB001","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(03)00424-9"},{"key":"S0219265921500286BIB002","doi-asserted-by":"publisher","DOI":"10.1137\/S0895480192237403"},{"key":"S0219265921500286BIB003","volume-title":"Graphs and Digraphs","author":"Chartrand G.","year":"2011","edition":"5"},{"key":"S0219265921500286BIB004","doi-asserted-by":"publisher","DOI":"10.1016\/S0166-218X(00)00226-2"},{"key":"S0219265921500286BIB005","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2007.07.001"},{"key":"S0219265921500286BIB006","doi-asserted-by":"publisher","DOI":"10.1007\/s10255-021-1028-6"},{"key":"S0219265921500286BIB007","first-page":"125502","volume":"386","author":"Lin L.","year":"2020","journal-title":"Appl. Math. Comput."},{"key":"S0219265921500286BIB008","doi-asserted-by":"publisher","DOI":"10.1142\/S0219265920500048"},{"key":"S0219265921500286BIB009","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(96)00078-6"},{"key":"S0219265921500286BIB010","doi-asserted-by":"publisher","DOI":"10.1002\/jgt.3190130114"},{"key":"S0219265921500286BIB011","doi-asserted-by":"publisher","DOI":"10.1137\/0218050"}],"container-title":["Journal of Interconnection Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0219265921500286","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,4,4]],"date-time":"2022-04-04T08:38:00Z","timestamp":1649061480000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0219265921500286"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,2,25]]},"references-count":11,"journal-issue":{"issue":"02","published-print":{"date-parts":[[2022,6]]}},"alternative-id":["10.1142\/S0219265921500286"],"URL":"https:\/\/doi.org\/10.1142\/s0219265921500286","relation":{},"ISSN":["0219-2659","1793-6713"],"issn-type":[{"type":"print","value":"0219-2659"},{"type":"electronic","value":"1793-6713"}],"subject":[],"published":{"date-parts":[[2022,2,25]]},"article-number":"2150028"}}