بيان مكعبي
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
Vinony's link graph records 160 inbound references to بيان مكعبي, 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
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