scientific article; zbMATH DE number 6453673

MaRDI QIDQ5260294zbMATH OpenFDO

Authors Erfang Shan, Lu Kong

Publication date 29 June 2015

zbMATH Keywords

Alcuin numberindependent settransversal number

Mathematics Subject Classification ID

Hypergraphs (05C65) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Transversal (matching) theory (05D15) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

Recommendations

• The Alcuin number of a graph and its connections to the vertex cover number
• The Alcuin Number of a Graph and Its Connections to the Vertex Cover Number
• On the transversal number of k-uniform connected hypergraphs
• Total transversals in hypergraphs and their applications
• On the transversal number of rank k hypergraphs
• Transversal numbers for hypergraphs arising in geometry
• Transversal numbers of uniform hypergraphs
• The Alcuin Number of a Graph
• Hypergraphs with large transversal number
• A note on improved upper bounds on the transversal number of hypergraphs

Cited in

(6)

• The ferry cover problem on regular graphs and small-degree graphs
• Generalized river crossing problems
• Algorithms and complexity of generalized river crossing problems
• The Alcuin Number of a Graph
• The Alcuin number of a graph and its connections to the vertex cover number
• The Alcuin Number of a Graph and Its Connections to the Vertex Cover Number

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5260294)