The Helly property and Conformailty of Hypergraph

Mondal, Bibhash (2014) The Helly property and Conformailty of Hypergraph. Masters thesis, Indian Institute of Science Education and Research Kolkata.

PDF (MS dissertation of Bibhash Mondal) Bibhash_Mondal.pdf - Submitted Version Restricted to Repository staff only Download (277kB)

Abstract

Hypegraph theory is mainly a generalization of Graph theory .Using the theories of Hypergraph theory the results of graph theory can be proved easily. In particular Graph is a 2-regular Hypergraph.The basic idea consists in considering sets as generalized edges and then in calling hypergraph the family of these edges.The hypergraph Model is more powerful tool than graph in case of real �eld.The results of Hypergraph theory is mainly developed in twentieth century under the leadership of mathematicians like Paul Erds, Lszl Lovsz, Paul Turn, C berge. The results of hypergraph theory have real life application in Computer Science,Engineering, Various branches of applied mathematics, biology networks, data structures, process scheduling, computations and a variety of other systems where complex relationships between the objects in the system play a dominant role.

Actions (login required)

View Item