The Existence of Diameter-Edge-Critical Graphs
This thesis investigates diameter-edge-critical graphs. Graphs are considered an excellent modelling tool for complex physical systems and many real world problems can be represented by graphs. An important problem that arises is that of characterizing graphs that satisfy certain properties represen...
| Main Author: | |
|---|---|
| Format: | Thesis |
| Published: |
Curtin University
2016
|
| Online Access: | http://hdl.handle.net/20.500.11937/55063 |
| _version_ | 1848759316868235264 |
|---|---|
| author | Almalki, Norah Saleh A |
| author_facet | Almalki, Norah Saleh A |
| author_sort | Almalki, Norah Saleh A |
| building | Curtin Institutional Repository |
| collection | Online Access |
| description | This thesis investigates diameter-edge-critical graphs. Graphs are considered an excellent modelling tool for complex physical systems and many real world problems can be represented by graphs. An important problem that arises is that of characterizing graphs that satisfy certain properties representing the requirements of the system. The diameter of a graph is an important parameter in network design and analysis, as it provides information on the efficiency and the reliability of the network. This thesis establishes classes of diameter-edge-critical graphs that have applications in networks that arise in our high technology world. |
| first_indexed | 2025-11-14T09:57:57Z |
| format | Thesis |
| id | curtin-20.500.11937-55063 |
| institution | Curtin University Malaysia |
| institution_category | Local University |
| last_indexed | 2025-11-14T09:57:57Z |
| publishDate | 2016 |
| publisher | Curtin University |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | curtin-20.500.11937-550632017-08-08T02:19:21Z The Existence of Diameter-Edge-Critical Graphs Almalki, Norah Saleh A This thesis investigates diameter-edge-critical graphs. Graphs are considered an excellent modelling tool for complex physical systems and many real world problems can be represented by graphs. An important problem that arises is that of characterizing graphs that satisfy certain properties representing the requirements of the system. The diameter of a graph is an important parameter in network design and analysis, as it provides information on the efficiency and the reliability of the network. This thesis establishes classes of diameter-edge-critical graphs that have applications in networks that arise in our high technology world. 2016 Thesis http://hdl.handle.net/20.500.11937/55063 Curtin University fulltext |
| spellingShingle | Almalki, Norah Saleh A The Existence of Diameter-Edge-Critical Graphs |
| title | The Existence of Diameter-Edge-Critical Graphs |
| title_full | The Existence of Diameter-Edge-Critical Graphs |
| title_fullStr | The Existence of Diameter-Edge-Critical Graphs |
| title_full_unstemmed | The Existence of Diameter-Edge-Critical Graphs |
| title_short | The Existence of Diameter-Edge-Critical Graphs |
| title_sort | existence of diameter-edge-critical graphs |
| url | http://hdl.handle.net/20.500.11937/55063 |