This HTML5 document contains 99 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dbpedia-dehttp://de.dbpedia.org/resource/
dcthttp://purl.org/dc/terms/
yago-reshttp://yago-knowledge.org/resource/
dbohttp://dbpedia.org/ontology/
n23http://dbpedia.org/resource/File:
foafhttp://xmlns.com/foaf/0.1/
dbpedia-huhttp://hu.dbpedia.org/resource/
n18https://global.dbpedia.org/id/
yagohttp://dbpedia.org/class/yago/
dbpedia-ruhttp://ru.dbpedia.org/resource/
dbthttp://dbpedia.org/resource/Template:
dbpedia-ukhttp://uk.dbpedia.org/resource/
rdfshttp://www.w3.org/2000/01/rdf-schema#
freebasehttp://rdf.freebase.com/ns/
n12http://commons.wikimedia.org/wiki/Special:FilePath/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
dbpedia-frhttp://fr.dbpedia.org/resource/
wikipedia-enhttp://en.wikipedia.org/wiki/
dbphttp://dbpedia.org/property/
provhttp://www.w3.org/ns/prov#
dbchttp://dbpedia.org/resource/Category:
xsdhhttp://www.w3.org/2001/XMLSchema#
goldhttp://purl.org/linguistics/gold/
wikidatahttp://www.wikidata.org/entity/
dbrhttp://dbpedia.org/resource/

Statements

