Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Split_graph> ?p ?o. }
Showing items 1 to 37 of
37
with 100 items 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 wikiPageRevisionID "584170579".
- 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 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 type Abstraction100002137.
- Split_graph type Class107997703.
- Split_graph type Collection107951464.
- Split_graph type Communication100033020.
- Split_graph type Graph107000195.
- Split_graph type Group100031264.
- Split_graph type IntersectionClassesOfGraphs.
- Split_graph type PerfectGraphs.
- Split_graph type VisualCommunication106873252.
- 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 label "Расщепляемый граф".
- Split_graph sameAs m.02px895.
- Split_graph sameAs Q3893853.
- Split_graph sameAs Q3893853.
- Split_graph sameAs Split_graph.
- Split_graph wasDerivedFrom Split_graph?oldid=584170579.
- Split_graph depiction Split_graph.svg.
- Split_graph isPrimaryTopicOf Split_graph.
