Research any topic before you write.

Find related topics. | Discover entities. | See connections. | Build a topical map.

Tutte graph

In the mathematical field of graph theory, the Tutte graph is a 3-regular graph with 46 vertices and 69 edges named after W. T. Tutte. It has chromatic number 3, chromatic index 3, girth 4 and diameter 8.

Construction, Algebraic properties & Related graphs

Use the mouse wheel or two fingers (on touchscreens) to zoom in and out of the map.

Research this topic

Explore the main themes, entities and connections around Tutte graph. Start with the topic map, then use the sections below for research and deeper semantic analysis.

Explore this topic

Start with a few of the strongest sections from the source topic. These are research directions, not a list of keywords you must use.

Construction

2 related topics

Algebraic properties

2 related topics

Related graphs

2 related topics

Overview

11 related topics

Key facts & relationships

High-confidence facts extracted from structured source data. Use them as anchors for further research.

Automorphisms
3 (Z/3Z)
Chromatic index
3
Chromatic number
3
Diameter
8
Edges
69
Girth
4

Topics to explore

Browse the full topic structure. Each item opens a new analysis centered on that subject.

Overview

Construction

Algebraic properties

Related graphs

Advanced semantic analysis

Deeper signals for content research, entity SEO and topical coverage. The plain-language headings explain what each technical view is useful for.

Map overview Semantic statistics

Tutte graph

Nodes22
Edges21
Triples27
Avg. degree1.91
Density0.090909
Components1

How this topic connects Entity context

See the strongest relationship patterns around the current topic before diving into the raw triples.

Tutte graph

Top relations

related to Related graphs · 11
Tutte graph → Although, Barnette, Bosák, Faulkner, Grinberg, Hamiltonian, In, Lederberg, Tait's, Tutte, Younger
is a · 3
Tutte graph → 3-regular graph with 46 vertices and 69 edges named after W, cubic polyhedral graph, first 3-regular non-Hamiltonian polyhedral graph to be discovered
related to Algebraic properties · 3
Tutte graph → The, Tutte, Z/3Z
Automorphisms · 1
Tutte graph → 3 (Z/3Z)
Chromatic index · 1
Tutte graph → 3
Chromatic number · 1
Tutte graph → 3
Diameter · 1
Tutte graph → 8
Edges · 1
Tutte graph → 69
Girth · 1
Tutte graph → 4
Named after · 1
Tutte graph → W. T. Tutte

Important terminology Word statistics

Use these terms to understand the vocabulary surrounding the topic, not as a checklist for keyword stuffing.

Important terminology

tutte graph vertices graphs non-hamiltonian 3-regular conjecture polyhedral edges planar cubic polyhedron constructed counterexample named chromatic number index girth diameter

Entity relationships Subject–Predicate–Object triples

SubjectPredicateObjectConfidenceSrc
Tutte graphAutomorphisms3 (Z/3Z)1.00infobox
Tutte graphChromatic index31.00infobox
Tutte graphChromatic number31.00infobox
Tutte graphDiameter81.00infobox
Tutte graphEdges691.00infobox
Tutte graphGirth41.00infobox
Tutte graphNamed afterW. T. Tutte1.00infobox
Tutte graphPropertiesCubic Planar Polyhedral1.00infobox
Tutte graphRadius51.00infobox
Tutte graphVertices461.00infobox
Tutte graphis a3-regular graph with 46 vertices and 69 edges named after W0.90text
Tutte graphis acubic polyhedral graph0.90text
Tutte graphis afirst 3-regular non-Hamiltonian polyhedral graph to be discovered0.90text

Related concept clusters Concept neighborhoods

These clusters group vocabulary that occurs around closely connected concepts in the source material.

    Connections between topic areas Semantic bridges

    Bridges can reveal useful research angles that are easy to miss in a flat list of related terms.

    Min side: 3
    For writers, content strategists, SEOs, marketers and creators — from quick topic research to advanced semantic analysis.