Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Caterpillar_tree> ?p ?o }
Showing triples 1 to 67 of
67
with 100 triples per page.
- Caterpillar_tree abstract "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 thumbnail Caterpillar_tree.svg?width=300.
- Caterpillar_tree wikiPageID "27258886".
- Caterpillar_tree wikiPageLength "8884".
- Caterpillar_tree wikiPageOutDegree "32".
- Caterpillar_tree wikiPageRevisionID "616052125".
- Caterpillar_tree wikiPageWikiLink Approximation_algorithm.
- Caterpillar_tree wikiPageWikiLink Arthur_Hobbs_(mathematician).
- Caterpillar_tree wikiPageWikiLink Benzenoid.
- Caterpillar_tree wikiPageWikiLink Category:Mathematical_chemistry.
- Caterpillar_tree wikiPageWikiLink Category:Trees_(graph_theory).
- Caterpillar_tree wikiPageWikiLink Chemical_graph_theory.
- Caterpillar_tree wikiPageWikiLink Chordal_graph.
- Caterpillar_tree wikiPageWikiLink Clique_(graph_theory).
- Caterpillar_tree wikiPageWikiLink Glossary_of_graph_theory.
- Caterpillar_tree wikiPageWikiLink Graph_drawing.
- Caterpillar_tree wikiPageWikiLink Graph_enumeration.
- Caterpillar_tree wikiPageWikiLink Graph_theory.
- Caterpillar_tree wikiPageWikiLink Halin_graph.
- Caterpillar_tree wikiPageWikiLink Hamiltonian_completion.
- Caterpillar_tree wikiPageWikiLink Hamiltonian_graph.
- Caterpillar_tree wikiPageWikiLink Hamiltonian_path.
- Caterpillar_tree wikiPageWikiLink Hydrocarbon.
- Caterpillar_tree wikiPageWikiLink Interval_graph.
- Caterpillar_tree wikiPageWikiLink Line_graph.
- Caterpillar_tree wikiPageWikiLink Maximal_clique.
- Caterpillar_tree wikiPageWikiLink NP-complete.
- Caterpillar_tree wikiPageWikiLink NP-completeness.
- Caterpillar_tree wikiPageWikiLink P_=_NP.
- Caterpillar_tree wikiPageWikiLink P_versus_NP_problem.
- Caterpillar_tree wikiPageWikiLink Path_(graph_theory).
- Caterpillar_tree wikiPageWikiLink Path_graph.
- Caterpillar_tree wikiPageWikiLink Pathwidth.
- Caterpillar_tree wikiPageWikiLink Polycyclic_aromatic_hydrocarbon.
- Caterpillar_tree wikiPageWikiLink Star_(graph_theory).
- Caterpillar_tree wikiPageWikiLink Star_graph.
- Caterpillar_tree wikiPageWikiLink Tree_(graph_theory).
- Caterpillar_tree wikiPageWikiLink Treewidth.
- Caterpillar_tree wikiPageWikiLink Triangle-free_graph.
- Caterpillar_tree wikiPageWikiLink Vertex_separator.
- Caterpillar_tree wikiPageWikiLink File:Caterpillar_tree.svg.
- Caterpillar_tree wikiPageWikiLinkText "''caterpillar''".
- Caterpillar_tree wikiPageWikiLinkText "Caterpillar tree".
- Caterpillar_tree wikiPageWikiLinkText "caterpillar tree".
- Caterpillar_tree wikiPageWikiLinkText "caterpillar".
- Caterpillar_tree wikiPageWikiLinkText "caterpillars".
- Caterpillar_tree hasPhotoCollection Caterpillar_tree.
- Caterpillar_tree title "Caterpillar".
- Caterpillar_tree urlname "Caterpillar".
- Caterpillar_tree wikiPageUsesTemplate Template:About.
- Caterpillar_tree wikiPageUsesTemplate Template:Harvtxt.
- Caterpillar_tree wikiPageUsesTemplate Template:Mathworld.
- Caterpillar_tree wikiPageUsesTemplate Template:OEIS.
- Caterpillar_tree wikiPageUsesTemplate Template:Reflist.
- Caterpillar_tree subject Category:Mathematical_chemistry.
- Caterpillar_tree subject Category:Trees_(graph_theory).
- Caterpillar_tree hypernym Tree.
- Caterpillar_tree type Plant.
- Caterpillar_tree comment "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 label "Caterpillar tree".
- Caterpillar_tree sameAs m.0bwkbw_.
- Caterpillar_tree sameAs Cây_dây_xích.
- Caterpillar_tree sameAs Q5051951.
- Caterpillar_tree sameAs Q5051951.
- Caterpillar_tree wasDerivedFrom Caterpillar_tree?oldid=616052125.
- Caterpillar_tree depiction Caterpillar_tree.svg.
- Caterpillar_tree isPrimaryTopicOf Caterpillar_tree.