Magic and antimagic labeling of graphs
- Authors: Sugeng, Kiki Ariyanti
- Date: 2005
- Type: Text , Thesis , PhD
- Full Text:
- Description: "A bijection mapping that assigns natural numbers to vertices and/or edges of a graph is called a labeling. In this thesis, we consider graph labelings that have weights associated with each edge and/or vertex. If all the vertex weights (respectively, edge weights) have the same value then the labeling is called magic. If the weight is different for every vertex (respectively, every edge) then we called the labeling antimagic. In this thesis we introduce some variations of magic and antimagic labelings and discuss their properties and provide corresponding labeling schemes. There are two main parts in this thesis. One main part is on vertex labeling and the other main part is on edge labeling."
- Description: Doctor of Philosophy
- Authors: Sugeng, Kiki Ariyanti
- Date: 2005
- Type: Text , Thesis , PhD
- Full Text:
- Description: "A bijection mapping that assigns natural numbers to vertices and/or edges of a graph is called a labeling. In this thesis, we consider graph labelings that have weights associated with each edge and/or vertex. If all the vertex weights (respectively, edge weights) have the same value then the labeling is called magic. If the weight is different for every vertex (respectively, every edge) then we called the labeling antimagic. In this thesis we introduce some variations of magic and antimagic labelings and discuss their properties and provide corresponding labeling schemes. There are two main parts in this thesis. One main part is on vertex labeling and the other main part is on edge labeling."
- Description: Doctor of Philosophy
Extremality and stationarity of collections of sets : metric, slope and normal cone characterisations
- Bui, Hoa
- Authors: Bui, Hoa
- Date: 2019
- Type: Text , Thesis , PhD
- Full Text:
- Description: Variational analysis, a relatively new area of research in mathematics, has become one of the most powerful tools in nonsmooth optimisation and neighbouring areas. The extremal principle, a tool to substitute the conventional separation theorem in the general nonconvex environment, is a fundamental result in variational analysis. There have seen many attempts to generalise the conventional extremal principle in order to tackle certain optimisation models. Models involving collections of sets, initiated by the extremal principle, have proved their usefulness in analysis and optimisation, with non-intersection properties (or their absence) being at the core of many applications: recall the ubiquitous convex separation theorem, extremal principle, Dubovitskii Milyutin formalism and various transversality/regularity properties. We study elementary nonintersection properties of collections of sets, making the core of the conventional definitions of extremality and stationarity. In the setting of general Banach/Asplund spaces, we establish nonlinear primal (slope) and linear/nonlinear dual (generalised separation) characterisations of these non-intersection properties. We establish a series of consequences of our main results covering all known formulations of extremality/ stationarity and generalised separability properties. This research develops a universal theory, unifying all the current extensions of the extremal principle, providing new results and better understanding for the exquisite theory of variational analysis. This new study also results in direct solutions for many open questions and new future research directions in the fields of variational analysis and optimisation. Some new nonlinear characterisations of the conventional extremality/stationarity properties are obtained. For the first time, the intrinsic transversality property is characterised in primal space without involving normal cones. This characterisation brings a new perspective on intrinsic transversality. In the process, we thoroughly expose and classify all quantitative geometric and metric characterisations of transversality properties of collections of sets and regularity properties of set-valued mappings.
- Description: Doctor of Philosophy
- Authors: Bui, Hoa
- Date: 2019
- Type: Text , Thesis , PhD
- Full Text:
- Description: Variational analysis, a relatively new area of research in mathematics, has become one of the most powerful tools in nonsmooth optimisation and neighbouring areas. The extremal principle, a tool to substitute the conventional separation theorem in the general nonconvex environment, is a fundamental result in variational analysis. There have seen many attempts to generalise the conventional extremal principle in order to tackle certain optimisation models. Models involving collections of sets, initiated by the extremal principle, have proved their usefulness in analysis and optimisation, with non-intersection properties (or their absence) being at the core of many applications: recall the ubiquitous convex separation theorem, extremal principle, Dubovitskii Milyutin formalism and various transversality/regularity properties. We study elementary nonintersection properties of collections of sets, making the core of the conventional definitions of extremality and stationarity. In the setting of general Banach/Asplund spaces, we establish nonlinear primal (slope) and linear/nonlinear dual (generalised separation) characterisations of these non-intersection properties. We establish a series of consequences of our main results covering all known formulations of extremality/ stationarity and generalised separability properties. This research develops a universal theory, unifying all the current extensions of the extremal principle, providing new results and better understanding for the exquisite theory of variational analysis. This new study also results in direct solutions for many open questions and new future research directions in the fields of variational analysis and optimisation. Some new nonlinear characterisations of the conventional extremality/stationarity properties are obtained. For the first time, the intrinsic transversality property is characterised in primal space without involving normal cones. This characterisation brings a new perspective on intrinsic transversality. In the process, we thoroughly expose and classify all quantitative geometric and metric characterisations of transversality properties of collections of sets and regularity properties of set-valued mappings.
- Description: Doctor of Philosophy
- «
- ‹
- 1
- ›
- »