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

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

Namespace Prefixes

PrefixIRI
dctermshttp://purl.org/dc/terms/
yago-reshttp://yago-knowledge.org/resource/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
n14http://dbpedia.org/resource/File:
dbpedia-huhttp://hu.dbpedia.org/resource/
n10http://www-math.mit.edu/~hajiagha/
n12https://global.dbpedia.org/id/
yagohttp://dbpedia.org/class/yago/
dbthttp://dbpedia.org/resource/Template:
dbpedia-ruhttp://ru.dbpedia.org/resource/
dbpedia-ukhttp://uk.dbpedia.org/resource/
rdfshttp://www.w3.org/2000/01/rdf-schema#
freebasehttp://rdf.freebase.com/ns/
n24http://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/
dbchttp://dbpedia.org/resource/Category:
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
goldhttp://purl.org/linguistics/gold/
wikidatahttp://www.wikidata.org/entity/
dbrhttp://dbpedia.org/resource/

Statements

Subject Item
dbr:Apollonian_network
dbo:wikiPageWikiLink
dbr:Clique-sum
Subject Item
dbr:Pathwidth
dbo:wikiPageWikiLink
dbr:Clique-sum
Subject Item
dbr:Chromatic_polynomial
dbo:wikiPageWikiLink
dbr:Clique-sum
Subject Item
dbr:Clique-sum
rdf:type
yago:Action114006945 yago:Abstraction100002137 yago:Operation114008806 yago:WikicatGraphOperations yago:Attribute100024264 yago:State100024720
rdfs:label
Сума за клікою Clique-sum Сумма по клике
rdfs:comment
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. Сума за клікою — теоретико-графова операція, що забезпечує комбінацію двох графів склеюванням їх за клікою, подібно до зв'язної суми в топології. Якщо два графи і містять кліки однакового розміру, сума за клікою утворюється з незв'язаного об'єднання графів ототожненням пар вершин із клік так, щоб утворити одну кліку, з подальшим видаленням деяких ребер. Сума за -клікою — це сума за клікою, яка містить не більше вершин. Можна утворити суму за кліками і суму за -кліками більше ніж двох графів повторенням операції суми. Сумма по клике — теоретико-графовая операция, обеспечивающая комбинацию двух графов путём склеивания их по клике, аналогично связной сумме в топологии. Если два графа и содержат клики одинакового размера, сумма по клике образуется из несвязанного объединения графов путём отождествления пар вершин из клик так, чтобы образовать одну клику, с последующим удалением некоторых рёбер. Сумма по -клике — это сумма по клике, содержащей не более вершин. Можно образовать сумму по кликам и сумму по -кликам более чем двух графов путём повторения операции суммы.
foaf:depiction
n24:Strangulated_graph.svg n24:Clique-sum.svg
dcterms:subject
dbc:Graph_operations dbc:Graph_minor_theory
dbo:wikiPageID
17598460
dbo:wikiPageRevisionID
1093782443
dbo:wikiPageWikiLink
dbr:Mathematische_Annalen dbr:K-vertex-connected_graph dbr:Strangulated_graph dbr:Totally_unimodular_matrix dbr:Connected_sum n14:Clique-sum.svg dbr:Maximal_planar_graph dbr:Triconnected_component dbr:Matroid dbr:Journal_of_Graph_Theory dbr:Graphic_matroid dbr:Graph_structure_theorem dbr:Journal_of_Combinatorial_Theory dbr:Clique_(graph_theory) dbr:Planar_graphs dbc:Graph_operations dbr:Series–parallel_graph dbr:Four_color_theorem dbr:Planar_graph dbr:Topology dbr:Genus_(mathematics) n14:Strangulated_graph.svg dbc:Graph_minor_theory dbr:Chordal_graph dbr:Disjoint_union_of_graphs dbr:NP-complete dbr:Matrix_(mathematics) dbr:Approximation_algorithm dbr:Minor_(graph_theory) dbr:Regular_matroid dbr:Discrete_Mathematics_(journal) dbr:Journal_of_Computer_and_System_Sciences dbr:Wagner_graph dbr:Treewidth dbr:Hadwiger_conjecture_(graph_theory) dbr:Bulletin_of_the_American_Mathematical_Society dbr:Pathwidth dbr:SPQR_tree dbr:SPQR-tree dbr:Induced_subgraph dbr:Graph_connectivity dbr:Tree_(graph_theory) dbr:Positive_definite_matrix dbr:Graph_theory dbr:Journal_of_the_ACM
dbo:wikiPageExternalLink
n10:graphminoralgorithm.pdf%7C n10:graphminoralgorithm.pdf
owl:sameAs
dbpedia-ru:Сумма_по_клике freebase:m.0464jh5 n12:4hyRZ yago-res:Clique-sum dbpedia-hu:Klikkösszeg wikidata:Q5134410 dbpedia-uk:Сума_за_клікою
dbp:wikiPageUsesTemplate
dbt:Harvtxt dbt:Refbegin dbt:Refend dbt:Reflist dbt:Short_description dbt:Citation dbt:Mvar
dbo:thumbnail
n24:Clique-sum.svg?width=300
dbo: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. Сума за клікою — теоретико-графова операція, що забезпечує комбінацію двох графів склеюванням їх за клікою, подібно до зв'язної суми в топології. Якщо два графи і містять кліки однакового розміру, сума за клікою утворюється з незв'язаного об'єднання графів ототожненням пар вершин із клік так, щоб утворити одну кліку, з подальшим видаленням деяких ребер. Сума за -клікою — це сума за клікою, яка містить не більше вершин. Можна утворити суму за кліками і суму за -кліками більше ніж двох графів повторенням операції суми.
gold:hypernym
dbr:Way
prov:wasDerivedFrom
wikipedia-en:Clique-sum?oldid=1093782443&ns=0
dbo:wikiPageLength
10436
foaf:isPrimaryTopicOf
wikipedia-en:Clique-sum
Subject Item
dbr:Graph_minor
dbo:wikiPageWikiLink
dbr:Clique-sum
Subject Item
dbr:Graph_structure_theorem
dbo:wikiPageWikiLink
dbr:Clique-sum
Subject Item
dbr:Möbius_ladder
dbo:wikiPageWikiLink
dbr:Clique-sum
Subject Item
dbr:Clique_(graph_theory)
dbo:wikiPageWikiLink
dbr:Clique-sum
Subject Item
dbr:Matroid_minor
dbo:wikiPageWikiLink
dbr:Clique-sum
Subject Item
dbr:Peripheral_cycle
dbo:wikiPageWikiLink
dbr:Clique-sum
Subject Item
dbr:Wagner_graph
dbo:wikiPageWikiLink
dbr:Clique-sum
Subject Item
dbr:Windmill_graph
dbo:wikiPageWikiLink
dbr:Clique-sum
Subject Item
dbr:GNRS_conjecture
dbo:wikiPageWikiLink
dbr:Clique-sum
Subject Item
dbr:Locally_linear_graph
dbo:wikiPageWikiLink
dbr:Clique-sum
Subject Item
dbr:Cayley_configuration_space
dbo:wikiPageWikiLink
dbr:Clique-sum
Subject Item
dbr:Regular_matroid
dbo:wikiPageWikiLink
dbr:Clique-sum
Subject Item
dbr:Hadwiger_conjecture_(graph_theory)
dbo:wikiPageWikiLink
dbr:Clique-sum
Subject Item
dbr:Hadwiger_number
dbo:wikiPageWikiLink
dbr:Clique-sum
Subject Item
dbr:Chordal_graph
dbo:wikiPageWikiLink
dbr:Clique-sum
Subject Item
dbr:Planar_graph
dbo:wikiPageWikiLink
dbr:Clique-sum
Subject Item
dbr:Klaus_Wagner
dbo:wikiPageWikiLink
dbr:Clique-sum
Subject Item
dbr:SPQR_tree
dbo:wikiPageWikiLink
dbr:Clique-sum
Subject Item
dbr:Strangulated_graph
dbo:wikiPageWikiLink
dbr:Clique-sum
Subject Item
dbr:Wagner's_theorem
dbo:wikiPageWikiLink
dbr:Clique-sum
Subject Item
dbr:Sparsity_matroid
dbo:wikiPageWikiLink
dbr:Clique-sum
Subject Item
dbr:Seymour's_decomposition_theorem
dbo:wikiPageWikiLink
dbr:Clique-sum
dbo:wikiPageRedirects
dbr:Clique-sum
Subject Item
wikipedia-en:Clique-sum
foaf:primaryTopic
dbr:Clique-sum