Matches in DBpedia 2016-04 for { <http://wikidata.dbpedia.org/resource/Q3893853> ?p ?o }
Showing triples 1 to 47 of
47
with 100 triples per page.
- Q3893853 subject Q7007192.
- Q3893853 subject Q7217193.
- Q3893853 subject Q8551818.
- Q3893853 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).".
- Q3893853 thumbnail Split_graph.svg?width=300.
- Q3893853 wikiPageExternalLink mz3413.
- Q3893853 wikiPageExternalLink royle.pdf.
- Q3893853 wikiPageWikiLink Q1060343.
- Q3893853 wikiPageWikiLink Q1187620.
- Q3893853 wikiPageWikiLink Q121416.
- Q3893853 wikiPageWikiLink Q129239.
- Q3893853 wikiPageWikiLink Q131476.
- Q3893853 wikiPageWikiLink Q1322892.
- Q3893853 wikiPageWikiLink Q1354987.
- Q3893853 wikiPageWikiLink Q1397701.
- Q3893853 wikiPageWikiLink Q17156804.
- Q3893853 wikiPageWikiLink Q180907.
- Q3893853 wikiPageWikiLink Q215206.
- Q3893853 wikiPageWikiLink Q254096.
- Q3893853 wikiPageWikiLink Q2589168.
- Q3893853 wikiPageWikiLink Q2780987.
- Q3893853 wikiPageWikiLink Q2985068.
- Q3893853 wikiPageWikiLink Q3498041.
- Q3893853 wikiPageWikiLink Q383444.
- Q3893853 wikiPageWikiLink Q504843.
- Q3893853 wikiPageWikiLink Q5139803.
- Q3893853 wikiPageWikiLink Q5141281.
- Q3893853 wikiPageWikiLink Q5155607.
- Q3893853 wikiPageWikiLink Q5412712.
- Q3893853 wikiPageWikiLink Q5467387.
- Q3893853 wikiPageWikiLink Q5597086.
- Q3893853 wikiPageWikiLink Q564426.
- Q3893853 wikiPageWikiLink Q622506.
- Q3893853 wikiPageWikiLink Q6775135.
- Q3893853 wikiPageWikiLink Q7007192.
- Q3893853 wikiPageWikiLink Q7169369.
- Q3893853 wikiPageWikiLink Q7217193.
- Q3893853 wikiPageWikiLink Q761631.
- Q3893853 wikiPageWikiLink Q7624675.
- Q3893853 wikiPageWikiLink Q819142.
- Q3893853 wikiPageWikiLink Q835942.
- Q3893853 wikiPageWikiLink Q8551818.
- Q3893853 wikiPageWikiLink Q902252.
- Q3893853 wikiPageWikiLink Q943345.
- Q3893853 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.".
- Q3893853 label "Split graph".
- Q3893853 depiction Split_graph.svg.