Browse using
OpenLink Faceted Browser
OpenLink Structured Data Editor
LodLive Browser
Formats
RDF:
N-Triples
N3
Turtle
JSON
XML
OData:
Atom
JSON
Microdata:
JSON
HTML
Embedded:
JSON
Turtle
Other:
CSV
JSON-LD
Faceted Browser
Sparql Endpoint
About:
Intersection number (graph theory)
An Entity of Type:
Thing
,
from Named Graph:
http://dbpedia.org
,
within Data Space:
dbpedia-live.demo.openlinksw.com
Smallest number of cliques that together cover all edges
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)
This content was extracted from
Wikipedia
and is licensed under the
Creative Commons Attribution-ShareAlike 4.0 International