Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

© 2026 Vinony · Knowledge from Wikipedia, Wikidata, and 27 public APIs.

cubic graph · Vinony

EntityQ1374495· pop 18· linked from 160 articles

cubic graph

Sign in to save

graph in which every vertex is incident to exactly three edges

Connections

travelling salesperson problem

Hamiltonian path

independent set

approximation algorithm

symmetric graph

hypercube graph

International Standard Book Number

digital object identifier

International Standard Serial Number

Categories

Graph families Regular graphs

Sources

wikipedia.externallinksexternallink

What links here160 pages

Marion Cameron Gray

truncated icosidodecahedron

hypohamiltonian graph

Balaban 11-cage

double-star snark

hypercube graph

algebraic graph theory

asymmetric graph

claw-free graph

Petersen's theorem

distance-transitive graph

Barnette's conjecture

Similar entities

Discovered by embedding cosine similarity (sentence-transformers MiniLM, 384-dim).

Entitydist 0.28

Biggs–Smith graph

Entitydist 0.33

Entitydist 0.44

Entitydist 0.49

Entitydist 0.58

Entitydist 0.59

geometric graph theory

Entitydist 0.59

Entitydist 0.61

graph automorphism

Entitydist 0.62

Entitydist 0.64

edge contraction

Entitydist 0.65

Entitydist 0.65