- Title
- Advances in graph labelings
- Creator
- Wijaya, Rachel Wulan Nirmalasari
- Relation
- University of Newcastle Research Higher Degree Thesis
- Resource Type
- thesis
- Date
- 2018
- Description
- Masters Research - Master of Philosophy (MPhil)
- Description
- A graph labeling is a mapping that assigns natural numbers to vertices and/or edges of a graph. In this thesis, we consider two types of labeling; magic and irregular labeling. In both labelings, we label both vertices and edges of the graph. This type of labeling is called total labeling. In irregular labeling we can repeat some numbers in the graph, but the weights of every graph element are pairwise distinct. A graph is called H-supermagic if the weight of every subgraph H of the graph is constant. In magic labeling, we prove that banana tree, firecracker, flower and grid graph are H-supermagic. Banana tree graph is an amalgamation of connected graphs. Therefore result for banana trees is an immediate consequence of a theorem about amalgamations of connected graphs from Maryati et al. The result for firecracker graph is obtained by a similar method. For flower graph, we provide results for odd order. In the grid graphs, we prove that it is H-supermagic by induction. In irregular labeling, we consider the weight of the corresponding edges. If the weight of every edge is different we called the labeling edge irregular total labeling. We prove that the grid graphs are edge irregular.
- Subject
- graph labelings
- Identifier
- http://hdl.handle.net/1959.13/1384118
- Identifier
- uon:32013
- Rights
- Copyright 2018 Rachel Wulan Nirmalasari Wijaya
- Language
- eng
- Full Text
- Hits: 646
- Visitors: 1060
- Downloads: 520
| Thumbnail | File | Description | Size | Format | |||
|---|---|---|---|---|---|---|---|
| View Details Download | ATTACHMENT01 | Thesis | 889 KB | Adobe Acrobat PDF | View Details Download | ||
| View Details Download | ATTACHMENT02 | Abstract | 238 KB | Adobe Acrobat PDF | View Details Download |