Matroid structure of dynamic graph model of evaporation process in a boiler system
Graph and matroid are strongly bonded to each other. In fact, a graph can be transformed to a matroid structure. In this study, we are going to to discuss on matroid and its examples and to show that the dynamic graph model of an evaporation process in a boiler system can be viewed as a matroid. The...
| Main Author: | |
|---|---|
| Format: | Thesis |
| Language: | English |
| Published: |
2015
|
| Subjects: | |
| Online Access: | http://eprints.utm.my/53925/25/NurSyahidahKhamisMFS2015.pdf |
| _version_ | 1796859920543383552 |
|---|---|
| author | Khamis, Nur Syahidah |
| author_facet | Khamis, Nur Syahidah |
| author_sort | Khamis, Nur Syahidah |
| collection | ePrints |
| description | Graph and matroid are strongly bonded to each other. In fact, a graph can be transformed to a matroid structure. In this study, we are going to to discuss on matroid and its examples and to show that the dynamic graph model of an evaporation process in a boiler system can be viewed as a matroid. The definition of matroid based on the independence axiom is used in this study to achive the objectives that mentioned. The evaporation process model that denoted as Gs (V, E) in this study is developed using the integration of the concept of autocatalytic set (ACS) and graph theory. An Autocatalytic Set (ACS) is a set of reactions whose product catalyzes one another. In term of graph theoretic approach, ACS is a subgraph each of the nodes has one incoming link from a node belonging to the same subgraph. The model had listed about seventeen variables to represent the nodes and thirty six links which are based on the catalytic relationship among the nodes to represent the edges. |
| first_indexed | 2024-03-05T19:34:23Z |
| format | Thesis |
| id | utm.eprints-53925 |
| institution | Universiti Teknologi Malaysia - ePrints |
| language | English |
| last_indexed | 2024-03-05T19:34:23Z |
| publishDate | 2015 |
| record_format | dspace |
| spelling | utm.eprints-539252020-10-08T04:13:11Z http://eprints.utm.my/53925/ Matroid structure of dynamic graph model of evaporation process in a boiler system Khamis, Nur Syahidah QA Mathematics Graph and matroid are strongly bonded to each other. In fact, a graph can be transformed to a matroid structure. In this study, we are going to to discuss on matroid and its examples and to show that the dynamic graph model of an evaporation process in a boiler system can be viewed as a matroid. The definition of matroid based on the independence axiom is used in this study to achive the objectives that mentioned. The evaporation process model that denoted as Gs (V, E) in this study is developed using the integration of the concept of autocatalytic set (ACS) and graph theory. An Autocatalytic Set (ACS) is a set of reactions whose product catalyzes one another. In term of graph theoretic approach, ACS is a subgraph each of the nodes has one incoming link from a node belonging to the same subgraph. The model had listed about seventeen variables to represent the nodes and thirty six links which are based on the catalytic relationship among the nodes to represent the edges. 2015-03 Thesis NonPeerReviewed application/pdf en http://eprints.utm.my/53925/25/NurSyahidahKhamisMFS2015.pdf Khamis, Nur Syahidah (2015) Matroid structure of dynamic graph model of evaporation process in a boiler system. Masters thesis, Universiti Teknologi Malaysia, Faculty of Science. http://dms.library.utm.my:8080/vital/access/manager/Repository/vital:85481 |
| spellingShingle | QA Mathematics Khamis, Nur Syahidah Matroid structure of dynamic graph model of evaporation process in a boiler system |
| title | Matroid structure of dynamic graph model of evaporation process in a boiler system |
| title_full | Matroid structure of dynamic graph model of evaporation process in a boiler system |
| title_fullStr | Matroid structure of dynamic graph model of evaporation process in a boiler system |
| title_full_unstemmed | Matroid structure of dynamic graph model of evaporation process in a boiler system |
| title_short | Matroid structure of dynamic graph model of evaporation process in a boiler system |
| title_sort | matroid structure of dynamic graph model of evaporation process in a boiler system |
| topic | QA Mathematics |
| url | http://eprints.utm.my/53925/25/NurSyahidahKhamisMFS2015.pdf |
| work_keys_str_mv | AT khamisnursyahidah matroidstructureofdynamicgraphmodelofevaporationprocessinaboilersystem |