Caterpillar tree

In graph theory, a caterpillar or caterpillar tree is a tree in which all the vertices are within distance 1 of a central path.

Caterpillars were first studied in a series of papers by Harary and Schwenk. The name was suggested by A. Hobbs. As Harary & Schwenk (1973) colorfully write, "A caterpillar is a tree which metamorphoses into a path when its cocoon of endpoints is removed."

单词	Caterpillar Tree
释义	Caterpillar Tree 英语百科 Caterpillar tree In graph theory, a caterpillar or caterpillar tree is a tree in which all the vertices are within distance 1 of a central path. Caterpillars were first studied in a series of papers by Harary and Schwenk. The name was suggested by A. Hobbs. As Harary & Schwenk (1973) colorfully write, "A caterpillar is a tree which metamorphoses into a path when its cocoon of endpoints is removed."
随便看	Maiorca的意思 Maiori的意思 maiors的意思 maiosis的意思 maiotic的意思 Maipa的意思 Maiparu的意思 Maipedopa的意思 Maipo的意思 Mai, Pulau的意思 Maipures的意思 Maipuri Landing的意思 Maipó, P.de的意思 Maipó, R.的意思 Maipó, Vol.的意思 Maiquetia的意思 Mair的意思 Maira的意思 maira aenea的意思 maira aterrima的意思 Maira, Torrente的意思 maire的意思 mairea的意思 Mairead的意思 maireads的意思

Caterpillar Tree

Caterpillar tree