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.
| Attributes | Values |
|---|
| rdf:type
| |
| rdfs:label
| - Clique-sum (en)
- Сумма по клике (ru)
- Сума за клікою (uk)
|
| rdfs:comment
| - Сумма по клике — теоретико-графовая операция, обеспечивающая комбинацию двух графов путём склеивания их по клике, аналогично связной сумме в топологии. Если два графа и содержат клики одинакового размера, сумма по клике образуется из несвязанного объединения графов путём отождествления пар вершин из клик так, чтобы образовать одну клику, с последующим удалением некоторых рёбер. Сумма по -клике — это сумма по клике, содержащей не более вершин. Можно образовать сумму по кликам и сумму по -кликам более чем двух графов путём повторения операции суммы. (ru)
- Сума за клікою — теоретико-графова операція, що забезпечує комбінацію двох графів склеюванням їх за клікою, подібно до зв'язної суми в топології. Якщо два графи і містять кліки однакового розміру, сума за клікою утворюється з незв'язаного об'єднання графів ототожненням пар вершин із клік так, щоб утворити одну кліку, з подальшим видаленням деяких ребер. Сума за -клікою — це сума за клікою, яка містить не більше вершин. Можна утворити суму за кліками і суму за -кліками більше ніж двох графів повторенням операції суми. (uk)
- 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. (en)
|
| foaf:depiction
| |
| 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
| |
| thumbnail
| |
| has abstract
| - 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. (en)
- Сумма по клике — теоретико-графовая операция, обеспечивающая комбинацию двух графов путём склеивания их по клике, аналогично связной сумме в топологии. Если два графа и содержат клики одинакового размера, сумма по клике образуется из несвязанного объединения графов путём отождествления пар вершин из клик так, чтобы образовать одну клику, с последующим удалением некоторых рёбер. Сумма по -клике — это сумма по клике, содержащей не более вершин. Можно образовать сумму по кликам и сумму по -кликам более чем двух графов путём повторения операции суммы. (ru)
- Сума за клікою — теоретико-графова операція, що забезпечує комбінацію двох графів склеюванням їх за клікою, подібно до зв'язної суми в топології. Якщо два графи і містять кліки однакового розміру, сума за клікою утворюється з незв'язаного об'єднання графів ототожненням пар вершин із клік так, щоб утворити одну кліку, з подальшим видаленням деяких ребер. Сума за -клікою — це сума за клікою, яка містить не більше вершин. Можна утворити суму за кліками і суму за -кліками більше ніж двох графів повторенням операції суми. (uk)
|
| gold:hypernym
| |
| prov:wasDerivedFrom
| |
| page length (characters) of wiki page
| |
| foaf:isPrimaryTopicOf
| |
| is Link from a Wikipage to another Wikipage
of | |
![[RDF Data]](/fct/images/sw-rdf-blue.png)
![[cxml]](/fct/images/cxml_doc.png)
![[csv]](/fct/images/csv_doc.png)
![[text]](/fct/images/ntriples_doc.png)
![[turtle]](/fct/images/n3turtle_doc.png)
![[ld+json]](/fct/images/jsonld_doc.png)
![[rdf+json]](/fct/images/json_doc.png)
![[rdf+xml]](/fct/images/xml_doc.png)
![[atom+xml]](/fct/images/atom_doc.png)
![[html]](/fct/images/html_doc.png)
