큐빅 그래프
Sign in to saveAlso known as 3-regular graph, trivalent graph
graph in which every vertex is incident to exactly three edges
In the Vinony graph
Within Vinony's link graph, 큐빅 그래프 is referenced by 160 other articles, and connects out to travelling salesperson problem, Hamiltonian path and independent set.
Vinony files it under Graph families and Regular graphs.
Its subject is documented across 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
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