Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Trivially_perfect_graph> ?p ?o }
Showing triples 1 to 76 of
76
with 100 triples per page.
- Trivially_perfect_graph abstract "In graph theory, a trivially perfect graph is a graph with the property that in each of its induced subgraphs the size of the maximum independent set equals the number of maximal cliques. Trivially perfect graphs were first studied by (Wolk 1962, 1965) but were named by Golumbic (1978); Golumbic writes that "the name was chosen since it is trivial to show that such a graph is perfect." Trivially perfect graphs are also known as comparability graphs of trees, arborescent comparability graphs, and quasi-threshold graphs.".
- Trivially_perfect_graph thumbnail Trivially_perfect_graph.svg?width=300.
- Trivially_perfect_graph wikiPageExternalLink gc_327.html.
- Trivially_perfect_graph wikiPageID "18033364".
- Trivially_perfect_graph wikiPageLength "8532".
- Trivially_perfect_graph wikiPageOutDegree "39".
- Trivially_perfect_graph wikiPageRevisionID "672935445".
- Trivially_perfect_graph wikiPageWikiLink Category:Graph_families.
- Trivially_perfect_graph wikiPageWikiLink Category:Perfect_graphs.
- Trivially_perfect_graph wikiPageWikiLink Chordal_graph.
- Trivially_perfect_graph wikiPageWikiLink Chromatic_number.
- Trivially_perfect_graph wikiPageWikiLink Clique_(graph_theory).
- Trivially_perfect_graph wikiPageWikiLink Clique_cover_number.
- Trivially_perfect_graph wikiPageWikiLink Clique_cover_problem.
- Trivially_perfect_graph wikiPageWikiLink Clique_number.
- Trivially_perfect_graph wikiPageWikiLink Cograph.
- Trivially_perfect_graph wikiPageWikiLink Comparability_graph.
- Trivially_perfect_graph wikiPageWikiLink Complement_graph.
- Trivially_perfect_graph wikiPageWikiLink Cycle_graph.
- Trivially_perfect_graph wikiPageWikiLink Discrete_Mathematics_(journal).
- Trivially_perfect_graph wikiPageWikiLink Glossary_of_graph_theory.
- Trivially_perfect_graph wikiPageWikiLink Graph_coloring.
- Trivially_perfect_graph wikiPageWikiLink Graph_theory.
- Trivially_perfect_graph wikiPageWikiLink Independent_set_(graph_theory).
- Trivially_perfect_graph wikiPageWikiLink Induced_path.
- Trivially_perfect_graph wikiPageWikiLink Induced_subgraph.
- Trivially_perfect_graph wikiPageWikiLink Interval_(mathematics).
- Trivially_perfect_graph wikiPageWikiLink Interval_graph.
- Trivially_perfect_graph wikiPageWikiLink Lexicographic_breadth-first_search.
- Trivially_perfect_graph wikiPageWikiLink Linear_time.
- Trivially_perfect_graph wikiPageWikiLink Maximal_clique.
- Trivially_perfect_graph wikiPageWikiLink Maximum_independent_set.
- Trivially_perfect_graph wikiPageWikiLink Neighborhood_(graph_theory).
- Trivially_perfect_graph wikiPageWikiLink Neighbourhood_(graph_theory).
- Trivially_perfect_graph wikiPageWikiLink Partial_order.
- Trivially_perfect_graph wikiPageWikiLink Partially_ordered_set.
- Trivially_perfect_graph wikiPageWikiLink Path_graph.
- Trivially_perfect_graph wikiPageWikiLink Perfect_graph.
- Trivially_perfect_graph wikiPageWikiLink Permutation_graph.
- Trivially_perfect_graph wikiPageWikiLink Pseudo-Grundy_number.
- Trivially_perfect_graph wikiPageWikiLink Reachability.
- Trivially_perfect_graph wikiPageWikiLink Rooted_tree.
- Trivially_perfect_graph wikiPageWikiLink Stack-sortable_permutation.
- Trivially_perfect_graph wikiPageWikiLink Threshold_graph.
- Trivially_perfect_graph wikiPageWikiLink Time_complexity.
- Trivially_perfect_graph wikiPageWikiLink Tree_(graph_theory).
- Trivially_perfect_graph wikiPageWikiLink Windmill_graph.
- Trivially_perfect_graph wikiPageWikiLink File:Trivially_perfect_graph.svg.
- Trivially_perfect_graph wikiPageWikiLinkText "Trivially perfect graph".
- Trivially_perfect_graph wikiPageWikiLinkText "trivially perfect graph".
- Trivially_perfect_graph wikiPageWikiLinkText "trivially perfect".
- Trivially_perfect_graph hasPhotoCollection Trivially_perfect_graph.
- Trivially_perfect_graph last "Wolk".
- Trivially_perfect_graph wikiPageUsesTemplate Template:Citation.
- Trivially_perfect_graph wikiPageUsesTemplate Template:Cite_web.
- Trivially_perfect_graph wikiPageUsesTemplate Template:Harvs.
- Trivially_perfect_graph wikiPageUsesTemplate Template:Harvtxt.
- Trivially_perfect_graph wikiPageUsesTemplate Template:Refbegin.
- Trivially_perfect_graph wikiPageUsesTemplate Template:Refend.
- Trivially_perfect_graph wikiPageUsesTemplate Template:Reflist.
- Trivially_perfect_graph wikiPageUsesTemplate Template:Sfnp.
- Trivially_perfect_graph year "1962".
- Trivially_perfect_graph year "1965".
- Trivially_perfect_graph subject Category:Graph_families.
- Trivially_perfect_graph subject Category:Perfect_graphs.
- Trivially_perfect_graph hypernym Graph.
- Trivially_perfect_graph type Software.
- Trivially_perfect_graph type Graph.
- Trivially_perfect_graph comment "In graph theory, a trivially perfect graph is a graph with the property that in each of its induced subgraphs the size of the maximum independent set equals the number of maximal cliques.".
- Trivially_perfect_graph label "Trivially perfect graph".
- Trivially_perfect_graph sameAs m.047nvd0.
- Trivially_perfect_graph sameAs Q7844666.
- Trivially_perfect_graph sameAs Q7844666.
- Trivially_perfect_graph wasDerivedFrom Trivially_perfect_graph?oldid=672935445.
- Trivially_perfect_graph depiction Trivially_perfect_graph.svg.
- Trivially_perfect_graph isPrimaryTopicOf Trivially_perfect_graph.