Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Trivially_perfect_graph> ?p ?o. }
Showing items 1 to 30 of
30
with 100 items 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 wikiPageRevisionID "553303954".
- Trivially_perfect_graph hasPhotoCollection Trivially_perfect_graph.
- Trivially_perfect_graph last "Wolk".
- 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 type Abstraction100002137.
- Trivially_perfect_graph type Family108078020.
- Trivially_perfect_graph type GraphFamilies.
- Trivially_perfect_graph type Group100031264.
- Trivially_perfect_graph type Organization108008335.
- Trivially_perfect_graph type SocialGroup107950920.
- Trivially_perfect_graph type Unit108189659.
- Trivially_perfect_graph type YagoLegalActor.
- Trivially_perfect_graph type YagoLegalActorGeo.
- Trivially_perfect_graph type YagoPermanentlyLocatedEntity.
- 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 sameAs Trivially_perfect_graph.
- Trivially_perfect_graph wasDerivedFrom Trivially_perfect_graph?oldid=553303954.
- Trivially_perfect_graph depiction Trivially_perfect_graph.svg.
- Trivially_perfect_graph isPrimaryTopicOf Trivially_perfect_graph.