IJPAM: Volume 88, No. 4 (2013)

PARTITIONING OF LOOP-FREE SPERNER HYPERGRAPHS
INTO TRANSVERSALS

R. Dharmarajan$^1$, S. Palaniammal$^2$
$^{1,2}$Research and Development Centre
Bharathiar University
Coimbatore, INDIA
$^1$Department of Mathematics
SASTRA University
Thanjavur, Tamilnadu State, INDIA
$^{2}$ Department of Science and Humanities
Sri Krishna College of Technology
Coimbatore, INDIA


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
Year: 2013
Volume: 88
Issue: 4