Total domination of graphs and small transversals of hypergraphs
read more
Citations
A survey of selected recent results on total domination in graphs
Minimum k-path vertex cover
On the Enumeration of Minimal Dominating Sets and Related Notions
Hypergraphs with large transversal number and with edge sizes at least 3
On matching and semitotal domination in graphs
References
Combinatorial optimization. Polyhedra and efficiency.
Transversal numbers of uniform hypergraphs
Small transversals in hypergraphs
Some remarks on domination
Related Papers (5)
Frequently Asked Questions (10)
Q2. What is the main advantage of using hypergraphs instead of graphs?
The main advantage of considering hypergraphs instead of graphs is that the structure is easier to handle - for instance the authors can limit ourselves to k-uniform structures.
Q3. What is the way to prove the 21|T formula?
To achieve the bound, split the vertices w1 and w2, each for a -1.Another way of proving the 21|T | ≤ 5n + 4m formula is to allow edges of size 3 and 2.
Q4. What does the graph have to do with the vertices of e?
Now the authors delete x, w, which gives 42-24-10-9, since the remaining vertices of e now have degree one and thus their incident edges become degenerated.
Q5. What is the definition of a total dominating set?
Given a graph G = (V,E), a total dominating set is a subset S of the vertices of G such that every vertex of G has a neighbour in S.
Q6. How many vertices are in a graph?
It was proved by Favaron et al. [6] that a graph with n vertices and minimum degree at least 3 has total domination number at most 7n/13.
Q7. How many vertices are there in the hypergraph?
the authors consider the hypergraph F on the vertex set {1, 2, 3, 4, 5, 6, 7} and edge set {Q + i : i := 1..7}, where + is understood modulo 7 and Q := {0, 1, 2, 4} is the set of quadratic residues.
Q8. how many edges are in the hypergraph?
Now every proper induced subhypergraph of H − e has less edges than vertices, in particular, by Seymour’s result, H − e is two colourable.
Q9. What is the property of the hypergraph H?
If all the edges intersecting e are 1-degenerated edges, observe that this property spread over all the vertices of the connected component C of x in the hypergraph H.
Q10. What is the formula for a 4-uniform hypergraph?
An analog formula was proved in [3], where they established that every 4-uniform hypergraph has a transversal with no more than (2n + 2m− d)/9 vertices, where d is the number of edges which contain a vertex of degree one.