Browsing by Author "Ruiz Muñoz, José Luis"
Now showing items 16 of 6

Completion and decomposition of hypergraphs by domination hypergraphs
Ruiz Muñoz, José Luis (Universitat Politècnica de Catalunya, 20170718)
Doctoral thesis
Open AccessA graph consists of a finite nonempty set of vertices and a set of unordered pairs of vertices, called edges. A dominating set of a graph is a set of vertices D such that every vertex not in D is adjacent to some vertex ... 
Completion and decomposition of hypergraphs into dominating sets of graphs
Martí Farré, Jaume; Mora Giné, Mercè; Ruiz Muñoz, José Luis (201511)
Article
Open AccessThe collection of the vertex dominating sets of a graph defines a hypergraph on the set of vertices of the graph. However, there are hypergraphs H that are not the collection of the vertex dominating sets of any graph. ... 
Elimination properties for minimal dominating sets of graphs
Martí Farré, Jaume; Mora Giné, Mercè; Puertas González, María Luz; Ruiz Muñoz, José Luis (20200101)
Article
Open AccessA dominating set of a graph is a vertex subset such that every vertexnot in the subset is adjacent to at least one in the subset. In this paper westudy whenever there exists a new dominating set contained (respectively, ... 
Transmission and Coding of Information
Ruiz Muñoz, José Luis (Universitat Politècnica de Catalunya, 2018)
Lecture notes
Open Access 
Transmission and coding of information  problem list
Ruiz Muñoz, José Luis (Universitat Politècnica de Catalunya, 2018)
Problem statement, exercise
Open Access 
Uniform clutters and dominating sets of graphs
Martí Farré, Jaume; Mora Giné, Mercè; Ruiz Muñoz, José Luis (20190630)
Article
Open AccessA (simple) clutter is a family of pairwise incomparable subsets of a finite set . We say that a clutter is a domination clutter if there is at least a graph such that the collection of the inclusionminimal dominating sets ...