IJPAM: Volume 88, No. 4 (2013)
Research and Development Centre
Department of Mathematics
Thanjavur, Tamilnadu State, INDIA
Department of Science and Humanities
Sri Krishna College of Technology
Abstract. This article explores possibilities of partitioning the vertex set of a given simple loop-free Sperner hypergraph into a union of transversals. Studies are done on the possible number of transversals in such partitions, followed by forming a hypergraph (on the vertex set of the given hypergraph) that consists of transversals for hyperedges.
Received: April 10, 2013
AMS Subject Classification: 05C65
Key Words and Phrases: hypergraph, hyperedge, Sperner, transversal, partition
Download paper from here.
DOI: 10.12732/ijpam.v88i4.2 How to cite this paper?
Source: International Journal of Pure and Applied Mathematics
ISSN printed version: 1311-8080
ISSN on-line version: 1314-3395