標題: Trees Which Admit No alpha-labelings
作者: Shiue, Chin-Lin
Lu, Hui-Chuan
應用數學系
Department of Applied Mathematics
關鍵字: alpha-labeling matrix;matrix graph;comet
公開日期: 1-Jan-2012
摘要: In this paper, we study the existence of alpha-labelings for trees by means of particular (0, 1)-matrices called alpha-labeling matrices. It is shown that each cornet S(k,q) admits no alpha-labelings whenever k > 4(q - 1) and q >= 2. We also give the sufficient conditions for the nonexistence of alpha-labelings for trees of diameter at most six. This extends a result of Rosa's. As a consequence, we prove that S(k,3) has an alpha-labeling if and only if k <= 4.
URI: http://hdl.handle.net/11536/15343
ISSN: 0381-7032
期刊: ARS COMBINATORIA
Volume: 103
Issue: 
起始頁: 453
結束頁: 463
Appears in Collections:Articles