Browsing by Author "Lin, Yi-Hean"

Now showing 1 - 2 of 2

Optimal Conflict-Avoiding Codes of Even Length and Weight 3 (vol 56, pg 5747, 2010)
(2011-08-01)
Fu, Hung-Lin
;
Lin, Yi-Hean
;
Mishima, Miwako
;
應用數學系
;
Department of Applied Mathematics
Weighted maximum matchings and optimal equi-difference conflict-avoiding codes
(2015-08-01)
Lo, Yuan-Hsun
;
Fu, Hung-Lin
;
Lin, Yi-Hean
;
應用數學系
;
Department of Applied Mathematics
A conflict-avoiding code (CAC) of length and weight is a collection of -subsets of such that for any and , where . Let denote the class of all CACs of length and weight . A CAC is said to be equi-difference if any codeword has the form . A CAC with maximum size is called optimal. In this paper we propose a graphical characterization of an equi-difference CAC, and then provide an infinite number of optimal equi-difference CACs for weight four.