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 (including the segments along the boundary of the Möbius strip itself) form an embedding of Tietze's graph.
| Attributes | Values |
|---|
| rdf:type
| |
| rdfs:label
| - Graphe de Tietze (fr)
- Граф Титце (ru)
- Tietze's graph (en)
- Граф Тітце (uk)
|
| rdfs:comment
| - Le graphe de Tietze est, en théorie des graphes, un graphe 3-régulier possédant 12 sommets et 18 arêtes. Il est remarquable notamment pour ses propriétés de coloration. (fr)
- 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 (including the segments along the boundary of the Möbius strip itself) form an embedding of Tietze's graph. (en)
- В теории графов граф Титце — это неориентированный кубический граф с 12 вершинами и 18 рёбрами.Граф назван именем Генриха Титце, показавшего в 1910 году, что ленту Мёбиуса можно разделить на шесть областей, касающихся друг друга — три вдоль границы ленты и три вдоль центральной линии — а потому для графов, допускающих вложение в ленту Мёбиуса, может потребоваться шесть цветов. Граничные сегменты областей Титца разделения ленты Мёбиуса (включая сегменты вдоль границы самой ленты) образуют вложение графа Титце. (ru)
- В теорії графів граф Титце — це неорієнтований кубічний граф з 12 вершинами і 18 ребрами. Граф названий ім'ям Генріха Франца Фрідріха Тітце, який показав в 1910 році, що стрічку Мебіуса можна розділити на шість областей, що дотикаються одна одної — три уздовж кордону стрічки і три уздовж центральної лінії — а тому для графів, що допускають вкладення в стрічку Мебіуса, може знадобитися шість кольорів. Граничні сегменти областей Тітце поділу стрічки Мебіуса (включаючи сегменти уздовж кордону самої стрічки) утворюють вкладення графу Тітце. (uk)
|
| name
| |
| foaf:depiction
| |
| dcterms:subject
| |
| Wikipage page ID
| |
| Wikipage revision ID
| |
| Link from a Wikipage to another Wikipage
| |
| sameAs
| |
| dbp:wikiPageUsesTemplate
| |
| thumbnail
| |
| automorphisms
| |
| chromatic index
| |
| chromatic number
| |
| diameter
| |
| edges
| |
| girth
| |
| image caption
| |
| properties
| |
| radius
| |
| vertices
| |
| has abstract
| - Le graphe de Tietze est, en théorie des graphes, un graphe 3-régulier possédant 12 sommets et 18 arêtes. Il est remarquable notamment pour ses propriétés de coloration. (fr)
- 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 (including the segments along the boundary of the Möbius strip itself) form an embedding of Tietze's graph. (en)
- В теории графов граф Титце — это неориентированный кубический граф с 12 вершинами и 18 рёбрами.Граф назван именем Генриха Титце, показавшего в 1910 году, что ленту Мёбиуса можно разделить на шесть областей, касающихся друг друга — три вдоль границы ленты и три вдоль центральной линии — а потому для графов, допускающих вложение в ленту Мёбиуса, может потребоваться шесть цветов. Граничные сегменты областей Титца разделения ленты Мёбиуса (включая сегменты вдоль границы самой ленты) образуют вложение графа Титце. (ru)
- В теорії графів граф Титце — це неорієнтований кубічний граф з 12 вершинами і 18 ребрами. Граф названий ім'ям Генріха Франца Фрідріха Тітце, який показав в 1910 році, що стрічку Мебіуса можна розділити на шість областей, що дотикаються одна одної — три уздовж кордону стрічки і три уздовж центральної лінії — а тому для графів, що допускають вкладення в стрічку Мебіуса, може знадобитися шість кольорів. Граничні сегменти областей Тітце поділу стрічки Мебіуса (включаючи сегменти уздовж кордону самої стрічки) утворюють вкладення графу Тітце. (uk)
|
| gold:hypernym
| |
| prov:wasDerivedFrom
| |
| page length (characters) of wiki page
| |
| foaf:isPrimaryTopicOf
| |
| is Link from a Wikipage to another Wikipage
of | |
![[RDF Data]](/fct/images/sw-rdf-blue.png)
![[cxml]](/fct/images/cxml_doc.png)
![[csv]](/fct/images/csv_doc.png)
![[text]](/fct/images/ntriples_doc.png)
![[turtle]](/fct/images/n3turtle_doc.png)
![[ld+json]](/fct/images/jsonld_doc.png)
![[rdf+json]](/fct/images/json_doc.png)
![[rdf+xml]](/fct/images/xml_doc.png)
![[atom+xml]](/fct/images/atom_doc.png)
![[html]](/fct/images/html_doc.png)
