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

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

Namespace Prefixes

PrefixIRI
dcthttp://purl.org/dc/terms/
dbohttp://dbpedia.org/ontology/
n6http://dbpedia.org/resource/File:
foafhttp://xmlns.com/foaf/0.1/
n21https://books.google.com/
n14https://global.dbpedia.org/id/
dbpedia-ruhttp://ru.dbpedia.org/resource/
dbthttp://dbpedia.org/resource/Template:
rdfshttp://www.w3.org/2000/01/rdf-schema#
n17https://dl.acm.org/doi/abs/10.5555/
freebasehttp://rdf.freebase.com/ns/
n4http://commons.wikimedia.org/wiki/Special:FilePath/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
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#
wikidatahttp://www.wikidata.org/entity/
goldhttp://purl.org/linguistics/gold/
dbrhttp://dbpedia.org/resource/

Statements

Subject Item
dbr:Bipartite_double_cover
dbo:wikiPageWikiLink
dbr:Covering_graph
Subject Item
dbr:Voltage_graph
dbo:wikiPageWikiLink
dbr:Covering_graph
Subject Item
dbr:Dejter_graph
dbo:wikiPageWikiLink
dbr:Covering_graph
Subject Item
dbr:Instruction_selection
dbo:wikiPageWikiLink
dbr:Covering_graph
Subject Item
dbr:Quotient_graph
dbo:wikiPageWikiLink
dbr:Covering_graph
Subject Item
dbr:Graph_homomorphism
dbo:wikiPageWikiLink
dbr:Covering_graph
Subject Item
dbr:Bouquet_graph
dbo:wikiPageWikiLink
dbr:Covering_graph
Subject Item
dbr:McKay–Miller–Širáň_graph
dbo:wikiPageWikiLink
dbr:Covering_graph
Subject Item
dbr:Ljubljana_graph
dbo:wikiPageWikiLink
dbr:Covering_graph
Subject Item
dbr:Folded_cube_graph
dbo:wikiPageWikiLink
dbr:Covering_graph
Subject Item
dbr:Covering_graph
rdf:type
dbo:Software
rdfs:label
Накрывающий граф Covering graph
rdfs:comment
Граф C является накрывающим графом другого графа G, если имеется накрывающее отображение из множества вершин C в множество вершин G. Накрывающее отображение f является сюръекцией и локальным изоморфизмом — окрестность вершины v в C отображается биективно в окрестность f(v) в G. Часто используется термин поднятие в качестве синонима для накрытия графа связанного графа. В теории графов накрывающий граф может также относиться к подграфу, который содержит либо все рёбра (рёберное покрытие), либо все вершины (вершинное покрытие). In the mathematical discipline of graph theory, a graph C is a covering graph of another graph G if there is a covering map from the vertex set of C to the vertex set of G. A covering map f is a surjection and a local isomorphism: the neighbourhood of a vertex v in C is mapped bijectively onto the neighbourhood of in G. The term lift is often used as a synonym for a covering graph of a connected graph. Though it may be misleading, there is no (obvious) relationship between covering graph and vertex cover or edge cover.
foaf:depiction
n4:Covering-graph-4-b.svg n4:Covering-graph-2.svg n4:Covering-graph-4.svg n4:Covering-graph-5.svg n4:Covering-graph-4-a.svg
dct:subject
dbc:Graph_theory
dbo:wikiPageID
21123339
dbo:wikiPageRevisionID
1094546396
dbo:wikiPageWikiLink
dbr:Isomorphism n6:Covering-graph-4-b.svg dbr:Voltage_graph n6:Covering-graph-5.svg dbr:Vertex_(graph_theory) dbr:Forbidden_graph_characterization dbr:Orientable_double_cover dbr:Universal_cover dbr:Group_(mathematics) dbr:Multigraph dbr:Tensor_product_of_graphs dbr:Bipartite_double_cover dbr:Surjection dbr:Graph_embedding n6:Covering-graph-2.svg n6:Covering-graph-4.svg dbc:Graph_theory dbr:Free_group dbr:Bipartite_graph dbr:Mathematics dbr:Planar_graph dbr:Neighbourhood_(graph_theory) dbr:Graph_theory dbr:Projective_plane dbr:Combinatorial dbr:Edge_cover dbr:Vertex_cover dbr:Planar_cover dbr:Simply_connected dbr:Dipole_graph dbr:Regular_graph dbr:Topological_space dbr:Bijection dbr:Spanning_tree dbr:Graph_(discrete_mathematics) dbr:Tree_(graph_theory) dbr:Covering_space dbr:Connected_graph n6:Covering-graph-4-a.svg
dbo:wikiPageExternalLink
n17:365411.365801 n21:books%3Fid=pYfJe-ZVUyAC n21:books%3Fid=pYfJe-ZVUyAC&pg=PA115
owl:sameAs
n14:4iK4n wikidata:Q5179252 dbpedia-ru:Накрывающий_граф freebase:m.05c05kq
dbp:wikiPageUsesTemplate
dbt:Short_description dbt:Mvar dbt:Reflist dbt:Cite_book dbt:Tmath dbt:Main
dbo:thumbnail
n4:Covering-graph-4.svg?width=300
dbo:abstract
Граф C является накрывающим графом другого графа G, если имеется накрывающее отображение из множества вершин C в множество вершин G. Накрывающее отображение f является сюръекцией и локальным изоморфизмом — окрестность вершины v в C отображается биективно в окрестность f(v) в G. Часто используется термин поднятие в качестве синонима для накрытия графа связанного графа. В теории графов накрывающий граф может также относиться к подграфу, который содержит либо все рёбра (рёберное покрытие), либо все вершины (вершинное покрытие). Комбинаторная формулировка накрывающих графов немедленно обобщается на случай мультиграфов. Если мы отождествим мультиграф с 1-мерным клеточным комплексом, накрывающий граф не что иное как специальный пример накрытий топологических пространств, так что допустима терминология теории накрытий, а именно, группа преобразования накрытия, универсальное накрытие, абелево накрытие и максимальное абелево накрытие. In the mathematical discipline of graph theory, a graph C is a covering graph of another graph G if there is a covering map from the vertex set of C to the vertex set of G. A covering map f is a surjection and a local isomorphism: the neighbourhood of a vertex v in C is mapped bijectively onto the neighbourhood of in G. The term lift is often used as a synonym for a covering graph of a connected graph. Though it may be misleading, there is no (obvious) relationship between covering graph and vertex cover or edge cover. The combinatorial formulation of covering graphs is immediately generalized to the case of multigraphs. In the case of a multigraph with a 1-dimensional cell complex, a covering graph is nothing but a special example of covering spaces of topological spaces, so the terminology in the theory of covering spaces is available; say covering transformation group, universal covering, abelian covering, and maximal abelian covering.
gold:hypernym
dbr:Graph
prov:wasDerivedFrom
wikipedia-en:Covering_graph?oldid=1094546396&ns=0
dbo:wikiPageLength
10261
foaf:isPrimaryTopicOf
wikipedia-en:Covering_graph
Subject Item
dbr:Covering_space
dbo:wikiPageWikiLink
dbr:Covering_graph
Subject Item
dbr:Laves_graph
dbo:wikiPageWikiLink
dbr:Covering_graph
Subject Item
dbr:Dipole_graph
dbo:wikiPageWikiLink
dbr:Covering_graph
Subject Item
dbr:Lift
dbo:wikiPageWikiLink
dbr:Covering_graph
Subject Item
dbr:Planar_cover
dbo:wikiPageWikiLink
dbr:Covering_graph
Subject Item
wikipedia-en:Covering_graph
foaf:primaryTopic
dbr:Covering_graph