About: Clique (graph theory)

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

Subset of the vertices of a node-link graph that are all adjacent to each other

Property	Value
dbo:description	gráfelméleti fogalom (hu) Graphentheorie, Teilgebiet der Mathematik (de) Sous-division de graphes non-orientés (fr) podgraf, w którym każde dwa wierzchołki są połączone krawędzią (pl) submulțime de noduri al unui graf (ro) subset of the vertices of a node-link graph that are all adjacent to each other (en) deelverzameling toppen van een graaf waarvan alle toppen adjacent zijn (nl)
dbo:thumbnail	wiki-commons:Special:FilePath/VR_complex.svg?width=300
dbo:wikiPageExternalLink	http://aris.ss.uci.edu/~lin/1.pdf http://www.renyi.hu/~p_erdos/1935-01.pdf http://matwbn.icm.edu.pl/ksiazki/fm/fm15/fm15126.pdf https://web.archive.org/web/20110629023717/http:/www.cs.berkeley.edu/~luca/cs172/karp.pdf https://archive.org/details/ramseytheory0000grah http://www.cs.berkeley.edu/~luca/cs172/karp.pdf
dbo:wikiPageWikiLink	dbr:Parameterized_complexity dbr:Clique_graph dbr:Intersection_number_(graph_theory) dbr:Undirected_graph dbr:Turán_graph dbr:Hadwiger_conjecture_(graph_theory) dbr:Chemistry dbc:Graph_theory_objects dbr:Turán's_theorem dbr:Karp's_21_NP-complete_problems dbr:Biconnected_component dbr:Biclustering dbr:Independent_set_(graph_theory) dbr:Clique dbr:Clique_cover dbr:Social_network dbr:Hadwiger_number dbr:Complement_graph dbr:Protein_structure_prediction dbr:Split_graph dbr:Erdős–Faber–Lovász_conjecture dbr:Mathematics dbr:Ramsey_theory dbr:Israel_Journal_of_Mathematics dbr:Chordal_graph dbr:Automatic_test_pattern_generation dbr:Interval_graph dbr:Kuratowski's_theorem dbr:Clique_problem dbr:Vertex_(graph_theory) dbr:Algorithm dbr:Food_chain dbr:Graph_theory dbr:Chromatic_number dbr:Chemical_database dbr:Dense_graph dbr:Abstract_simplicial_complex dbr:Median_algebra dbr:Clique-sum dbr:Clique_complex dbr:Cograph dbr:Induced_subgraph dbr:Computer_science dbr:Bioinformatics dbr:Connected_component_(graph_theory) dbr:Complete_graph dbr:Electrical_engineering dbr:Complete_bipartite_graph dbr:Graph_minor dbr:Median_graph dbr:Maximal_independent_set dbr:Intersection_graph dbr:Simplex_graph dbr:Ecological_niche dbr:Line_graph dbr:Ramsey's_theorem dbr:Hardness_of_approximation dbr:Wagner's_theorem dbr:Gene_expression dbr:Graph_(discrete_mathematics) dbr:Planar_graph dbr:Subdivision_(graph_theory) dbr:Clique-width dbr:Bron–Kerbosch_algorithm dbr:Bipartite_dimension dbr:Perfect_phylogeny dbr:Power_graph_analysis dbr:Triangle-free_graph dbr:Perfect_graph dbr:Block_graph dbr:Cluster_graph dbr:Clique_game dbr:Adjacent_(graph_theory) dbr:NP-complete dbr:Polynomial_time dbr:Exponential_time dbr:Lower_bound dbr:Evolutionary_tree dbr:Proceedings_of_the_IRE dbr:Proceedings_of_the_National_Academy_of_Sciences dbr:File:VR_complex.svg dbr:Neighborhood_(graph_theory) dbr:Protein-protein_interaction
dbp:mode	cs2 (en)
dbp:title	Clique (en) Clique Number (en)
dbp:urlname	Clique (en) CliqueNumber (en)
dbp:wikiPageUsesTemplate	dbt:Main dbt:Reflist dbt:Math dbt:IPAc-en dbt:Citation dbt:Refend dbt:Other_uses dbt:MathWorld dbt:Sfnp dbt:Refbegin dbt:Mvar dbt:Harvtxt dbt:Unordered_list dbt:Short_description
dct:subject	dbc:Graph_theory_objects
gold:hypernym	dbr:Subset
rdfs:label	Clique (graph theory) (en) Klika (teorie grafů) (cs) Kliko (grafeteorio) (eo) Clique (théorie des graphes) (fr) Clique (Graphentheorie) (de) Clique (es) Cricca (teoria dei grafi) (it) クリーク (グラフ理論) (ja) 클릭 (그래프 이론) (ko) Clique (grafentheorie) (nl) Klika (teoria grafów) (pl) Clique (pt) Кліка (теорія графів) (uk) Klick (sv) Клика (теория графов) (ru) 團 (圖論) (zh)
owl:sameAs	yago-res:Clique (graph theory) freebase:Clique (graph theory) wikidata:Clique (graph theory) dbpedia-it:Clique (graph theory) dbpedia-nl:Clique (graph theory) dbpedia-de:Clique (graph theory) dbpedia-fr:Clique (graph theory) dbpedia-zh:Clique (graph theory) dbpedia-ja:Clique (graph theory) dbpedia-pt:Clique (graph theory) dbpedia-he:Clique (graph theory) dbpedia-ro:Clique (graph theory) dbpedia-es:Clique (graph theory) dbpedia-hu:Clique (graph theory) dbpedia-fa:Clique (graph theory) dbpedia-ru:Clique (graph theory) dbpedia-sv:Clique (graph theory) dbpedia-vi:Clique (graph theory) dbpedia-pl:Clique (graph theory) dbpedia-ko:Clique (graph theory) dbpedia-cs:Clique (graph theory) dbpedia-eo:Clique (graph theory) dbpedia-sr:Clique (graph theory) dbpedia-uk:Clique (graph theory) dbpedia-global:Clique (graph theory)
prov:wasDerivedFrom	wikipedia-en:Clique_(graph_theory)?oldid=1276943307&ns=0
foaf:depiction	wiki-commons:Special:FilePath/VR_complex.svg
foaf:isPrimaryTopicOf	wikipedia-en:Clique_(graph_theory)
is dbo:knownFor of	dbr:R._Duncan_Luce
is dbo:wikiPageDisambiguates of	dbr:Clique_(disambiguation)
is dbo:wikiPageRedirects of	dbr:Clique_number dbr:Maximal_clique dbr:Maximum_clique dbr:K-clique
is dbo:wikiPageWikiLink of	dbr:Kneser_graph dbr:Parameterized_complexity dbr:Graphical_model dbr:Clique_graph dbr:Intersection_number_(graph_theory) dbr:Topology_of_the_World_Wide_Web dbr:R._Duncan_Luce dbr:Glossary_of_graph_theory dbr:Kayles dbr:Turán_graph dbr:Clique_number dbr:Maximal_clique dbr:Maximum_clique dbr:Cluster_analysis dbr:László_Pyber dbr:Turán's_theorem dbr:Perfect_graph_theorem dbr:Longest_increasing_subsequence dbr:List_of_terms_relating_to_algorithms_and_data_structures dbr:Topological_graph_theory dbr:Rook's_graph dbr:Panbiogeography dbr:Hugo_Hadwiger dbr:Clique_(disambiguation) dbr:András_Hajnal dbr:Independent_set_(graph_theory) dbr:Clique_cover dbr:Search_problem dbr:Hadwiger_number dbr:Partial_word dbr:Partition_function_(mathematics) dbr:Maximum_common_induced_subgraph dbr:Line_graph_of_a_hypergraph dbr:K-tree dbr:Clustering_coefficient dbr:Complement_graph dbr:Kőnig's_theorem_(graph_theory) dbr:Strahler_number dbr:Answer_set_programming dbr:Split_graph dbr:Erdős–Stone_theorem dbr:List_of_multiple_discoveries dbr:Transitive_closure dbr:Equivalence_class dbr:Induced_subgraph_isomorphism_problem dbr:Chordal_graph dbr:Tournament_(graph_theory) dbr:Interval_graph dbr:Small-world_network dbr:Clique_problem dbr:L_(complexity) dbr:Vertex_(graph_theory) dbr:Albertson_conjecture dbr:Global_element dbr:Graph_structure_theorem dbr:Graphical_models_for_protein_structure dbr:Greedy_coloring dbr:Greek_letters_used_in_mathematics,_science,_and_engineering dbr:Link_farm dbr:Binary_logarithm dbr:Markov_random_field dbr:Andrew_M._Gleason dbr:Graph_coloring dbr:Abstract_simplicial_complex dbr:Markov_logic_network dbr:Rado_graph dbr:Clique-sum dbr:Clique_complex dbr:Clique_percolation_method dbr:Cocoloring dbr:Cograph dbr:Coherent_space dbr:Induced_subgraph dbr:Binary_relation dbr:Property_testing dbr:Quantum_algorithm dbr:Complete_graph dbr:Complete_bipartite_graph dbr:Strongly_connected_component dbr:Dominating_set dbr:Bernoulli_scheme dbr:Bull_graph dbr:Median_graph dbr:Domatic_number dbr:Haven_(graph_theory) dbr:Tree-depth dbr:Erdős–Rényi_model dbr:Intersection_graph dbr:Apollonian_network dbr:Distance-hereditary_graph dbr:List_of_graph_theory_topics dbr:Strangulated_graph dbr:Strongly_chordal_graph dbr:Simplex_graph dbr:Brooks'_theorem dbr:Line_graph dbr:Ramsey's_theorem dbr:List_of_algorithms dbr:Dilworth's_theorem dbr:JOELib dbr:Mathematical_sociology dbr:Fibonacci_cube dbr:Treewidth dbr:Kirkwood_approximation dbr:Planted_motif_search dbr:Frank_Harary dbr:NetworkX dbr:Network_motif dbr:Neural_clique dbr:Image_segmentation dbr:Brouwer–Haemers_graph dbr:Bron–Kerbosch_algorithm dbr:Equitable_coloring dbr:Centrality dbr:Community_structure dbr:Bipartite_dimension dbr:Grothendieck_inequality dbr:Permutation_graph dbr:Power_graph_analysis dbr:Skew_partition dbr:Triangle-free_graph dbr:Triangulation_(topology) dbr:Perfect_graph dbr:Block_graph dbr:Hereditary_property dbr:Clique_graph_(disambiguation) dbr:Dually_chordal_graph dbr:Henson_graph dbr:Map_graph dbr:Planted_clique dbr:Stacked_polytope dbr:Benjamin_Rossman dbr:Hamiltonian_decomposition dbr:Matroid_parity_problem dbr:Antimatroid dbr:Keller's_conjecture dbr:Modular_product_of_graphs dbr:Erdős–Hajnal_conjecture dbr:Efficiency_(network_science) dbr:Rent's_rule dbr:Certifying_algorithm dbr:Elizabeth_Currid-Halkett dbr:Matching_in_hypergraphs dbr:Rainbow-independent_set dbr:Finite_promise_games_and_greedy_clique_sequences dbr:Vertex_separator dbr:Clique_game dbr:Strong_positional_game dbr:Locally_linear_graph dbr:Pearls_in_Graph_Theory dbr:Maria_Silvia_Lucido dbr:Vietoris–Rips_complex dbr:Graph_coloring_game dbr:Chinese_dictionary dbr:Geodetic_graph dbr:Independence_complex dbr:Width_of_a_hypergraph dbr:Queen's_graph dbr:Base-orderable_matroid dbr:Takao_Nishizeki dbr:Quadratic_pseudo-Boolean_optimization dbr:Sudoku_graph dbr:Twin-width dbr:Splittance dbr:Unfriendly_partition dbr:Subcoloring dbr:Cop-win_graph dbr:Skew-merged_permutation dbr:Erdős–Dushnik–Miller_theorem dbr:K-clique dbr:Barbell_graph
is dbp:knownFor of	dbr:R._Duncan_Luce
is foaf:primaryTopic of	wikipedia-en:Clique_(graph_theory)