The Existence of Diameter-Edge-Critical Graphs
Access Status
Open access
Authors
Almalki, Norah Saleh A
Date
2016Supervisor
Prof. Louis Caccetta
Type
Thesis
Award
PhD
Metadata
Show full item recordFaculty
Science and Engineering
School
Mathematics and Statistics
Collection
Abstract
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.
Related items
Showing items related by title, author, creator and subject.
-
Lam, Bee K. (1999)A network is a system that involves movement or flow of some commodities such as goods and services. In fact any structure that is in the form of a system of components some of which interact can be considered as a network. ...
-
Prakash, Chander; Pramanik, Alokesh ; Basak, Animesh K; Dong, Roger ; Debnath, Sujan ; Shankar, Subramaniam; Singh, Sunpreet; Wu, Linda Yongling; Zheng, Hongyu Y (2021)In the present research work, an effort has been made to explore the potential of using the ad-hesive tapes while drilling CFRPs. The input parameters, such as drill bit diameter, point angle, Scotch tape layers, spindle ...
-
Ananchuen, Nawarat (1994)Let G be a simple connected graph on 2n vertices with a perfect matching. For 1 ≤ k ≤ n - 1, G is said to be k-extendable if for every matching M of size k in G there is a perfect matching in G containing all the edges ...