In the Vinony graph
Vinony's link graph records 160 inbound references to grafo cubico, and connects out to travelling salesperson problem, Hamiltonian path and independent set.
It is catalogued under topics including Graph families and Regular graphs.
Vinony links it to 17 Wikipedia language editions.
Wikidata facts
- Subclass of
- regular graph
- Image
- 3r3c well-covered.svg
Show 5 more facts
- Commons category
- 3-regular graphs
- different from
- hypercube graph
- has characteristic
- degree
- studied by
- graph theory
- maintained by WikiProject
- WikiProject Mathematics
Sources (2)
via Wikidata · CC0
Article · Italiano
Nel campo matematico della teoria dei grafi, un grafo cubico è un grafo in cui tutti i vertici hanno grado tre. In altre parole un grafo cubico è un grafo 3-. I grafi cubici sono chiamati anche grafi trivalenti. Un grafo bicubico è un grafo bipartito cubico.
Abstract from DBpedia / Wikipedia · CC BY-SA
Connections
travelling salesperson problem
Entity
Hamiltonian path
Entity
independent set
Entity
W. T. Tutte
Entity
approximation algorithm
Entity
symmetric graph
Entity
hypercube graph
Entity
pathwidth
Entity
mathematics
Entity
Leonhard Euler
Entity
International Standard Book Number
Entity
topology
Entity
cube
Entity
digital object identifier
Entity
International Standard Serial Number
Entity
graph theory
Entity
polyhedron
Entity
graph
Entity
JSTOR
Organization
bibcode
Entity