{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T14:36:48Z","timestamp":1787323008239,"version":"build-2736575974"},"reference-count":21,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Discrete Math."],"published-print":{"date-parts":[[2015,1]]},"abstract":"<jats:p>Let $H = (V,E)$ be a hypergraph with vertex set $V$ and edge set $E$ of order ${n_{_H}} = |V|$ and size ${m_{_H}} = |E|$. The hypergraph $H$ is $k$-uniform if every edge of $H$ has size $k$. Two vertices in $H$ are adjacent if they belong to a common edge in $H$. A transversal in $H$ is a subset of vertices in $H$ that has a nonempty intersection with every edge of $H$. A total transversal in $H$ is a transversal $T$ in $H$ with the additional property that every vertex in $T$ is adjacent to some other vertex of $T$. The total transversal number $\\tau_t(H)$ of $H$ is the minimum cardinality of a total transversal in $H$. For $k \\ge 2$, let $b_k = \\sup_{H \\in {\\cal H}_k} \\, {\\tau_t}(H) \/ ({n_{_H}} + {m_{_H}})$, where ${\\cal H}_k$ denotes the class of all $k$-uniform hypergraphs containing no isolated vertices or isolated edges or multiple edges. It is known that $b_2 = 2\/5$, $b_3 = 1\/3$, $b_4 \\le 1\/3$, and $b_5 \\le 2\/7$. In this paper, we show that $b_4 = 2\/7$ and $b_6 \\le 1\/4$. Further, for $k \\ge 7$, we show that $b_7 \\le 2\/9$. These results on total transversals have applications in total domination in hypergraphs. A total dominating set in $H$ is a subset of vertices $D \\subseteq V$ such that every vertex in $H$ is adjacent to some vertex in $D$. The total domination number $\\gamma_t(H)$ is the minimum cardinality of a total dominating set in $H$. The following relationship between the total transversal number and the total domination number of uniform hypergraphs is known: For $k \\ge 3$ and $H \\in {\\cal H}_k$, we have ${\\gamma_t}(H) \\le ( \\max \\{ \\frac{2 }{k+1}, b_{k-1} \\} ) \\times {n_{_H}}$. As a consequence of our results on the total transversal number, for $k \\in \\{2,3,4,5,6,7,8\\}$ and a hypergraph $H \\in {\\cal H}_k$, we have ${\\gamma_t}(H) \\le 2{n_{_H}}\/(k+1)$.<\/jats:p>","DOI":"10.1137\/140951722","type":"journal-article","created":{"date-parts":[[2015,2,5]],"date-time":"2015-02-05T12:47:56Z","timestamp":1423140476000},"page":"309-320","source":"Crossref","is-referenced-by-count":1,"title":["Total Transversals in Hypergraphs and Their Applications"],"prefix":"10.1137","volume":"29","author":[{"given":"Michael A.","family":"Henning","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Anders","family":"Yeo","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2015,2,5]]},"reference":[{"key":"atypb1","first-page":"117","volume":"4","author":"Acharya B. D.","year":"2007","journal-title":"AKCE J. Combin."},{"key":"atypb2","unstructured":"B. D. Acharya,\n                      \n                        Domination in hypergraphs\n                        II\n                        . New directions\n                      \n                      , in Proceedings of ICDM 2008, Mysore, India, pp. 1-16."},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1007\/BF01787474"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejc.2011.08.002"},{"key":"atypb5","doi-asserted-by":"crossref","first-page":"P2","DOI":"10.37236\/3866","volume":"21","author":"Bujta\u0301s C.","year":"2014","journal-title":"Electronic J. Combin."},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1007\/BF01191201"},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230100304"},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejc.2013.07.016"},{"key":"atypb9","unstructured":"T. W. Haynes, S. T. Hedetniemi, and P. J. Slater, eds.\n                      Fundamentals of Domination in Graphs\n                      , Marcel Dekker, New York, 1998."},{"key":"atypb10","unstructured":"T. W. Haynes, S. T. Hedetniemi, and P. J. Slater, eds.\n                      Domination in Graphs: Advanced Topics\n                      , Marcel Dekker, New York, 1998."},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1016\/j.disc.2007.12.044"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2012.03.023"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.2478\/s11533-012-0023-9"},{"key":"atypb14","doi-asserted-by":"crossref","first-page":"326","DOI":"10.1002\/jgt.20340","volume":"59","author":"Henning M. A.","year":"2008","journal-title":"J. Graph Theory"},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.1002\/jgt.20345"},{"key":"atypb16","doi-asserted-by":"publisher","DOI":"10.1137\/090777001"},{"key":"atypb17","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejc.2012.07.001"},{"key":"atypb18","doi-asserted-by":"crossref","unstructured":"M. A. Henning and A. Yeo,\n                      Total Domination in Graphs\n                      , Springer Monogr. Math. 14, Springer, New York, 2013.","DOI":"10.1007\/978-1-4614-6525-6"},{"key":"atypb20","doi-asserted-by":"publisher","DOI":"10.2298\/AADM0902347J"},{"key":"atypb21","doi-asserted-by":"publisher","DOI":"10.1016\/0095-8956(90)90101-5"},{"key":"atypb22","doi-asserted-by":"publisher","DOI":"10.1007\/s00493-007-2020-3"}],"container-title":["SIAM Journal on Discrete Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/140951722","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T13:36:59Z","timestamp":1787319419000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/140951722"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,1]]},"references-count":21,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2015,1]]}},"alternative-id":["10.1137\/140951722"],"URL":"https:\/\/doi.org\/10.1137\/140951722","relation":{},"ISSN":["0895-4801","1095-7146"],"issn-type":[{"value":"0895-4801","type":"print"},{"value":"1095-7146","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,1]]}}}