4 papers
On the degree pairs of a graph
Yu-pei Huang, Chia-an Liu, Chih-wen Weng
Let G be a simple graph without isolated vertices. For a vertex i in G, the degree d_i is the number of vertices adjacent to i and the average 2-degree m_i is the mean of the degre…
A family of group divisible designs with arbitrary block sizes
Yu-pei Huang, Chia-an Liu, Yaotsu Chang +1
Recently, a construction of group divisible designs (GDDs) derived from the decoding of quadratic residue (QR) codes was given. In this paper, we extend the idea to obtain a new fa…
On-Line Choice Number of Complete Multipartite Graphs: an Algorithmic Approach
Fei-Huang Chang, Hong-Bin Chen, Jun-Yi Guo +1
This paper studies the on-line choice number on complete multipartite graphs with independence number . We give a unified strategy for every prescribed . Our main result lead…
Multi-Group Testing for Items with Real-Valued Status under Standard Arithmetic
Fei-Huang Chang, Hong-Bin Chen, Jun-Yi Guo +1
This paper proposes a novel generalization of group testing, called multi-group testing, which relaxes the notion of "testing subset" in group testing to "testing multi-set". The g…