@article{oai:teapot.lib.ocha.ac.jp:00034598, author = {Hosoya, Haruo}, issue = {2}, journal = {お茶の水女子大學自然科學報告}, month = {Mar}, note = {application/pdf, 紀要論文, The conventional algorithm for solving the linear Diophantine equation in two variables is greatly improved graph-theoretically by using the Z-caterpillars, namely, by substituting all the relevant series of integers with the caterpillar graphs whose topological indices represent those integers. By this graph-theoretical analysis, the mathematical structure of the linear Diophantine equation and its relation with the Euclid's algorithm, continued fraction, and Euler's continuant are clarified.}, pages = {17--27}, title = {Continuant, caterpillar, and topological index Z. III. Graph-theoretical algorithm for and interpretation of solving linear Diophantine equations}, volume = {60}, year = {2010} }