Clique-sum
http://dbpedia.org/resource/Clique-sum an entity of type: Abstraction100002137
Сумма по клике — теоретико-графовая операция, обеспечивающая комбинацию двух графов путём склеивания их по клике, аналогично связной сумме в топологии. Если два графа и содержат клики одинакового размера, сумма по клике образуется из несвязанного объединения графов путём отождествления пар вершин из клик так, чтобы образовать одну клику, с последующим удалением некоторых рёбер. Сумма по -клике — это сумма по клике, содержащей не более вершин. Можно образовать сумму по кликам и сумму по -кликам более чем двух графов путём повторения операции суммы.
rdf:langString
Сума за клікою — теоретико-графова операція, що забезпечує комбінацію двох графів склеюванням їх за клікою, подібно до зв'язної суми в топології. Якщо два графи і містять кліки однакового розміру, сума за клікою утворюється з незв'язаного об'єднання графів ототожненням пар вершин із клік так, щоб утворити одну кліку, з подальшим видаленням деяких ребер. Сума за -клікою — це сума за клікою, яка містить не більше вершин. Можна утворити суму за кліками і суму за -кліками більше ніж двох графів повторенням операції суми.
rdf:langString
In graph theory, a branch of mathematics, a clique-sum is a way of combining two graphs by gluing them together at a clique, analogous to the connected sum operation in topology. If two graphs G and H each contain cliques of equal size, the clique-sum of G and H is formed from their disjoint union by identifying pairs of vertices in these two cliques to form a single shared clique, and then possibly deleting some of the clique edges. A k-clique-sum is a clique-sum in which both cliques have at most k vertices. One may also form clique-sums and k-clique-sums of more than two graphs, by repeated application of the two-graph clique-sum operation.
rdf:langString
rdf:langString
Clique-sum
rdf:langString
Сумма по клике
rdf:langString
Сума за клікою
xsd:integer
17598460
xsd:integer
1093782443
rdf:langString
In graph theory, a branch of mathematics, a clique-sum is a way of combining two graphs by gluing them together at a clique, analogous to the connected sum operation in topology. If two graphs G and H each contain cliques of equal size, the clique-sum of G and H is formed from their disjoint union by identifying pairs of vertices in these two cliques to form a single shared clique, and then possibly deleting some of the clique edges. A k-clique-sum is a clique-sum in which both cliques have at most k vertices. One may also form clique-sums and k-clique-sums of more than two graphs, by repeated application of the two-graph clique-sum operation. Different sources disagree on which edges should be removed as part of a clique-sum operation. In some contexts, such as the decomposition of chordal graphs or strangulated graphs, no edges should be removed. In other contexts, such as the SPQR-tree decomposition of graphs into their 3-vertex-connected components, all edges should be removed. And in yet other contexts, such as the graph structure theorem for minor-closed families of simple graphs, it is natural to allow the set of removed edges to be specified as part of the operation.
rdf:langString
Сумма по клике — теоретико-графовая операция, обеспечивающая комбинацию двух графов путём склеивания их по клике, аналогично связной сумме в топологии. Если два графа и содержат клики одинакового размера, сумма по клике образуется из несвязанного объединения графов путём отождествления пар вершин из клик так, чтобы образовать одну клику, с последующим удалением некоторых рёбер. Сумма по -клике — это сумма по клике, содержащей не более вершин. Можно образовать сумму по кликам и сумму по -кликам более чем двух графов путём повторения операции суммы.
rdf:langString
Сума за клікою — теоретико-графова операція, що забезпечує комбінацію двох графів склеюванням їх за клікою, подібно до зв'язної суми в топології. Якщо два графи і містять кліки однакового розміру, сума за клікою утворюється з незв'язаного об'єднання графів ототожненням пар вершин із клік так, щоб утворити одну кліку, з подальшим видаленням деяких ребер. Сума за -клікою — це сума за клікою, яка містить не більше вершин. Можна утворити суму за кліками і суму за -кліками більше ніж двох графів повторенням операції суми.
xsd:nonNegativeInteger
10436
