Browsing Combinatorics and Optimization by Supervisor "Gao, Jane"
Now showing items 1-2 of 2
-
k-Connectedness and k-Factors in the Semi-Random Graph Process
(University of Waterloo, 2022-12-20)The semi-random graph process is a single-player graph game where the player is initially presented an edgeless graph with n vertices. In each round, the player is offered a vertex u uniformly at random and subsequently ... -
Uniform Generation of Graphical Realizations of Joint Degree Matrices
(University of Waterloo, 2023-09-21)In this thesis, we introduce JDM_GEN, an algorithm designed to uniformly generate graphical realizations of a given joint degree matrix. Amanatidis and Kleer previously employed an MCMC-based method to address this ...