About: Möbius ladder     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : yago:WikicatRegularGraphs, within Data Space : dbpedia.demo.openlinksw.com associated with source document(s)
QRcode icon
http://dbpedia.demo.openlinksw.com/describe/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2FMöbius_ladder&invfp=IFP_OFF&sas=SAME_AS_OFF

In graph theory, the Möbius ladder Mn, for even numbers n, is formed from an n-cycle by adding edges (called "rungs") connecting opposite pairs of vertices in the cycle. It is a cubic, circulant graph, so-named because (with the exception of M6 (the utility graph K3,3), Mn has exactly n/2 four-cycles which link together by their shared edges to form a topological Möbius strip. Möbius ladders were named and first studied by Guy and Harary.

AttributesValues
rdf:type
rdfs:label
  • Escalera de Möbius (es)
  • Échelle de Möbius (fr)
  • Möbius ladder (en)
  • Лестница Мёбиуса (ru)
  • Драбина Мебіуса (uk)
rdfs:comment
  • En teoría de grafos, la escalera de Möbius Mn, para números n pares, se forma a partir de un n-ciclo agregando aristas (llamadas "peldaños") que conectan pares opuestos de vértices en el ciclo. Es un grafo cúbico y , llamado así porque, con la excepción de M6 (el problema de los tres servicios K3,3), Mn tiene exactamente n/2 4-ciclos, que se unen por sus aristas compartidas para formar una banda de Möbius topológica. Las escaleras de Möbius fueron nombradas y estudiadas por primera vez por . (es)
  • In graph theory, the Möbius ladder Mn, for even numbers n, is formed from an n-cycle by adding edges (called "rungs") connecting opposite pairs of vertices in the cycle. It is a cubic, circulant graph, so-named because (with the exception of M6 (the utility graph K3,3), Mn has exactly n/2 four-cycles which link together by their shared edges to form a topological Möbius strip. Möbius ladders were named and first studied by Guy and Harary. (en)
  • Dans la théorie des graphes, une branche des mathématiques, l'échelle de Möbius est un graphe cubique formé à partir du graphe cycle à sommets en ajoutant des arêtes entre les sommets opposés du cycle. Les graphes de cette famille sont nommés ainsi car, si l'on excepte , possède exactement cycles à 4 sommets qui, mis ensemble par leurs sommets partagés, forment l'équivalent d'un ruban de Möbius. Les échelles de Möbius ont été nommées et étudiées pour la première fois par Richard Guy et Frank Harary en 1967. (fr)
  • Ле́стница Мёбиуса — кубический циркулянтный граф с чётным числом вершин , образованный из цикла с вершинами путём добавления рёбер (называемых «перекладинами»), соединяющих противоположные пары вершин цикла. Назван так ввиду того, что состоит из циклов длины 4, соединённых вместе общими рёбрами и образующих топологически ленту Мёбиуса. Полный двудольный граф (граф «домики и колодцы») является лестницей Мёбиуса (в отличие от остальных имеет дополнительные циклы длины 4). Впервые изучены Гаем и Харари. (ru)
  • Драби́на Ме́біуса — кубічний циркулянтний граф з парним числом вершин , утворений з циклу з вершинами шляхом додавання ребер (званих «щаблями»), що з'єднують протилежні пари вершин циклу. Названий так через те, що складається з циклів довжини 4, з'єднаних разом спільними ребрами, які утворюють топологічно стрічку Мебіуса. Повний двочастковий граф (граф «Вода, газ та електрика») є драбиною Мебіуса (на відміну від інших має додаткові цикли довжини 4). (uk)
name
  • Möbius ladder (en)
foaf:depiction
  • http://commons.wikimedia.org/wiki/Special:FilePath/Moebius_ladder_colour.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Wagner_graph_ham.svg
dcterms:subject
Wikipage page ID
Wikipage revision ID
Link from a Wikipage to another Wikipage
Link from a Wikipage to an external page
sameAs
dbp:wikiPageUsesTemplate
Faceted Search & Find service v1.17_git139 as of Feb 29 2024


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 08.03.3330 as of Mar 19 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (378 GB total memory, 52 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software