Total domination of graphs and small transversals of hypergraphs

DOI10.1007/s00493-007-2020-3zbMath1164.05052MaRDI QIDQ949753

Anders Yeo, Steéphan Thomassé

Publication date: 21 October 2008

Published in: Combinatorica (Search for Journal in Brave)

Full work available at URL: https://hal-lirmm.ccsd.cnrs.fr/lirmm-00250084/file/strondom.pdf

zbMATH Keywords

transversal; domination number

Mathematics Subject Classification ID

05C65: Hypergraphs

05C69: Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.)

Related Items

A linear Vizing‐like relation relating the size and total domination number of a graph, A survey of selected recent results on total domination in graphs, Total domination in graphs with given girth, Total domination in partitioned graphs, Total domination in planar graphs of diameter two, On matching and total domination in graphs, Simultaneous graph parameters: factor domination and factor total domination

Cites Work

• Unnamed Item
• Unnamed Item
• Small transversals in hypergraphs
• Fractional dominations and fractional total dominations of graph complements
• An upper bound for the transversal numbers of 4-uniform hypergraphs
• Transversal numbers of uniform hypergraphs
• Combinatorial optimization. Polyhedra and efficiency (3 volumes)
• ON THE TWO-COLOURING OF HYPERGRAPHS
• Some remarks on domination