On the Transversal Coalition in r-Uniform Hypergraphs
Combinatorics
2026-03-03 v1
Abstract
A transversal coalition in a hypergraph is a partition of the vertex set into two subsets and such that neither nor alone intersects every hyperedge of , but their union, , intersects every hyperedge in . In this work, we investigate transversal coalition partitions in -uniform hypergraphs. Specifically, we determine the transversal coalition number of complete -uniform hypergraph, complete bipartite -uniform hypergraph, -uniform stars, and complete -partite -uniform hypergraph. We also investigate the transversal coalition number of -uniform linear paths and cycles.
Cite
@article{arxiv.2603.00664,
title = {On the Transversal Coalition in r-Uniform Hypergraphs},
author = {Vrushali Shinde and Lata Kadam},
journal= {arXiv preprint arXiv:2603.00664},
year = {2026}
}