| dbo:abstract
|
- Ein Leitergraph (englisch ladder graph) ist in der Graphentheorie eine Klasse von Graphen mit der Struktur einer Leiter. Ein Leitergraph besteht aus zwei linearen Graphen gleicher Länge (die Holme), wobei je zwei einander entsprechende Knoten durch eine Kante (die Sprossen) miteinander verbunden sind. Jeder Leitergraph ist das kartesische Produkt zweier linearer Graphen, von denen einer genau eine Kante hat, und damit ein spezieller Gittergraph. (de)
- In the mathematical field of graph theory, the ladder graph Ln is a planar, undirected graph with 2n vertices and 3n – 2 edges. The ladder graph can be obtained as the Cartesian product of two path graphs, one of which has only one edge: Ln,1 = Pn × P2. (en)
- Un graphe en échelle (en anglais : ladder graph) est, en théorie des graphes, une famille de graphes qui ont la structure d'une échelle. Un graphe en échelle se compose de deux graphes linéaires de même longueur (les montants), et deux nœuds correspondants sont reliés par une arête (les barreaux). Chaque graphe en échelle est le produit cartésien de deux graphes linéaires, dont l'un a exactement une arête ; c'est donc un graphe grille particulier. (fr)
- Nell'ambito matematico della teoria dei grafi, un grafo a scala, denotato con , è un grafo planare non orientato avente 2n vertici e 3n-2 spigoli. Il grafo è scala può essere costruito ed espresso come il prodotto cartesiano di due grafi lineari, dei quali almeno uno ha un unico bordo. In simboli, si ha: . (it)
- В теории графов лестница Ln — планарный неориентированный граф с 2n вершинами и n+2(n-1) рёбрами . Лестницу можно получить как прямое произведение двух путей, один из которых имеет только одно ребро — Ln = Pn × P1 . Если добавить ещё два пересекающихся ребра, соединяющих четыре вершины лестницы со степенью два, получим кубический граф — лестницу Мёбиуса. По построению, лестница Ln изоморфна решётке G2,n и выглядит как лестница с n перекладинами. Граф является гамильтоновым с обхватом 4 (если n>1) и хроматическим индексом 3 (если n>2). Хроматическое число лестницы равно 2, а её хроматический многочлен равен . (ru)
- В теорії графів драбина Ln — планарний неорієнтований граф з 2n вершинами і n+2(n-1) ребрами . Драбину можна отримати прямим добутком двох шляхів, один з яких має тільки одне ребро — Ln,1 = Pn × P1 . Якщо додати ще два ребра, що перетинаються і з'єднують чотири вершини драбини зі степенем два, одержимо кубічний граф — драбину Мебіуса. З побудови, драбина Ln ізоморфна решітці G2,n і виглядає як драбина з n щаблями. Граф є гамільтоновим з охопленням 4 (якщо n>1) і хроматичним індексом 3 (якщо n>2). Хроматичне число драбини дорівнює 2, а її хроматичний многочлен дорівнює . (uk)
|
| dbo:thumbnail
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 4259 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:chromaticIndex
|
- 1 (xsd:integer)
- 2 (xsd:integer)
- 3 (xsd:integer)
|
| dbp:chromaticNumber
| |
| dbp:imageCaption
| |
| dbp:name
| |
| dbp:properties
| |
| dbp:wikiPageUsesTemplate
| |
| dcterms:subject
| |
| rdf:type
| |
| rdfs:comment
|
- Ein Leitergraph (englisch ladder graph) ist in der Graphentheorie eine Klasse von Graphen mit der Struktur einer Leiter. Ein Leitergraph besteht aus zwei linearen Graphen gleicher Länge (die Holme), wobei je zwei einander entsprechende Knoten durch eine Kante (die Sprossen) miteinander verbunden sind. Jeder Leitergraph ist das kartesische Produkt zweier linearer Graphen, von denen einer genau eine Kante hat, und damit ein spezieller Gittergraph. (de)
- In the mathematical field of graph theory, the ladder graph Ln is a planar, undirected graph with 2n vertices and 3n – 2 edges. The ladder graph can be obtained as the Cartesian product of two path graphs, one of which has only one edge: Ln,1 = Pn × P2. (en)
- Un graphe en échelle (en anglais : ladder graph) est, en théorie des graphes, une famille de graphes qui ont la structure d'une échelle. Un graphe en échelle se compose de deux graphes linéaires de même longueur (les montants), et deux nœuds correspondants sont reliés par une arête (les barreaux). Chaque graphe en échelle est le produit cartésien de deux graphes linéaires, dont l'un a exactement une arête ; c'est donc un graphe grille particulier. (fr)
- Nell'ambito matematico della teoria dei grafi, un grafo a scala, denotato con , è un grafo planare non orientato avente 2n vertici e 3n-2 spigoli. Il grafo è scala può essere costruito ed espresso come il prodotto cartesiano di due grafi lineari, dei quali almeno uno ha un unico bordo. In simboli, si ha: . (it)
- В теорії графів драбина Ln — планарний неорієнтований граф з 2n вершинами і n+2(n-1) ребрами . Драбину можна отримати прямим добутком двох шляхів, один з яких має тільки одне ребро — Ln,1 = Pn × P1 . Якщо додати ще два ребра, що перетинаються і з'єднують чотири вершини драбини зі степенем два, одержимо кубічний граф — драбину Мебіуса. З побудови, драбина Ln ізоморфна решітці G2,n і виглядає як драбина з n щаблями. Граф є гамільтоновим з охопленням 4 (якщо n>1) і хроматичним індексом 3 (якщо n>2). Хроматичне число драбини дорівнює 2, а її хроматичний многочлен дорівнює . (uk)
- В теории графов лестница Ln — планарный неориентированный граф с 2n вершинами и n+2(n-1) рёбрами . Лестницу можно получить как прямое произведение двух путей, один из которых имеет только одно ребро — Ln = Pn × P1 . Если добавить ещё два пересекающихся ребра, соединяющих четыре вершины лестницы со степенью два, получим кубический граф — лестницу Мёбиуса. По построению, лестница Ln изоморфна решётке G2,n и выглядит как лестница с n перекладинами. Граф является гамильтоновым с обхватом 4 (если n>1) и хроматическим индексом 3 (если n>2). (ru)
|
| rdfs:label
|
- Leitergraph (de)
- Graphe en échelle (fr)
- Scala (grafo) (it)
- Ladder graph (en)
- Лестница (теория графов) (ru)
- Драбина (теорія графів) (uk)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:depiction
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageWikiLink
of | |
| is foaf:primaryTopic
of | |
