Research
Submitted Preprints
- An approximation algorithm for zero forcing, February 2024
(with Jeannette Janssen, Rogers Matthew, and Zhiyuan Zhang*)
[arXiv]
Accepted Preprints
- Critical (P5, W4)-free graphs,
to appear in COCOON 2025
(with Wen Xia,
Jorik Jooken,
Jan Goedgebeur,
Iain Beaton, and
Shenwei Huang)
[arXiv]
Publications
- Vertex-critical graphs in co-gem-free graphs,
Theoretical Computer Science 1042:115234 (2025)
(with Iain Beaton)
[Open Access] [arXiv]
- Cut-Down de Bruijn Sequences,
Discrete Mathematics 348:114204 (2025)
(with Aysu Gündoğan* and Joe Sawada)
[DOI]
[arXiv]
- A Tight Upper Bound on the Average Order of Dominating Sets of a Graph,
Journal of Graph Theory 107(3):463-477 (2024)
(with Iain Beaton) [Open Access]
- Pivot Gray codes for the spanning trees of a graph ft the Fan,
Graphs and Combinatorics 40:78 (2024)
(with Aaron Grubb* and Joe Sawada)
[DOI]
[arXiv]
- Infinite families of k-vertex-critical (P5, C5)-free graphs, Graphs and Combinatorics 40:30 (2024) (with Chính Hoàng)
[DOI]
[arXiv]
[full-text journal version]
- Vertex-critical (P3+ℓP1)-free and vertex-critical (gem, co-gem)-free graphs, Discrete Applied Mathematics 344:179-187 (2024) (with Tala Abuadas, Chính Hoàng, and Joe Sawada)
[DOI]
[arXiv]
[critical graph files]
- A refinement on the structure of vertex-critical (P5, gem)-free graphs,
Theoretical Computer Science 961:113936 (2023) (with Chính Hoàng)
[DOI]
[arXiv]
[code and critical graph files]
- Hamiltonicity of k-Sided Pancake Networks with Fixed-Spin: Efficient Generation, Ranking, and Optimality,
Algorithmica 85:717-744 (2023) (with Joe Sawada and Aaron Williams)
[DOI]
[preprint]
- On the largest real root of the independence polynomial of a unicyclic graph,
Open Journal of Discrete Applied Mathematics 5(3):30-46 (2022) (with Iain Beaton)
[Open access]
[arXiv]
- Dichotomizing k-vertex-critical H-free graphs for H of order four, Discrete Applied Mathematics 312(15): 106-115 (2022) (with Chính Hoàng and Joe Sawada)
[DOI]
[arXiv]
[critical graph files]
[a talk I gave on this Paper]
- The node cop-win reliability of unicyclic and bicyclic graphs, Networks 79(2): 189-201 (2022) (with Maimoonah Ahmed*) [DOI] [arXiv]
- On the Mean Subtree Order of Graphs Under Edge Addition, Journal of Graph Theory 96(3): 403-413 (2021) (with Lucas Mol)
(This paper was a top cited article in the Journal of Graph Theory from 2021-22)
[DOI]
[arXiv]
- A note on purely imaginary independence roots, Discrete Mathematics 343(12): 112113 (2020) (with Jason Brown) [DOI] [arXiv]
- Maximum Modulus of Independence Roots of Graphs and Trees, Graphs and Combinatorics 36(3): 877-894 (2020) (with Jason Brown) [DOI] [arXiv] [journal version (view only)]
- Independence equivalence classes of paths and cycles, Australasian Journal of Combinatorics 75(1): 127-145 (2019) (with Jason Brown and Iain Beaton) [Open access]
- On the unimodality of independence polynomials of very well-covered graphs, Discrete Mathematics 341(4): 1138-1143 (2018) (with Jason Brown) [DOI] [arXiv]
- On the Stability of Independence Polynomials, The Electronic Journal of Combinatorics 25#P1.46 18pp. (2018) (with Jason Brown) [Open access]
- Edge contraction and cop-win critical graphs, Australasian Journal of Combinatorics 63(1): 70-87 (2015) (with Shannon Fitzpatrick) [Open access]
Conference Proceedings
- On the finiteness of k-vertex-critical 2P2-free graphs with forbidden induced squids or bulls,
IWOCA2024: Proceedings from the 35th International Workshop on Combinatorial Algorithms, LNCS 14764: 301-313 (2024)
(with Melvin Adekanye*, Christopher Bury*, and Thaler Knodel*)
[DOI] [arXiv] [critical graph files]
- A Pivot Gray Code Listing for the Spanning Trees of the Fan Graph, COCOON 2021: Proceedings from 27th International Computing and Combinatorics Conference, LNCS 13025: 49-60 (2021) (with Aaron Grubb* and Joe Sawada) [DOI] [arXiv]
- A Hamilton Cycle in the k-Sided Pancake Network, IWOCA 2021: Proceedings from the 32nd International Workshop on Combinatorial Algorithms, LNCS 12757:137-151 (2021) (with Joe Sawada and Aaron Williams) [DOI] [arXiv] [C implementations of algorithms] [video of Joe's presentation]
Talks (last 5 years)
-
Critical (P5, W4)-free graphs,
GO XII,
Haute Ecole de Santé - Filiére Physiothérapie, Leukerbad, Switzerland, July 2025
***Upcoming!***
-
Critical (P5, W4)-free graphs,
CanaDAM 2025,
Structured Families of Graphs and Digraphs: Classic and New Problems
University of Ottawa, Ottawa, ON, May 2025
[slides]
-
Vertex-critical graphs in co-gem-free graphs,
CMS Winter Meeting Graph Structure and Algorithms Session,
Kwantlen Polytechnic University, Richmond Campus, Richmond, BC, December 2024 [slides]
-
Efficient certifying algorithms for k-colouring subfamilies of P5-free graphs,
ISMP 2024, Complexity and algorithmic aspects of structured families of graphs Stream
Palais des congrès de Montréal, Montréal, QC, July 2024 [slides]
-
On the finiteness of k-vertex-critical 2P2-free graphs with forbidden induced squids or bulls,
IWOCA 2024,
Hotel Continental Terme, Ischia, Italy, July 2024 [slides]
-
A finite and an infinite family of k-critical (P5, H)-free graphs,
CanaDAM 2023, Graph Structure: Algorithms and Complexity Minisymposium
University of Winnipeg, Winnipeg, MB, June 2023 [slides]
-
Vertex-critical (P3+ℓP1)-free graphs ,
Coast Combinatorics Conference 2023,
Simon Fraser University, Vancouver, BC,
March 2023 [slides]
-
The node cop-win reliability of unicyclic and bicyclic graphs,
GRASCan2022, Virtual, August 2022
[slides]
-
Classifying H-free critical graphs,
Prairie Discrete Mathematics Workshop 2022 Lightning Talk,
Virtual, June 2022
-
The largest real root of the independence polynomial of a unicyclic graph
CanaDAM2021
Graph Polynomials Minisymposium,
Virtual, May 2021
[slides]
-
The mean subtree order of a graph under edge addition,
CMS Winter Meeting
Graph Theory Session,
Virtual, December 2020
[slides]
-
Families of graphs containing only finitely many vertex-critical graphs,
Atlantic Graph Theory Seminar
Virtual, October 2020
[video]
-
Dichotomizing k-vertex-critical H-free graphs for H of order four,
AMS Fall Eastern Sectional Meeting
Special Session on Combinatorics and Computing,
Virtual (formerly Pennsylvania State University), October 2020
Theses
- On the Roots of Independence Polynomials, PhD Thesis, Dalhousie University (2019) [DalSpace]
- P-Generating Polynomials and the P-Fractal of a Graph, MSc Thesis, Dalhousie University (2014) [DalSpace]