Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Cograph> ?p ?o }
Showing triples 1 to 84 of
84
with 100 triples per page.
- Cograph abstract "In graph theory, a cograph, or complement-reducible graph, or P4-free graph, is a graph that can be generated from the single-vertex graph K1 by complementation and disjoint union. That is, the family of cographs is the smallest class of graphs that includes K1 and is closed under complementation and disjoint union.Cographs have been discovered independently by several authors since the 1970s; early references include Jung (1978), Lerchs (1971), Seinsche (1974), and Sumner (1974). They have also been called D*-graphs (Jung 1978), hereditary Dacey graphs (after the related work of James C. Dacey, Jr. on orthomodular lattices; see Sumner 1974), and 2-parity graphs (Burlet & Uhry 1984).See, e.g., Brandstädt, Le & Spinrad (1999) for more detailed coverage of cographs, including the facts presented here.".
- Cograph thumbnail Turan_13-4.svg?width=300.
- Cograph wikiPageExternalLink gc_151.html.
- Cograph wikiPageExternalLink www.graphclasses.org.
- Cograph wikiPageExternalLink DAM-cographs.pdf.
- Cograph wikiPageID "1175666".
- Cograph wikiPageLength "11103".
- Cograph wikiPageOutDegree "46".
- Cograph wikiPageRevisionID "652107831".
- Cograph wikiPageWikiLink Binary_relation.
- Cograph wikiPageWikiLink Category:Graph_families.
- Cograph wikiPageWikiLink Category:Graph_operations.
- Cograph wikiPageWikiLink Category:Perfect_graphs.
- Cograph wikiPageWikiLink Clique-width.
- Cograph wikiPageWikiLink Clique_(graph_theory).
- Cograph wikiPageWikiLink Clique_problem.
- Cograph wikiPageWikiLink Comparability_graph.
- Cograph wikiPageWikiLink Complement_graph.
- Cograph wikiPageWikiLink Complemented_lattice.
- Cograph wikiPageWikiLink Complete_bipartite_graph.
- Cograph wikiPageWikiLink Complete_graph.
- Cograph wikiPageWikiLink Connected_component_(graph_theory).
- Cograph wikiPageWikiLink Distance-hereditary_graph.
- Cograph wikiPageWikiLink Distance_(graph_theory).
- Cograph wikiPageWikiLink Forbidden_graph_characterization.
- Cograph wikiPageWikiLink Glossary_of_graph_theory.
- Cograph wikiPageWikiLink Graph_(mathematics).
- Cograph wikiPageWikiLink Graph_coloring.
- Cograph wikiPageWikiLink Graph_isomorphism.
- Cograph wikiPageWikiLink Graph_operations.
- Cograph wikiPageWikiLink Graph_theory.
- Cograph wikiPageWikiLink Hamiltonian_path_problem.
- Cograph wikiPageWikiLink Induced_subgraph.
- Cograph wikiPageWikiLink Information_Processing_Letters.
- Cograph wikiPageWikiLink Kruskals_tree_theorem.
- Cograph wikiPageWikiLink Lowest_common_ancestor.
- Cograph wikiPageWikiLink Maximal_independent_set.
- Cograph wikiPageWikiLink Modular_decomposition.
- Cograph wikiPageWikiLink Orthomodular_lattice.
- Cograph wikiPageWikiLink Partition_refinement.
- Cograph wikiPageWikiLink Path_(graph_theory).
- Cograph wikiPageWikiLink Perfect_graph.
- Cograph wikiPageWikiLink Permutation_graph.
- Cograph wikiPageWikiLink Planar_graph.
- Cograph wikiPageWikiLink Separable_permutation.
- Cograph wikiPageWikiLink Series-parallel_partial_order.
- Cograph wikiPageWikiLink Split_decomposition.
- Cograph wikiPageWikiLink Threshold_graph.
- Cograph wikiPageWikiLink Turán_graph.
- Cograph wikiPageWikiLink Well-quasi-ordering.
- Cograph wikiPageWikiLink File:Cotree_and_cograph.svg.
- Cograph wikiPageWikiLink File:Turan_13-4.svg.
- Cograph wikiPageWikiLinkText "Cograph".
- Cograph wikiPageWikiLinkText "Complement-reducible graphs (cographs)".
- Cograph wikiPageWikiLinkText "cograph".
- Cograph hasPhotoCollection Cograph.
- Cograph title "Cograph".
- Cograph urlname "Cograph".
- Cograph wikiPageUsesTemplate Template:Citation.
- Cograph wikiPageUsesTemplate Template:Cite_web.
- Cograph wikiPageUsesTemplate Template:Harv.
- Cograph wikiPageUsesTemplate Template:Harvnb.
- Cograph wikiPageUsesTemplate Template:Harvtxt.
- Cograph wikiPageUsesTemplate Template:Mathworld.
- Cograph wikiPageUsesTemplate Template:Refbegin.
- Cograph wikiPageUsesTemplate Template:Refend.
- Cograph subject Category:Graph_families.
- Cograph subject Category:Graph_operations.
- Cograph subject Category:Perfect_graphs.
- Cograph hypernym Graph.
- Cograph type Software.
- Cograph type Graph.
- Cograph comment "In graph theory, a cograph, or complement-reducible graph, or P4-free graph, is a graph that can be generated from the single-vertex graph K1 by complementation and disjoint union. That is, the family of cographs is the smallest class of graphs that includes K1 and is closed under complementation and disjoint union.Cographs have been discovered independently by several authors since the 1970s; early references include Jung (1978), Lerchs (1971), Seinsche (1974), and Sumner (1974).".
- Cograph label "Cograph".
- Cograph sameAs Co-Graph.
- Cograph sameAs Cographe.
- Cograph sameAs Kograf.
- Cograph sameAs m.04dlnr.
- Cograph sameAs Кограф.
- Cograph sameAs Q5141281.
- Cograph sameAs Q5141281.
- Cograph wasDerivedFrom Cograph?oldid=652107831.
- Cograph depiction Turan_13-4.svg.
- Cograph isPrimaryTopicOf Cograph.
