Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

Browse Dictionary Books Food Places Asteroids Search

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

Tutte graph · Vinony

🌐English

English Français Русский 中文日本語

EntityQ3115541· pop 6· linked from 12 articles

Tutte graph

Also known as Tutte's graph

cubic graph with 46 vertices and 69 edges

Wikidata facts

Image: Tutte graph.svg

Sources (1)

en.wikipedia.org

via Wikidata · CC0

Available in 5 languages

Français
日本語
Русский
Ukrainian

via Wikidata sitelinks · CC0

Connections

digital object identifier

Categories

Hamiltonian paths and cycles Individual graphs Planar graphs Regular graphs

Sources

wikipedia.externallinksexternallink

graph theory

Entity

Hamiltonian path

Peter Guthrie Tait

characteristic polynomial

Eric W. Weisstein

glossary of graph theory terms

pentagonal prism

Philosophical Magazine

Sign in to save

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