@article{oai:teapot.lib.ocha.ac.jp:00034593,
 author = {Hosoya, Haruo},
 issue = {2},
 journal = {お茶の水女子大學自然科學報告},
 month = {Mar},
 note = {application/pdf, 紀要論文, Positive integer solutions of x2+y2+z2=3xyz are called Markoff numbers. A number of novel features of Markoff numbers were found from the graph-theoretical standpoint. Namely, for a given Markoff number there exist a pair of graphs, caterpillar and linearly growing polyomino, whose topological index and perfect matching number are, respectively, equal to that number. Efficient stepwise algorithms and recursion formulas are found for enumerating these two characteristic quantities of these special graphs, which have either mirror or rotational symmetry. It is conjectured that any Markoff number can be expressed as the sum of squares of a pair of co-prime integers, From these new findings dramatic advance and application will be expected in the mathematics of Markoff numbers.},
 pages = {11--30},
 title = {Graph-Theoretical Properties of Markoff Numbers. Topological indices of Symmetrical BroComb Graphs and Perfect Matching Numbers of Symmetrical StepOmino Graphs.},
 volume = {61},
 year = {2011}
}