Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Split_graph> ?p ?o }
Showing triples 1 to 96 of
96
with 100 triples per page.
- Split_graph abstract "In graph theory, a branch of mathematics, a split graph is a graph in which the vertices can be partitioned into a clique and an independent set. Split graphs were first studied by Földes and Hammer (1977a, 1977b), and independently introduced by Tyshkevich and Chernyak (1979).A split graph may have more than one partition into a clique and an independent set; for instance, the path a–b–c is a split graph, the vertices of which can be partitioned in three different ways:the clique {a,b} and the independent set {c}the clique {b,c} and the independent set {a}the clique {b} and the independent set {a,c}Split graphs can be characterized in terms of their forbidden induced subgraphs: a graph is split if and only if no induced subgraph is a cycle on four or five vertices, or a pair of disjoint edges (the complement of a 4-cycle).".
- Split_graph thumbnail Split_graph.svg?width=300.
- Split_graph wikiPageExternalLink mz3413.
- Split_graph wikiPageExternalLink royle.pdf.
- Split_graph wikiPageID "9928681".
- Split_graph wikiPageLength "12237".
- Split_graph wikiPageOutDegree "39".
- Split_graph wikiPageRevisionID "678825817".
- Split_graph wikiPageWikiLink Almost_all.
- Split_graph wikiPageWikiLink Annals_of_Mathematics.
- Split_graph wikiPageWikiLink Bijection.
- Split_graph wikiPageWikiLink Canadian_Journal_of_Mathematics.
- Split_graph wikiPageWikiLink Category:Graph_families.
- Split_graph wikiPageWikiLink Category:Intersection_classes_of_graphs.
- Split_graph wikiPageWikiLink Category:Perfect_graphs.
- Split_graph wikiPageWikiLink Chordal_graph.
- Split_graph wikiPageWikiLink Clique_(graph_theory).
- Split_graph wikiPageWikiLink Cocoloring.
- Split_graph wikiPageWikiLink Cograph.
- Split_graph wikiPageWikiLink Combinatorica.
- Split_graph wikiPageWikiLink Comparability_graph.
- Split_graph wikiPageWikiLink Complement_(graph_theory).
- Split_graph wikiPageWikiLink Complement_graph.
- Split_graph wikiPageWikiLink Cycle_graph.
- Split_graph wikiPageWikiLink Degree_(graph_theory).
- Split_graph wikiPageWikiLink Degree_sequence.
- Split_graph wikiPageWikiLink Doklady_Akademii_Nauk_SSSR.
- Split_graph wikiPageWikiLink European_Journal_of_Combinatorics.
- Split_graph wikiPageWikiLink Forbidden_graph_characterization.
- Split_graph wikiPageWikiLink Forbidden_induced_subgraph.
- Split_graph wikiPageWikiLink Glossary_of_graph_theory.
- Split_graph wikiPageWikiLink Graph_coloring.
- Split_graph wikiPageWikiLink Graph_enumeration.
- Split_graph wikiPageWikiLink Graph_theory.
- Split_graph wikiPageWikiLink Independent_set_(graph_theory).
- Split_graph wikiPageWikiLink Induced_subgraph.
- Split_graph wikiPageWikiLink Intersection_graph.
- Split_graph wikiPageWikiLink Interval_graph.
- Split_graph wikiPageWikiLink Martin_Charles_Golumbic.
- Split_graph wikiPageWikiLink Maximal_clique.
- Split_graph wikiPageWikiLink Maximum_independent_set.
- Split_graph wikiPageWikiLink NP-complete.
- Split_graph wikiPageWikiLink NP-completeness.
- Split_graph wikiPageWikiLink Neighborhood_(graph_theory).
- Split_graph wikiPageWikiLink Neighbourhood_(graph_theory).
- Split_graph wikiPageWikiLink One-to-one_correspondence.
- Split_graph wikiPageWikiLink Perfect_graph.
- Split_graph wikiPageWikiLink Permutation_graph.
- Split_graph wikiPageWikiLink Proceedings_of_the_USSR_Academy_of_Sciences.
- Split_graph wikiPageWikiLink Sperner_families.
- Split_graph wikiPageWikiLink Sperner_family.
- Split_graph wikiPageWikiLink Star_(graph_theory).
- Split_graph wikiPageWikiLink Star_graph.
- Split_graph wikiPageWikiLink Strong_Perfect_Graph_Theorem.
- Split_graph wikiPageWikiLink Strong_perfect_graph_theorem.
- Split_graph wikiPageWikiLink Threshold_graph.
- Split_graph wikiPageWikiLink File:Split_graph.svg.
- Split_graph wikiPageWikiLinkText "Split graph".
- Split_graph wikiPageWikiLinkText "split graph".
- Split_graph author1Link "Regina Tyshkevich".
- Split_graph author2Link "Peter Hammer".
- Split_graph hasPhotoCollection Split_graph.
- Split_graph last "Chernyak".
- Split_graph last "Földes".
- Split_graph last "Hammer".
- Split_graph last "Tyshkevich".
- Split_graph wikiPageUsesTemplate Template:Citation.
- Split_graph wikiPageUsesTemplate Template:Doi.
- Split_graph wikiPageUsesTemplate Template:Harvs.
- Split_graph wikiPageUsesTemplate Template:Harvtxt.
- Split_graph wikiPageUsesTemplate Template:OEIS.
- Split_graph wikiPageUsesTemplate Template:Refbegin.
- Split_graph wikiPageUsesTemplate Template:Refend.
- Split_graph wikiPageUsesTemplate Template:Reflist.
- Split_graph year "1977".
- Split_graph year "1979".
- Split_graph subject Category:Graph_families.
- Split_graph subject Category:Intersection_classes_of_graphs.
- Split_graph subject Category:Perfect_graphs.
- Split_graph hypernym Graph.
- Split_graph type Article.
- Split_graph type Software.
- Split_graph type Article.
- Split_graph type Class.
- Split_graph type Graph.
- Split_graph comment "In graph theory, a branch of mathematics, a split graph is a graph in which the vertices can be partitioned into a clique and an independent set.".
- Split_graph label "Split graph".
- Split_graph sameAs Fenda_grafeo.
- Split_graph sameAs گراف_آرمانی.
- Split_graph sameAs m.02px895.
- Split_graph sameAs Расщепляемый_граф.
- Split_graph sameAs Q3893853.
- Split_graph sameAs Q3893853.
- Split_graph wasDerivedFrom Split_graph?oldid=678825817.
- Split_graph depiction Split_graph.svg.
- Split_graph isPrimaryTopicOf Split_graph.