About: Split graph

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia-live.demo.openlinksw.com

Graph which partitions into a clique and independent set

thumbnail
Property Value
dbo:description
  • olyan gráf, mely csúcsainak halmaza kettébontható úgy, hogy az egyik halmaz pontjai klikket, a másik pontjai független halmazt alkotnak (hu)
  • граф, у якому вершини можна розділити на кліку і незалежну множину (uk)
  • graph which partitions into a clique and independent set (en)
  • граф, в котором вершины можно разделить на клику и независимое множество (ru)
  • גרף שמתחלק לקבוצה עצמאית (iw)
  • graphe dont les sommets peuvent être partitionnés en deux parties (fr)
dbo:thumbnail
dbo:wikiPageExternalLink
dbo:wikiPageWikiLink
dbp:author1Link
  • Regina Tyshkevich (en)
dbp:author2Link
  • Peter Ladislaw Hammer (en)
dbp:last
  • Hammer (en)
  • Földes (en)
  • Chernyak (en)
  • Tyshkevich (en)
dbp:wikiPageUsesTemplate
dbp:year
  • 1977 (xsd:integer)
  • 1979 (xsd:integer)
dct:subject
gold:hypernym
rdfs:label
  • Split graph (en)
  • Fenda grafeo (eo)
  • Graphe scindé (fr)
  • Расщепляемый граф (ru)
  • Розщеплюваний граф (uk)
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is foaf:primaryTopic of
Powered by OpenLink Virtuoso    This material is Open Knowledge     W3C Semantic Web Technology     This material is Open Knowledge    Valid XHTML + RDFa
This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 4.0 International