Trees Which Admit No alpha-labelings

完整後設資料紀錄

DC 欄位	值	語言
dc.contributor.author	Shiue, Chin-Lin	en_US
dc.contributor.author	Lu, Hui-Chuan	en_US
dc.date.accessioned	2014-12-08T15:21:35Z	-
dc.date.available	2014-12-08T15:21:35Z	-
dc.date.issued	2012-01-01	en_US
dc.identifier.issn	0381-7032	en_US
dc.identifier.uri	http://hdl.handle.net/11536/15343	-
dc.description.abstract	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.	en_US
dc.language.iso	en_US	en_US
dc.subject	alpha-labeling matrix	en_US
dc.subject	matrix graph	en_US
dc.subject	comet	en_US
dc.title	Trees Which Admit No alpha-labelings	en_US
dc.type	Article	en_US
dc.identifier.journal	ARS COMBINATORIA	en_US
dc.citation.volume	103	en_US
dc.citation.issue		en_US
dc.citation.spage	453	en_US
dc.citation.epage	463	en_US
dc.contributor.department	應用數學系	zh_TW
dc.contributor.department	Department of Applied Mathematics	en_US
dc.identifier.wosnumber	WOS:000298767700038	-
dc.citation.woscount	0	-
顯示於類別：	期刊論文