About: Intersection number (graph theory)

Property	Value
dbo:description	найменше число клік, необхідних для покриття всіх ребер графу (uk) egy metszetgráfot előállító halmazcsalád minimális elemszáma (hu) smallest number of cliques that together cover all edges (en)
dbo:thumbnail	wiki-commons:Special:FilePath/Erdős–Faber–Lovász_conjecture.svg?width=300
dbo:wikiPageWikiLink	dbr:Family_of_sets dbr:Parameterized_complexity dbr:File:Erdős–Faber–Lovász_conjecture.svg dbr:Finite_set dbr:Glossary_of_graph_theory dbr:Undirected_graph dbr:Tree_decomposition dbr:Clique_(graph_theory) dbr:Maximal_clique dbc:Graph_invariants dbr:Very_long_instruction_word dbr:Compiler dbr:Edge_cover dbr:Mantel's_theorem dbr:Independent_set_(graph_theory) dbr:Polynomial_hierarchy dbr:Computational_geometry dbr:Clique_cover dbr:Claw-free_graph dbr:Complement_graph dbr:Protein–protein_interaction dbr:Split_graph dbr:Statistics dbr:Hypersphere dbr:Hypercube dbr:Kernelization dbr:Exponential_time_hypothesis dbr:Integer_programming dbr:Chordal_graph dbr:Interval_graph dbr:Directed_acyclic_graph dbr:Isolated_vertex dbr:Graph_power dbr:Implicit_graph dbr:Graph_theory dbr:Bipartite_graph dbr:Sparse_graph dbr:Food_web dbr:E_(mathematical_constant) dbr:Protein_complex dbr:Complete_graph dbr:Complex_network dbr:Random_graph dbr:Erdős–Rényi_model dbr:Polynomial-time_approximation_scheme dbr:Intersection_graph dbr:Boxicity dbr:Line_graph dbr:Treewidth dbr:Degree_(graph_theory) dbr:Dynamic_programming dbc:Intersection_classes_of_graphs dbr:Planar_graph dbr:Circular-arc_graph dbr:Bipartite_dimension dbr:Triangle-free_graph dbr:Visibility_graph dbr:Double_exponential_function dbr:Baker's_technique dbr:Fiber_optic dbr:Mathematical dbr:NP-complete dbr:NP-hard dbr:Exponential_time dbr:Linear_time dbr:Compact_letter_display dbr:Data_visualization dbr:Fixed-parameter_tractable dbr:Neighborhood_(graph_theory) dbr:Approximation_ratio dbr:Bitwise_and dbr:Scheduling
dbp:cs1Dates	ly (en)
dbp:date	January 2025 (en)
dbp:mode	cs2 (en)
dbp:title	Intersection Number (en)
dbp:urlname	IntersectionNumber (en)
dbp:wikiPageUsesTemplate	dbt:Reflist dbt:R dbt:Use_dmy_dates dbt:Use_list-defined_references dbt:CS1_config dbt:Mathworld dbt:Short_description
dct:subject	dbc:NP-complete_problems dbc:Graph_invariants dbc:Intersection_classes_of_graphs
gold:hypernym	dbr:Number
rdfs:label	Intersection number (graph theory) (en) Число пересечений графа (ru) Число перетинів графа (uk)
owl:sameAs	wikidata:Intersection number (graph theory) dbpedia-ru:Intersection number (graph theory) dbpedia-uk:Intersection number (graph theory) dbpedia-global:Intersection number (graph theory) freebase:Intersection number (graph theory) yago-res:Intersection number (graph theory) dbr:Intersection number (graph theory)
prov:wasDerivedFrom	wikipedia-en:Intersection_number_(graph_theory)?oldid=1277576450&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Erdős–Faber–Lovász_conjecture.svg
foaf:isPrimaryTopicOf	wikipedia-en:Intersection_number_(graph_theory)
is dbo:wikiPageRedirects of	dbr:Intersection_graph_basis dbr:Clique_edge_cover
is dbo:wikiPageWikiLink of	dbr:Clique_(graph_theory) dbr:Turán's_theorem dbr:List_of_NP-complete_problems dbr:Erdős–Faber–Lovász_conjecture dbr:Exponential_time_hypothesis dbr:Intersection_graph dbr:Bipartite_dimension dbr:Compact_letter_display dbr:Grassmann_graph dbr:Intersection_graph_basis dbr:Clique_edge_cover
is foaf:primaryTopic of	wikipedia-en:Intersection_number_(graph_theory)