Joshua Harrington

dblp:208/6421 · DBLP profile ↗
← Back
5ranked-venue papers
3as first author
5since 2021 · last 2025
—ORCID · conflict

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 5 · 3 first-author · 5 since 2021
YearPublicationVenuePosition
2025 Paired (n-1)-to-(n-1) disjoint path covers in bipartite transposition-like graphs
abstract
A paired k -to- k disjoint path cover of a graph G is a collection of pairwise disjoint path subgraphs P 1 , P 2 , … , P k such that each P i has prescribed vertices s i and t i as endpoints and the union of P 1 , P 2 , … , P k contains all vertices of G . In this paper, we introduce bipartite transposition-like graphs, which are inductively constructed from lower ranked bipartite transposition-like graphs. We show that every rank n bipartite transposition-like graph G admit a paired ( n − 1 ) -to- ( n − 1 ) disjoint path cover for all choices of S = { s 1 , s 2 , … , s n − 1 } and T = { t 1 , t 2 , … , t n − 1 } , provided that S is in one partite set of G and T is in the other.
Anna Coleman, Gabrielle Fischberg, Charles Gong, Joshua Harrington, Tony W. H. Wong
Discret. Appl. Math.4
2023 Sum index and difference index of graphs
Joshua Harrington, Eugene Henninger-Voss, Kedar Karhadkar, Emily Robinson, Tony W. H. Wong
Discret. Appl. Math.1
2023 Probabilistic chip-collecting games with modulo winning conditions
Joshua Harrington, Xuwen Hua, Xufei Liu, Alex Nash, Rodrigo Rios, Tony W. H. Wong
Discret. Appl. Math.1
2021 On the domination number of permutation graphs and an application to strong fixed points
Theresa Baren, Michael Cory, Mia Friedberg, Peter Gardner 0003, James M. Hammer, Joshua Harrington, Daniel McGinnis, Riley Waechter, Tony W. H. Wong
Discret. Appl. Math.6
2021 Two dependent probabilistic chip-collecting games
Joshua Harrington, Kedar Karhadkar, Madeline Kohutka, Tessa Stevens, Tony W. H. Wong
Discret. Appl. Math.1