J. Sawada

activity

20062026

most citedOn Prefix Normal Words and Prefix Normal Forms

19 citations · 73 across the 21 of their papers we have counts for

collaborators

Showing 2021Show all

3 papers · 1 filter

cs.DS2021★ 1 cited

A Pivot Gray Code Listing for the Spanning Trees of the Fan Graph

Ben Cameron, Aaron Grubb, Joe Sawada

We use a greedy strategy to list the spanning trees of the fan graph, $F_{n}$ , such that successive trees differ by pivoting a single edge around a vertex. It is the first greedy alg…

math.CO2021★ 3 cited

Inside the Binary Reflected Gray Code: Flip-Swap Languages in 2-Gray Code Order

Joe Sawada, Aaron Williams, Dennis Wong

A flip-swap language is a set S of binary strings of length n such that $S \cup 0^{n}$ is closed under two operations (when applicable): (1) Flip the leftmost 1; and (2) Swap the lef…

math.CO2021★ 1 cited

A Hamilton Cycle in the $k$ -Sided Pancake Network

Ben Cameron, Joe Sawada, Aaron Williams

We present a Hamilton cycle in the $k$ -sided pancake network and four combinatorial algorithms to traverse the cycle. The network's vertices are coloured permutations $π= p_1p_2\cd…

A Pivot Gray Code Listing for the Spanning Trees of the Fan Graph

Inside the Binary Reflected Gray Code: Flip-Swap Languages in 2-Gray Code Order

A Hamilton Cycle in the k-Sided Pancake Network

A Hamilton Cycle in the $k$ -Sided Pancake Network