Browsing M.Sc. Mathematics and Statistics by Author "Department of Mathematics"
Now showing items 114 of 14

Acyclic 5Choosability of Planar Graphs Without Adjacent Short Cycles
Ferreri, Susanna (Brock University, 20130905)The conjecture claiming that every planar graph is acyclic 5choosable[Borodin et al., 2002] has been verified for several restricted classes of planargraphs. Recently, O. V. Borodin and A. O. Ivanova, [Journal of Graph ... 
Backbone Colouring of Graphs
Golestanian, ArnooshConsider an undirected graph G and a subgraph of G, H. A qbackbone kcolouring of (G,H) is a mapping f: V(G) {1, 2, ..., k} such that G is properly coloured and for each edge of H, the colours of its endpoints differ by ... 
Community Detection in MultiLayer Networks
Pichugina, OksanaIn the scope of the current thesis we review and analyse networks that are formed by nodes with several attributes. We suppose that different layers of communities are embedded in such networks, besides each of the layers ... 
Dynamics in large scale networks
Clements, JohnIn this thesis we study the properties of two large dynamic networks, the competition network of advertisers on the Google and Bing search engines and the dynamic network of friend relationships among avatars in the ... 
Edgechoosability of Planar Graphs
Mashhadi Avaz Tehrani, Hediyeh (Brock University, 20130926)According to the List Colouring Conjecture, if G is a multigraph then χ' (G)=χl' (G) . In this thesis, we discuss a relaxed version of this conjecture that every simple graph G is edge(∆ + 1)choosable as by Vizing’s ... 
A gametheoretic network formation model
Atabati, Omid (Brock University, 20140723)We study the dynamics of a gametheoretic network formation model that yields largescale smallworld networks. So far, mostly stochastic frameworks have been utilized to explain the emergence of these networks. On the ... 
Optimal and Robust Designs of Stepstress Accelerated Life Testing Experiments for Proportional Hazards Models
Huang, WanyiAccelerated life testing (ALT) is widely used to obtain reliability information about a product within a limited time frame. The Cox s proportional hazards (PH) model is often utilized for reliability prediction. My ... 
Prime Rational Functions and Integral Polynomials
Larone, Jesse (Brock University, 20150105)Let f(x) be a complex rational function. In this work, we study conditions under which f(x) cannot be written as the composition of two rational functions which are not units under the operation of function composition. ... 
Response curves of deterministic and probabilistic cellular automata in one and two dimensions
Skelton, Andrew (20120402)One of the most important problems in the theory of cellular automata (CA) is determining the proportion of cells in a specific state after a given number of time iterations. We approach this problem using patterns in ... 
Rings, Group Rings, and Their Graphs
Aliniaeifard, Farid (Brock University, 20130905)We associate some graphs to a ring R and we investigate the interplay between the ringtheoretic properties of R and the graphtheoretic properties of the graphs associated to R. Let Z(R) be the set of zerodivisors of R. ... 
Square Root Finding In Graphs
Karimi, Majid (Brock University, 20130124)Abstract: Root and root finding are concepts familiar to most branches of mathematics. In graph theory, H is a square root of G and G is the square of H if two vertices x,y have an edge in G if and only if x,y are of ... 
Using PageRank Algorithm in Analyzing Dictionary Graphs and PageRank in Dynamic Graphs
Salarinezhad, AsefehIn this thesis we are going to analyze the dictionary graphs and some other kinds of graphs using the PagerRank algorithm. We calculated the correlation between the degree and PageRank of all nodes for a graph obtained ... 
The von Neumann Minimax Theorem and its relatives and a study of externality in online auctions
Malekan, Samaneh (20120330)This work consists of a theoretical part and an experimental one. The first part provides a simple treatment of the celebrated von Neumann minimax theorem as formulated by Nikaid6 and Sion. It also discusses its relationships ... 
Zerosum problems in finite cyclic groups
Plyley, Chris. (Brock University, 20090128)The purpose of this thesis is to investigate some open problems in the area of combinatorial number theory referred to as zerosum theory. A zerosequence in a finite cyclic group G is said to have the basic property if ...