Covering graph
http://dbpedia.org/resource/Covering_graph an entity of type: Software
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.
rdf:langString
Граф C является накрывающим графом другого графа G, если имеется накрывающее отображение из множества вершин C в множество вершин G. Накрывающее отображение f является сюръекцией и локальным изоморфизмом — окрестность вершины v в C отображается биективно в окрестность f(v) в G. Часто используется термин поднятие в качестве синонима для накрытия графа связанного графа. В теории графов накрывающий граф может также относиться к подграфу, который содержит либо все рёбра (рёберное покрытие), либо все вершины (вершинное покрытие).
rdf:langString
rdf:langString
Covering graph
rdf:langString
Накрывающий граф
xsd:integer
21123339
xsd:integer
1094546396
rdf:langString
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.
rdf:langString
Граф C является накрывающим графом другого графа G, если имеется накрывающее отображение из множества вершин C в множество вершин G. Накрывающее отображение f является сюръекцией и локальным изоморфизмом — окрестность вершины v в C отображается биективно в окрестность f(v) в G. Часто используется термин поднятие в качестве синонима для накрытия графа связанного графа. В теории графов накрывающий граф может также относиться к подграфу, который содержит либо все рёбра (рёберное покрытие), либо все вершины (вершинное покрытие). Комбинаторная формулировка накрывающих графов немедленно обобщается на случай мультиграфов. Если мы отождествим мультиграф с 1-мерным клеточным комплексом, накрывающий граф не что иное как специальный пример накрытий топологических пространств, так что допустима терминология теории накрытий, а именно, группа преобразования накрытия, универсальное накрытие, абелево накрытие и максимальное абелево накрытие.
xsd:nonNegativeInteger
10261
