Sciweavers

COMBINATORICA
2007
81views more  COMBINATORICA 2007»
13 years 11 months ago
Total domination of graphs and small transversals of hypergraphs
The main result of this paper is that every 4-uniform hypergraph on n vertices and m edges has a transversal with no more than (5n + 4m)/21 vertices. In the particular case n = m,...
Stéphan Thomassé, Anders Yeo
COMBINATORICS
2006
156views more  COMBINATORICS 2006»
13 years 11 months ago
Total Domination and Matching Numbers in Claw-Free Graphs
A set M of edges of a graph G is a matching if no two edges in M are incident to the same vertex. The matching number of G is the maximum cardinality of a matching of G. A set S o...
Michael A. Henning, Anders Yeo