Hypergraphs with large transversal number and with edge sizes at least 3
From MaRDI portal
Publication:3605155
DOI10.1002/jgt.20340zbMath1211.05091OpenAlexW4244532441MaRDI QIDQ3605155
Anders Yeo, Michael A. Henning
Publication date: 20 February 2009
Published in: Journal of Graph Theory (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/jgt.20340
Hypergraphs (05C65) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)
Related Items
A characterization of hypergraphs with large domination number ⋮ Transversals and independence in linear hypergraphs with maximum degree two ⋮ Domination in intersecting hypergraphs ⋮ Bounds on domination parameters in graphs: a brief survey ⋮ Matchings, path covers and domination ⋮ Total domination stable graphs upon edge addition ⋮ An improved upper bound on the total restrained domination number in cubic graphs ⋮ On 2-Colorings of Hypergraphs ⋮ A new lower bound on the independence number of a graph and applications ⋮ Total transversals and total domination in uniform hypergraphs ⋮ Extremal hypergraphs for matching number and domination number ⋮ Transversals in regular uniform hypergraphs ⋮ The Tuza–Vestergaard Theorem ⋮ On \(\alpha\)-total domination in graphs ⋮ Hypergraphs with large transversal number and with edge sizes at least four ⋮ Nordhaus-Gaddum bounds for total domination ⋮ Unnamed Item ⋮ Total domination versus domination in cubic graphs ⋮ Hypergraphs with large domination number and with edge sizes at least three ⋮ A characterization of hypergraphs that achieve equality in the Chvátal-McDiarmid theorem ⋮ Linear hypergraphs with large transversal number and maximum degree two ⋮ Locating-total domination in claw-free cubic graphs ⋮ Transversals and domination in uniform hypergraphs ⋮ A note on improved upper bounds on the transversal number of hypergraphs ⋮ Equality in a linear Vizing-like relation that relates the size and total domination number of a graph ⋮ Semitotal domination in claw-free cubic graphs ⋮ Dominating and total dominating partitions in cubic graphs ⋮ Perfect matchings in total domination critical graphs ⋮ Bounds on total domination in claw-free cubic graphs ⋮ Lower bounds on Tuza constants for transversals in linear uniform hypergraphs ⋮ TOTAL DOMINATION POLYNOMIALS OF SOME SPLITTING GRAPHS ⋮ (Total) domination in prisms ⋮ Essential upper bounds on the total domination number ⋮ The finite projective plane and the 5-uniform linear intersecting hypergraphs with domination number four ⋮ A note on fractional disjoint transversals in hypergraphs ⋮ On a conjecture on total domination in claw-free cubic graphs ⋮ Balloons, cut-edges, matchings, and total domination in regular graphs of odd degree ⋮ Partitioning the vertices of a cubic graph into two total dominating sets ⋮ Transversals in 4-uniform hypergraphs ⋮ 2-colorings in \(k\)-regular \(k\)-uniform hypergraphs ⋮ A survey of selected recent results on total domination in graphs ⋮ Domination and matching in power and generalized power hypergraphs ⋮ A new upper bound on the total domination number in graphs with minimum degree six ⋮ On (1,2)-domination in cubic graphs ⋮ Affine planes and transversals in 3-uniform linear hypergraphs ⋮ Distinguishing-transversal in hypergraphs and identifying open codes in cubic graphs ⋮ Fractional Domatic, Idomatic, and Total Domatic Numbers of a Graph ⋮ Domination and Total Domination in Hypergraphs ⋮ Multiple Domination ⋮ The Fano Plane and the Strong Independence Ratio in Hypergraphs of Maximum Degree 3 ⋮ Matching criticality in intersecting hypergraphs ⋮ Total domination in partitioned graphs ⋮ Total domination in planar graphs of diameter two ⋮ My Favorite Domination Conjectures in Graph Theory Are Bounded ⋮ Total Transversals in Hypergraphs and Their Applications ⋮ Bounds on the domination number of a digraph and its reverse ⋮ Total Domination in Graphs with Diameter 2
Cites Work
This page was built for publication: Hypergraphs with large transversal number and with edge sizes at least 3
