Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Intersection_number_(graph_theory)> ?p ?o }
Showing triples 1 to 65 of
65
with 100 triples per page.
- Intersection_number_(graph_theory) abstract "In the mathematical field of graph theory, the intersection number of a graph G = (V,E) is the smallest number of elements in a representation of G as an intersection graph of finite sets. Equivalently, it is the smallest number of cliques needed to cover all of the edges of G.".
- Intersection_number_(graph_theory) thumbnail Erdős–Faber–Lovász_conjecture.svg?width=300.
- Intersection_number_(graph_theory) wikiPageID "31087478".
- Intersection_number_(graph_theory) wikiPageLength "13056".
- Intersection_number_(graph_theory) wikiPageOutDegree "33".
- Intersection_number_(graph_theory) wikiPageRevisionID "619148008".
- Intersection_number_(graph_theory) wikiPageWikiLink Backtracking.
- Intersection_number_(graph_theory) wikiPageWikiLink Bipartite_dimension.
- Intersection_number_(graph_theory) wikiPageWikiLink Category:Graph_invariants.
- Intersection_number_(graph_theory) wikiPageWikiLink Category:Intersection_classes_of_graphs.
- Intersection_number_(graph_theory) wikiPageWikiLink Chordal_graph.
- Intersection_number_(graph_theory) wikiPageWikiLink Clique_(graph_theory).
- Intersection_number_(graph_theory) wikiPageWikiLink Clique_cover.
- Intersection_number_(graph_theory) wikiPageWikiLink Clique_cover_problem.
- Intersection_number_(graph_theory) wikiPageWikiLink Complement_graph.
- Intersection_number_(graph_theory) wikiPageWikiLink Complete_graph.
- Intersection_number_(graph_theory) wikiPageWikiLink Degree_(graph_theory).
- Intersection_number_(graph_theory) wikiPageWikiLink Dense_graph.
- Intersection_number_(graph_theory) wikiPageWikiLink Double_exponential_function.
- Intersection_number_(graph_theory) wikiPageWikiLink E_(mathematical_constant).
- Intersection_number_(graph_theory) wikiPageWikiLink Exponential_time.
- Intersection_number_(graph_theory) wikiPageWikiLink Exponential_time_hypothesis.
- Intersection_number_(graph_theory) wikiPageWikiLink Family_of_sets.
- Intersection_number_(graph_theory) wikiPageWikiLink Finite_set.
- Intersection_number_(graph_theory) wikiPageWikiLink Glossary_of_graph_theory.
- Intersection_number_(graph_theory) wikiPageWikiLink Graph_(mathematics).
- Intersection_number_(graph_theory) wikiPageWikiLink Graph_theory.
- Intersection_number_(graph_theory) wikiPageWikiLink Intersection_graph.
- Intersection_number_(graph_theory) wikiPageWikiLink Interval_graph.
- Intersection_number_(graph_theory) wikiPageWikiLink Kernelization.
- Intersection_number_(graph_theory) wikiPageWikiLink Mantels_theorem.
- Intersection_number_(graph_theory) wikiPageWikiLink Maximal_clique.
- Intersection_number_(graph_theory) wikiPageWikiLink NP-complete.
- Intersection_number_(graph_theory) wikiPageWikiLink NP-completeness.
- Intersection_number_(graph_theory) wikiPageWikiLink Neighborhood_(graph_theory).
- Intersection_number_(graph_theory) wikiPageWikiLink Neighbourhood_(graph_theory).
- Intersection_number_(graph_theory) wikiPageWikiLink Parameterized_complexity.
- Intersection_number_(graph_theory) wikiPageWikiLink Polynomial_hierarchy.
- Intersection_number_(graph_theory) wikiPageWikiLink Sparse_graph.
- Intersection_number_(graph_theory) wikiPageWikiLink Time_complexity.
- Intersection_number_(graph_theory) wikiPageWikiLink Triangle-free_graph.
- Intersection_number_(graph_theory) wikiPageWikiLink Turxc3xa1ns_theorem.
- Intersection_number_(graph_theory) wikiPageWikiLink Undirected_graph.
- Intersection_number_(graph_theory) wikiPageWikiLink File:Erdős–Faber–Lovász_conjecture.svg.
- Intersection_number_(graph_theory) wikiPageWikiLinkText "Graph intersection number".
- Intersection_number_(graph_theory) wikiPageWikiLinkText "Intersection number (graph theory)".
- Intersection_number_(graph_theory) wikiPageWikiLinkText "edge clique cover".
- Intersection_number_(graph_theory) wikiPageWikiLinkText "intersection number".
- Intersection_number_(graph_theory) hasPhotoCollection Intersection_number_(graph_theory).
- Intersection_number_(graph_theory) title "Intersection Number".
- Intersection_number_(graph_theory) urlname "IntersectionNumber".
- Intersection_number_(graph_theory) wikiPageUsesTemplate Template:Math.
- Intersection_number_(graph_theory) wikiPageUsesTemplate Template:Mathworld.
- Intersection_number_(graph_theory) wikiPageUsesTemplate Template:Reflist.
- Intersection_number_(graph_theory) subject Category:Graph_invariants.
- Intersection_number_(graph_theory) subject Category:Intersection_classes_of_graphs.
- Intersection_number_(graph_theory) hypernym Number.
- Intersection_number_(graph_theory) comment "In the mathematical field of graph theory, the intersection number of a graph G = (V,E) is the smallest number of elements in a representation of G as an intersection graph of finite sets. Equivalently, it is the smallest number of cliques needed to cover all of the edges of G.".
- Intersection_number_(graph_theory) label "Intersection number (graph theory)".
- Intersection_number_(graph_theory) sameAs m.0jt27mw.
- Intersection_number_(graph_theory) sameAs Q17101799.
- Intersection_number_(graph_theory) sameAs Q17101799.
- Intersection_number_(graph_theory) wasDerivedFrom Intersection_number_(graph_theory)?oldid=619148008.
- Intersection_number_(graph_theory) depiction Erdős–Faber–Lovász_conjecture.svg.
- Intersection_number_(graph_theory) isPrimaryTopicOf Intersection_number_(graph_theory).