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.
| Attributes | Values |
|---|
| rdfs:label
| - Cubiertas de vértice en hipergrafos (es)
- Arête transversale (fr)
- Vertex cover in hypergraphs (en)
|
| 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)
|
| dcterms:subject
| |
| Wikipage page ID
| |
| Wikipage revision ID
| |
| Link from a Wikipage to another Wikipage
| |
| sameAs
| |
| dbp:wikiPageUsesTemplate
| |
| has 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)
|
| prov:wasDerivedFrom
| |
| page length (characters) of wiki page
| |
| foaf:isPrimaryTopicOf
| |
| is Link from a Wikipage to another Wikipage
of | |
| is Wikipage redirect
of | |
| is foaf:primaryTopic
of | |
![[RDF Data]](/fct/images/sw-rdf-blue.png)
![[cxml]](/fct/images/cxml_doc.png)
![[csv]](/fct/images/csv_doc.png)
![[text]](/fct/images/ntriples_doc.png)
![[turtle]](/fct/images/n3turtle_doc.png)
![[ld+json]](/fct/images/jsonld_doc.png)
![[rdf+json]](/fct/images/json_doc.png)
![[rdf+xml]](/fct/images/xml_doc.png)
![[atom+xml]](/fct/images/atom_doc.png)
![[html]](/fct/images/html_doc.png)