Virgélot Virgile

About Me

I recently completed my Ph.D. in the Department of Mathematics and Statistics at the University of Victoria (Victoria, British Colombia, Canada) under the co-supervision of Dr. Gary MacGillivray and Dr. Kieka Mynhardt.

Before that, I earned my M.Sc. degree from the Department of Mathematics and Statistics at the Université de Montréal (Montreal, Quebec, Canada) under the co-supervision of Dr. Geňa Hahn and Dr. Benjamin D. Seamone.

I completed my B.Sc. degree in the Department of Applied Mathematics at National Chiao Tung University (Hsinchu City, Taiwan), which is now known as National Yang Ming Chiao Tung University.

Research Interests

My research interests lie in "Discrete Mathematics", particularly in the intersection of "Graph Theory", "Game Theory" and "Complexity Theory".

Many real world problems can be modelled using games played on graphs between some given sets of players. Examples of such games include (but are not limited to):

The "Eternal Domination Game", where one player controls a set of guards who must move along the edges of a graph in order to respond to some sequence of attacks on the vertices of the graph.
The "Cops and Robbers Game", where one player controls a set of cops who must move along the edges of a graph in order to capture a robber located somewhere in the graph.

These games are often used as mathematical models for problems that occur on complex networks such as the spread of infectious diseases, computer viruses, misinformation as well as various types of network security or surveillance problems.

I am a member of the Discrete Mathematics group in the Department of Mathematics and Statistics at the University of Victoria.

Publications

Here is a list of my publications (starting with the most recent in each section).

Preprints
#	Paper	Preprint	Publication
1	A Study of Cops and Robbers in Oriented Graphs (with F. Devvrit, N. Komarov, A. Krim-Yee, N. Kumar, B. Seamone and A. Xu).	arXiv

Journal Papers
#	Paper	Preprint	Publication
1	Fractional Eternal Domination: Securely Distributing Resources across a Network (with F. Devvrit, A. Krim-Yee, N. Kumar, G. MacGillivray, B. Seamone and A. Xu). Discussiones Mathematicae Graph Theory.	arXiv	DMGT
2	Eternal Domination and Clique Covering (with G. MacGillivray and C. M. Mynhardt). Electronic Journal of Graph Theory and Applications.	arXiv	EJGTA
3	A Method for Eternally Dominating Strong Grids (with A. Gagnon, A. Hassler, J. Huang, A. Krim-Yee, F. McInerney, A. Zacarías and B. Seamone). Discrete Mathematics and Theoretical Computer Science (DMTCS).	arXiv	DMTCS
4	Eternal Domination on Prisms of Graphs (with A. Krim-Yee and B. Seamone). Discrete Applied Mathematics.	arXiv	DAM

Theses
#	Title	Year	Publication
1	Mobile Guards' Strategies for Graph Surveillance and Protection, PhD Dissertation, University of Victoria	2024	UVic
2	Domination éternelle dans les graphes, Master's Thesis, Université de Montréal	2019	UdeM

Useful Links

Here are some useful links for those interested in mathematics and its applications:

Contact Me

If you are interested in discussing research ideas, collaboration opportunities, or any mathematically fascinating topics, feel free to reach out here.