4 papers
The minimum length of an axis-aligned rectangular tiling of a flat torus
Hau-Yi Lin, Wu-Hsiung Lin, Gerard Jennhwa Chang
A flat torus is the quotient of the Euclidean plane over a lattice generated by a basis, and an axis-aligned rectangular tiling of a flat torus is a partition into finitely many re…
Zero blocking numbers of graphs with complexity results
Hau-Yi Lin, Wu-Hsiung Lin, Gerard Jennhwa Chang
For a graph in which vertices are either black or white, a zero forcing process is an iterative vertex color changing process such that the only white neighbor of a black verte…
The zero blocking numbers of grid graphs
Hau-Yi Lin, Wu-Hsiung Lin, Gerard Jennhwa Chang
In a zero forcing process, vertices of a graph are colored black and white initially, and if there exists a black vertex adjacent to exactly one white vertex, then the white vertex…
The zero blocking numbers of generalized Kneser graphs and generalized Johnson graphs
Hau-Yi Lin, Wu-Hsiung Lin, Gerard Jennhwa Chang
This paper extends the results by Afzali, Ghodrati and Maimani for the zero blocking numbers of Kneser graphs and Johnson graphs to generalized Kneser graphs and generalized Johnso…