IISER Kolkata ePrints Repository

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.

[img] PDF (MS dissertation of Bibhash Mondal) - Submitted Version
Restricted to Repository staff only

Download (271Kb)

    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.

    Item Type: Thesis (Masters)
    Additional Information: Supervisor: Dr. Himadri Mukherjee
    Uncontrolled Keywords: Conformailty; Helly property; Hypergraph; Hypertree; Line Graph
    Subjects: Q Science > QA Mathematics
    Divisions: Department of Mathematics and Statistics
    Depositing User: IISER Kolkata Librarian
    Date Deposited: 19 Jan 2015 14:55
    Last Modified: 19 Jan 2015 14:55
    URI: http://eprints.iiserkol.ac.in/id/eprint/240

    Actions (login required)

    View Item