Tony W. H. Wong

dblp:23/6525 · also Wing Hong Tony Wong · DBLP profile ↗
← Back
6ranked-venue papers
0as first author
5since 2021 · last 2025
0000-0003-2234-3189ORCID · verified

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

Theory of computation · 6 · 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.5
2023 Sum index and difference index of graphs
Joshua Harrington, Eugene Henninger-Voss, Kedar Karhadkar, Emily Robinson, Tony W. H. Wong
Discret. Appl. Math.5
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.6
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.9
2021 Two dependent probabilistic chip-collecting games
Joshua Harrington, Kedar Karhadkar, Madeline Kohutka, Tessa Stevens, Tony W. H. Wong
Discret. Appl. Math.5
2017 Paired many-to-many disjoint path covers of hypertori
Brian G. Kronenthal, Tony W. H. Wong
Discret. Appl. Math.2