Login Preferences
About News Publications Statistics Downloads API Guide License How to use Preferences
bn:02085963n
Noun Concept
SYL
No term available
EN
In graph theory, a caterpillar or caterpillar tree is a tree in which all the vertices are within distance 1 of a central path. Wikipedia
Relations
Sources
IS A
EN
tree
EN
interval graph
EN
triangle-free graph
HAS KIND
EN
path graph
DEPICTS
EN
caterpillar
NAMED AFTER
EN
caterpillar
STUDIED BY
EN
graph theory

Please note that, in order to improve your browsing experience on this website, BabelNet® uses various types of cookies, including: browsing functionality, performance and statistical cookies.

By continuing to browse the site you are agreeing to our use of cookies. OK

License