In graph theory, Mac Lane's planarity criterion is a characterisation of planar graphs in terms of their cycle spaces, named after Saunders Mac Lane, who published it in 1937. It states that a finite undirected graph is planar if and only if the cycle space of the graph (taken modulo 2) has a cycle basis in which each edge of the graph participates in at most two basis vectors.
Attributes | Values |
---|
rdf:type
| |
rdfs:label
| - Critère de planarité de Mac Lane (fr)
- Mac Lane's planarity criterion (en)
- Критерий планарности Маклейна (ru)
- Критерій планарності Маклейна (uk)
|
rdfs:comment
| - In graph theory, Mac Lane's planarity criterion is a characterisation of planar graphs in terms of their cycle spaces, named after Saunders Mac Lane, who published it in 1937. It states that a finite undirected graph is planar if and only if the cycle space of the graph (taken modulo 2) has a cycle basis in which each edge of the graph participates in at most two basis vectors. (en)
- En théorie des graphes, le critère de planarité de Mac Lane est une caractérisation des graphes planaires par leur (en), nommée d'après Saunders Mac Lane qui l'a publiée en 1937. Le critère dit qu'un graphe est planaire si et seulement si son espace de cycles (pris modulo 2) possède une (en) dans laquelle chaque arête du graphe contribue à au plus deux vecteurs de la base. (fr)
- Критерий планарности Маклейна — это описание планарных графов в терминах их пространства циклов. Критерий носит имя Саундерса Маклейна, опубликовавшего критерий в 1937. Критерий утверждает, что конечный неориентированный граф является планарным тогда и только тогда, когда пространство циклов графа (по модулю 2) имеет базис циклов, в котором каждое ребро графа принадлежит не более чем двум базисным векторам. (ru)
- Крите́рій плана́рності Макле́йна — це опис планарних графів у термінах їхнього простору циклів. Критерій носить ім'я , який опублікував його 1937 року. Критерій стверджує, що скінченний неорієнтований граф є планарним тоді й лише тоді, коли простір циклів графа (за модулем 2) має базис циклів, у якому кожне ребро графа належить не більше ніж двом базисним векторам. (uk)
|
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
| |
has abstract
| - In graph theory, Mac Lane's planarity criterion is a characterisation of planar graphs in terms of their cycle spaces, named after Saunders Mac Lane, who published it in 1937. It states that a finite undirected graph is planar if and only if the cycle space of the graph (taken modulo 2) has a cycle basis in which each edge of the graph participates in at most two basis vectors. (en)
- En théorie des graphes, le critère de planarité de Mac Lane est une caractérisation des graphes planaires par leur (en), nommée d'après Saunders Mac Lane qui l'a publiée en 1937. Le critère dit qu'un graphe est planaire si et seulement si son espace de cycles (pris modulo 2) possède une (en) dans laquelle chaque arête du graphe contribue à au plus deux vecteurs de la base. (fr)
- Критерий планарности Маклейна — это описание планарных графов в терминах их пространства циклов. Критерий носит имя Саундерса Маклейна, опубликовавшего критерий в 1937. Критерий утверждает, что конечный неориентированный граф является планарным тогда и только тогда, когда пространство циклов графа (по модулю 2) имеет базис циклов, в котором каждое ребро графа принадлежит не более чем двум базисным векторам. (ru)
- Крите́рій плана́рності Макле́йна — це опис планарних графів у термінах їхнього простору циклів. Критерій носить ім'я , який опублікував його 1937 року. Критерій стверджує, що скінченний неорієнтований граф є планарним тоді й лише тоді, коли простір циклів графа (за модулем 2) має базис циклів, у якому кожне ребро графа належить не більше ніж двом базисним векторам. (uk)
|
gold:hypernym
| |
prov:wasDerivedFrom
| |
page length (characters) of wiki page
| |
foaf:isPrimaryTopicOf
| |
is Link from a Wikipage to another Wikipage
of | |
is Wikipage redirect
of | |
is known for
of | |
is known for
of | |
is foaf:primaryTopic
of | |