Subject Item
dbr:Levi_graph
rdf:type
yago:Design105728678 yago:PsychologicalFeature100023100 yago:WikicatConfigurations yago:Configuration105731779 yago:Arrangement105726596 yago:Structure105726345 yago:VisualCommunication106873252 yago:Communication100033020 dbo:Software yago:Cognition100023271 yago:WikicatGeometricGraphs yago:Abstraction100002137 yago:Graph107000195
rdfs:label
Levi graph Graphe de Levi Граф Леви Inzidenzgraph Граф Леві
rdfs:comment
Als Inzidenzgraph oder Levi-Graph bezeichnet man in der Mathematik eine kombinatorische Struktur, die die Inzidenzen eines Blockplans oder einer projektiven Ebene kodiert. In combinatorial mathematics, a Levi graph or incidence graph is a bipartite graph associated with an incidence structure. From a collection of points and lines in an incidence geometry or a projective configuration, we form a graph with one vertex per point, one vertex per line, and an edge for every incidence between a point and a line. They are named for Friedrich Wilhelm Levi, who wrote about them in 1942. Граф Ле́ви (также граф инциде́нтности) — двудольный граф, соответствующий структуре инцидентности. Из набора точек и линий в геометрии инцидентности или проективной конфигурации образуется граф с одной вершиной для каждой точки, одной вершиной для каждой линии и одного ребра для каждой инциденции точки и линии (то есть отношения «точка лежит на линии»). Эти графы назвали именем Фридриха Леви, который описал их в 1942 году. En mathématiques, et plus particulièrement en combinatoire, un graphe de Levi ou graphe d'incidence est un graphe biparti associé à une structure d'incidence. Граф Леві (також граф інцидентності) — двочастковий граф, відповідний структурі інцидентності. З набору точок і ліній у геометрії інцидентності або проєктивній конфігурації утворюється граф з однією вершиною для кожної точки, однією вершиною для кожної лінії і одного ребра для кожної інциденції точки і лінії (тобто відношення «точка лежить на лінії»). Ці графи назвали ім'ям який описав їх 1942 року.
dbp:name
Levi graph
foaf:depiction
n12:Fano_plane-Levi_graph.svg n12:Fano_plane_with_nimber_labels.svg n12:Levi_graph_of_Pappus_Configuration.png
dct:subject
dbc:Families_of_sets dbc:Geometric_graphs dbc:Configurations_(geometry)
dbo:wikiPageID
1396888
dbo:wikiPageRevisionID
1106927249
dbo:wikiPageWikiLink
dbr:Desargues_configuration dbr:Pappus_configuration dbr:Pappus_graph dbr:Ljubljana_graph dbr:Euclidean_space dbr:Incidence_geometry dbc:Families_of_sets dbr:Generalized_Petersen_graph dbr:Hypergraph dbr:Gray_graph dbr:Cage_(graph_theory) dbr:Bipartite_graph dbr:Combinatorics dbr:Cycle_graph dbr:Heawood_graph dbr:Biregular_graph dbr:Hypercube_graph dbr:Projective_configuration dbr:Kneser_graph n23:Levi_graph_of_Pappus_Configuration.png dbr:Fano_plane dbc:Geometric_graphs dbr:Friedrich_Wilhelm_Levi dbr:Desargues_graph dbr:Girth_(graph_theory) dbr:Tutte_eight-cage dbr:Möbius–Kantor_configuration dbr:Möbius–Kantor_graph dbr:Möbius_configuration dbc:Configurations_(geometry) dbr:Cremona–Richmond_configuration dbr:Incidence_structure
owl:sameAs
yago-res:Levi_graph freebase:m.04z9sn dbpedia-fr:Graphe_de_Levi n18:4pjix dbpedia-de:Inzidenzgraph dbpedia-ru:Граф_Леви dbpedia-uk:Граф_Леві wikidata:Q6535569 dbpedia-hu:Illeszkedési_gráf
dbp:wikiPageUsesTemplate
dbt:MathWorld dbt:Incidence_structures dbt:Reflist dbt:Multiple_image dbt:Infobox_graph
dbo:thumbnail
n12:Levi_graph_of_Pappus_Configuration.png?width=300
dbp:align
right
dbp:footer
Heawood graph and Fano plane (Vertex 3 is part of the circular edge , the diagonal edge , and the side edge .)
dbp:girth
≥ 6
dbp:image
Fano plane-Levi graph.svg Fano plane with nimber labels.svg
dbp:imageCaption
The Pappus graph, a Levi graph with 18 vertices formed from the Pappus configuration. Vertices labeled with single letters correspond to points in the configuration; vertices labeled with three letters correspond to lines through three points.
dbp:perrow
2
dbp:title
Levi Graph
dbp:totalWidth
400
dbp:urlname
LeviGraph
dbo:abstract
Граф Ле́ви (также граф инциде́нтности) — двудольный граф, соответствующий структуре инцидентности. Из набора точек и линий в геометрии инцидентности или проективной конфигурации образуется граф с одной вершиной для каждой точки, одной вершиной для каждой линии и одного ребра для каждой инциденции точки и линии (то есть отношения «точка лежит на линии»). Эти графы назвали именем Фридриха Леви, который описал их в 1942 году. Граф Леви системы точек и линий обычно имеет обхват по меньшей мере шесть: любой цикл длины 4 должен соответствовать двум линиям, проходящим через те же самые две точки. Следовательно, любой двудольный граф с обхватом по меньшей мере шесть можно рассматривать как граф Леви абстрактной структуры инцидентности. Графы Леви конфигураций являются бирегулярными и любой бирегулярнй граф с обхватом как минимум шесть можно рассматривать как граф Леви абстрактной конфигурации. Графы Леви можно также определить для других типов структур инциденций, таких как инциденции между точками и плоскостями в евклидовом пространстве. Для любого графа Леви существует эквивалентный гиперграф и наоборот. In combinatorial mathematics, a Levi graph or incidence graph is a bipartite graph associated with an incidence structure. From a collection of points and lines in an incidence geometry or a projective configuration, we form a graph with one vertex per point, one vertex per line, and an edge for every incidence between a point and a line. They are named for Friedrich Wilhelm Levi, who wrote about them in 1942. The Levi graph of a system of points and lines usually has girth at least six: Any 4-cycles would correspond to two lines through the same two points. Conversely any bipartite graph with girth at least six can be viewed as the Levi graph of an abstract incidence structure. Levi graphs of configurations are biregular, and every biregular graph with girth at least six can be viewed as the Levi graph of an abstract configuration. Levi graphs may also be defined for other types of incidence structure, such as the incidences between points and planes in Euclidean space. For every Levi graph, there is an equivalent hypergraph, and vice versa. Граф Леві (також граф інцидентності) — двочастковий граф, відповідний структурі інцидентності. З набору точок і ліній у геометрії інцидентності або проєктивній конфігурації утворюється граф з однією вершиною для кожної точки, однією вершиною для кожної лінії і одного ребра для кожної інциденції точки і лінії (тобто відношення «точка лежить на лінії»). Ці графи назвали ім'ям який описав їх 1942 року. Граф Леві системи точок і ліній зазвичай має обхват щонайменше шість: будь-який цикл довжини 4 має відповідати двом лініям, що проходять через ті самі дві точки. Отже, будь-який двочастковий граф з обхватом щонайменше шість можна розглядати як граф Леві абстрактної структури інцидентності. Графи Леві конфігурацій є бірегулярними і будь-який бірегулярнй граф з обхватом принаймні шість можна розглядати як граф Леві абстрактної конфігурації. Графи Леві можна також визначити для інших типів структур інціденцій, таких як інціденції між точками і площинами в евклідовому просторі. Для будь-якого графу Леві існує еквівалентний гіперграф і навпаки. Als Inzidenzgraph oder Levi-Graph bezeichnet man in der Mathematik eine kombinatorische Struktur, die die Inzidenzen eines Blockplans oder einer projektiven Ebene kodiert. En mathématiques, et plus particulièrement en combinatoire, un graphe de Levi ou graphe d'incidence est un graphe biparti associé à une structure d'incidence.
gold:hypernym
dbr:Graph
prov:wasDerivedFrom
wikipedia-en:Levi_graph?oldid=1106927249&ns=0
dbo:wikiPageLength
6207
foaf:isPrimaryTopicOf
wikipedia-en:Levi_graph