cubic graph
Sign in to saveAlso known as 3-regular graph, trivalent graph
graph in which every vertex is incident to exactly three edges
Wikidata facts
- Image
- 3r3c well-covered.svg
Show 1 more fact
- Commons category
- 3-regular graphs
Sources (2)
via Wikidata · CC0
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