Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Skew_partition> ?p ?o }
Showing triples 1 to 70 of
70
with 100 triples per page.
- Skew_partition abstract "In graph theory, a skew partition of a graph is a partition of its vertices into two subsets, such that the induced subgraph formed by one of the two subsets is disconnected and the induced subgraph formed by the other subset is the complement of a disconnected graph. Skew partitions play an important role in the theory of perfect graphs.".
- Skew_partition thumbnail Skew_partition.svg?width=300.
- Skew_partition wikiPageExternalLink pds.pdf.
- Skew_partition wikiPageExternalLink p02.xhtml.
- Skew_partition wikiPageExternalLink SkewPartitionsPerfectGraphs.pdf.
- Skew_partition wikiPageID "36707156".
- Skew_partition wikiPageLength "14746".
- Skew_partition wikiPageOutDegree "40".
- Skew_partition wikiPageRevisionID "683711222".
- Skew_partition wikiPageWikiLink Annals_of_Mathematics.
- Skew_partition wikiPageWikiLink Biconnected_component.
- Skew_partition wikiPageWikiLink Bipartite_graph.
- Skew_partition wikiPageWikiLink Category:Graph_theory_objects.
- Skew_partition wikiPageWikiLink Category:Perfect_graphs.
- Skew_partition wikiPageWikiLink Chordal_graph.
- Skew_partition wikiPageWikiLink Claude_Berge.
- Skew_partition wikiPageWikiLink Clique_(graph_theory).
- Skew_partition wikiPageWikiLink Comparability_graph.
- Skew_partition wikiPageWikiLink Complement_graph.
- Skew_partition wikiPageWikiLink Complete_graph.
- Skew_partition wikiPageWikiLink Connected_graph.
- Skew_partition wikiPageWikiLink Connectivity_(graph_theory).
- Skew_partition wikiPageWikiLink Cycle_graph.
- Skew_partition wikiPageWikiLink Discrete_Mathematics_(journal).
- Skew_partition wikiPageWikiLink Empty_graph.
- Skew_partition wikiPageWikiLink Glossary_of_graph_theory.
- Skew_partition wikiPageWikiLink Graph_theory.
- Skew_partition wikiPageWikiLink Induced_path.
- Skew_partition wikiPageWikiLink Induced_subgraph.
- Skew_partition wikiPageWikiLink Journal_of_Combinatorial_Theory.
- Skew_partition wikiPageWikiLink Lecture_Notes_in_Computer_Science.
- Skew_partition wikiPageWikiLink Matching_(graph_theory).
- Skew_partition wikiPageWikiLink Maximal_element.
- Skew_partition wikiPageWikiLink Minimal_element.
- Skew_partition wikiPageWikiLink Modular_decomposition.
- Skew_partition wikiPageWikiLink NP-complete.
- Skew_partition wikiPageWikiLink NP-completeness.
- Skew_partition wikiPageWikiLink Null_graph.
- Skew_partition wikiPageWikiLink Partially_ordered_set.
- Skew_partition wikiPageWikiLink Partition_of_a_set.
- Skew_partition wikiPageWikiLink Path_graph.
- Skew_partition wikiPageWikiLink Perfect_graph.
- Skew_partition wikiPageWikiLink Perfect_matching.
- Skew_partition wikiPageWikiLink Polynomial_time.
- Skew_partition wikiPageWikiLink Strong_perfect_graph_theorem.
- Skew_partition wikiPageWikiLink Time_complexity.
- Skew_partition wikiPageWikiLink Total_order.
- Skew_partition wikiPageWikiLink Vertex_separator.
- Skew_partition wikiPageWikiLink File:Skew_partition.svg.
- Skew_partition wikiPageWikiLinkText "skew partition".
- Skew_partition hasPhotoCollection Skew_partition.
- Skew_partition wikiPageUsesTemplate Template:Citation.
- Skew_partition wikiPageUsesTemplate Template:Harvtxt.
- Skew_partition wikiPageUsesTemplate Template:Refbegin.
- Skew_partition wikiPageUsesTemplate Template:Refend.
- Skew_partition wikiPageUsesTemplate Template:Reflist.
- Skew_partition subject Category:Graph_theory_objects.
- Skew_partition subject Category:Perfect_graphs.
- Skew_partition hypernym Partition.
- Skew_partition type AnatomicalStructure.
- Skew_partition type Graph.
- Skew_partition type Object.
- Skew_partition comment "In graph theory, a skew partition of a graph is a partition of its vertices into two subsets, such that the induced subgraph formed by one of the two subsets is disconnected and the induced subgraph formed by the other subset is the complement of a disconnected graph. Skew partitions play an important role in the theory of perfect graphs.".
- Skew_partition label "Skew partition".
- Skew_partition sameAs m.0ktxqlc.
- Skew_partition sameAs Q7534804.
- Skew_partition sameAs Q7534804.
- Skew_partition wasDerivedFrom Skew_partition?oldid=683711222.
- Skew_partition depiction Skew_partition.svg.
- Skew_partition isPrimaryTopicOf Skew_partition.