This HTML5 document contains 57 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

Prefix	IRI
dcterms	http://purl.org/dc/terms/
dbo	http://dbpedia.org/ontology/
foaf	http://xmlns.com/foaf/0.1/
dbpedia-es	http://es.dbpedia.org/resource/
n12	https://global.dbpedia.org/id/
dbt	http://dbpedia.org/resource/Template:
rdfs	http://www.w3.org/2000/01/rdf-schema#
rdf	http://www.w3.org/1999/02/22-rdf-syntax-ns#
owl	http://www.w3.org/2002/07/owl#
wikipedia-en	http://en.wikipedia.org/wiki/
dbpedia-fr	http://fr.dbpedia.org/resource/
dbc	http://dbpedia.org/resource/Category:
dbp	http://dbpedia.org/property/
prov	http://www.w3.org/ns/prov#
xsdh	http://www.w3.org/2001/XMLSchema#
wikidata	http://www.wikidata.org/entity/
dbr	http://dbpedia.org/resource/

Statements

Subject Item

dbr:Vertex_cover_in_hypergraphs

rdfs:label

Arête transversale Cubiertas de vértice en hipergrafos Vertex cover in hypergraphs

rdfs:comment

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 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. 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.

dcterms:subject

dbc:Graph_theory dbc:Hypergraphs

dbo:wikiPageID

64318108

dbo:wikiPageRevisionID

1100500669

dbo:wikiPageWikiLink

dbr:Prime_power dbr:Vertex_(graph_theory) dbc:Graph_theory dbr:Race_condition dbr:Intersection_(set_theory) dbr:Index_(database) dbr:Fixed-parameter_tractable dbc:Hypergraphs dbr:Set_cover_problem dbr:Program_optimization dbr:Machine_learning dbr:Hypergraph dbr:Boolean_satisfiability_problem dbr:Graph_theory dbr:Combinatorial_optimization dbr:László_Lovász dbr:Combinatorics dbr:Matching_(graph_theory) dbr:Map_(mathematics) dbr:Unique_games_conjecture dbr:Data_mining dbr:Computer_science dbr:Empty_set dbr:Matching_in_hypergraphs dbr:Game_theory dbr:Bipartite_graph dbr:Fano_plane dbr:Set_cover dbr:Finite_projective_plane dbr:K-approximation_of_k-hitting_set

owl:sameAs

dbpedia-fr:Arête_transversale wikidata:Q2866200 n12:2f74c dbpedia-es:Cubiertas_de_vértice_en_hipergrafos

dbp:wikiPageUsesTemplate

dbt:Sup dbt:Math dbt:Rp dbt:Short_description dbt:Sfrac dbt:Mvar dbt:Sub

dbo:abstract

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. 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 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.

prov:wasDerivedFrom

wikipedia-en:Vertex_cover_in_hypergraphs?oldid=1100500669&ns=0

dbo:wikiPageLength

9927

foaf:isPrimaryTopicOf

wikipedia-en:Vertex_cover_in_hypergraphs