Department of Mathematics

Permanent URI for this communityhttps://repository.cuilahore.edu.pk/handle/123456789/21

Browse

Author: search.filters.author.Dr. Hani Shaker, Assistant Profesor [Supervisor]Subject: search.filters.subject.aspects of spanning forest

Search Results

Now showing 1 - 1 of 1
  • No Thumbnail Available
    Item
    On Characterization Of Spanning Forest Complexes
    (Library Information Services, COMSATS University Islamabad, Lahore Campus, 2016) Muhammad Asif,; FA14-MSMAT-004; Dr. Hani Shaker, Assistant Profesor [Supervisor]; LHR TP 4636
    In this thesis, we discuss the algebraic and combinatorial aspects of spanning forest complex ∆s(G) associated to simple disconnected graph G. We mainly emphasis on disjoint union of isomorphic copies graph G and provide special importance to tCn where tCn is the disjoint union of t cycles of length n and call this graph t-cycle graph. We give the characterization of s(tCn), all spanning forests, of tCn. We intend to provide the algebraic and combinatorial characterization of spanning forest complex ∆s(tCn) associated to tCn. In particular, we compute the formula for the f-vector of spanning forest complex of t-cycle graph. We also compute the h-vector and Hilbert series of Stanley Riesner ring k[∆s(tCn)]