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.

Tutte graph · Vinony

EntityQ3115541· pop 6· linked from 12 articles

Tutte graph

Sign in to save

cubic graph with 46 vertices and 69 edges

Connections

digital object identifier

Hamiltonian path

Peter Guthrie Tait

characteristic polynomial

Eric W. Weisstein

glossary of graph theory terms

pentagonal prism

Philosophical Magazine

Categories

Hamiltonian paths and cycles Individual graphs Planar graphs Regular graphs

Sources

wikipedia.externallinksexternallink

What links here12 pages

Tait's conjecture

polyhedral graph

Grinberg's theorem

Similar entities

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

Entitydist 0.16

Entitydist 0.49

degree diameter problem

Entitydist 0.57

maximum independent set problem

Entitydist 0.59

longest path problem

Entitydist 0.65

truncated great icosahedron

Entitydist 0.67

(728767) 2010 RF64

Entitydist 0.67

No-three-in-line problem

Entitydist 0.68

Steiner tree problem

Entitydist 0.68

(33001) 1997 CU29

Entitydist 0.68

Entitydist 0.69

25584 Zhangnelson

Entitydist 0.72