An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

In graph theory, a vertex cover in a hypergraph is a set of vertices, such that every hyperedge of the hypergraph contains at least one vertex of that set. It is an extension of the notion of vertex cover in a graph. An equivalent term is a hitting set: given a collection of sets, a set which intersects all sets in the collection in at least one element is called a hitting set. The equivalence can be seen by mapping the sets in the collection onto hyperedges. Another equivalent term, used more in a combinatorial context, is transversal.

Property Value
dbo:abstract
  • En teoría de grafos, una cubierta de vértice en un hipergrafo es un conjunto de vértices, tal que cada hiperarista del hipergrafo contiene al menos un vértice de dicho conjunto. Esta es una extensión de la idea de la cubierta de vértice en un grafo.: ​ Un término equivalente es el de un conjunto de golpe: dada una colección de conjuntos, si un conjunto el cuál tiene intersección no vacía con todos los demás conjuntos en la colección entonces le llamamos un conjunto de golpe. Podemos ver la equivalencia al mapear los conjuntos de nuestra colección hacia hiperaristas. Otro término equivalente, utilizado en un contexto más combinatorio, es el de la transversal. La ideas del conjunto de golpe y la cubierta de conjunto son equivalentes también. (es)
  • En théorie des hypergraphes, une transversale est une partie des sommets qui rencontre toutes les arêtes d'un hypergraphe. L'ensemble des transversales est la [[Grille (mathématiques)|grille[réf. nécessaire]]][Quoi ?]. C'est l'analogue du problème de couverture par sommets (vertex cover en anglais) chez les graphes. (fr)
  • In graph theory, a vertex cover in a hypergraph is a set of vertices, such that every hyperedge of the hypergraph contains at least one vertex of that set. It is an extension of the notion of vertex cover in a graph. An equivalent term is a hitting set: given a collection of sets, a set which intersects all sets in the collection in at least one element is called a hitting set. The equivalence can be seen by mapping the sets in the collection onto hyperedges. Another equivalent term, used more in a combinatorial context, is transversal. The notions of hitting set and set cover are equivalent too. (en)
dbo:wikiPageID
  • 64318108 (xsd:integer)
dbo:wikiPageLength
  • 9927 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 1100500669 (xsd:integer)
dbo:wikiPageWikiLink
dbp:wikiPageUsesTemplate
dcterms:subject
rdfs:comment
  • En théorie des hypergraphes, une transversale est une partie des sommets qui rencontre toutes les arêtes d'un hypergraphe. L'ensemble des transversales est la [[Grille (mathématiques)|grille[réf. nécessaire]]][Quoi ?]. C'est l'analogue du problème de couverture par sommets (vertex cover en anglais) chez les graphes. (fr)
  • En teoría de grafos, una cubierta de vértice en un hipergrafo es un conjunto de vértices, tal que cada hiperarista del hipergrafo contiene al menos un vértice de dicho conjunto. Esta es una extensión de la idea de la cubierta de vértice en un grafo.: ​ Un término equivalente es el de un conjunto de golpe: dada una colección de conjuntos, si un conjunto el cuál tiene intersección no vacía con todos los demás conjuntos en la colección entonces le llamamos un conjunto de golpe. Podemos ver la equivalencia al mapear los conjuntos de nuestra colección hacia hiperaristas. (es)
  • In graph theory, a vertex cover in a hypergraph is a set of vertices, such that every hyperedge of the hypergraph contains at least one vertex of that set. It is an extension of the notion of vertex cover in a graph. An equivalent term is a hitting set: given a collection of sets, a set which intersects all sets in the collection in at least one element is called a hitting set. The equivalence can be seen by mapping the sets in the collection onto hyperedges. Another equivalent term, used more in a combinatorial context, is transversal. (en)
rdfs:label
  • Cubiertas de vértice en hipergrafos (es)
  • Arête transversale (fr)
  • Vertex cover in hypergraphs (en)
owl:sameAs
prov:wasDerivedFrom
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 3.0 Unported License