Tietze's graph
id:
tietze-s-graph-166-7138936
title:
Tietze's graph
text:
In the mathematical field of graph theory, Tietze's graph is an undirected cubic graph with 12 vertices and 18 edges.
It is named after Heinrich Franz Friedrich Tietze, who showed in 1910 that the Möbius strip can be subdivided into six regions that all touch each other – three along the boundary of the strip and three along its center line – and therefore that graphs that are embedded onto the Möbius strip may require six colors. The boundary segments of the regions of Tietze's subdivision form
brand slug:
wiki
category slug:
encyclopedia
description:
Undirected cubic graph with 12 vertices and 18 edges
original url:
https://en.wikipedia.org/wiki/Tietze%27s_graph
date created:
2008-11-03T20:46:25Z
date modified:
2024-08-29T21:04:11Z
main entity:
{"identifier":"Q3115539","url":"https://www.wikidata.org/entity/Q3115539"}
image:
{"content_url":"https://upload.wikimedia.org/wikipedia/commons/e/e1/Tietze-Moebius.svg","width":735,"height":552}
fields total:
13
integrity:
16