ALL 4-STARS ARE SKOLEM-GRACEFUL

Please use this identifier to cite or link to this item: http://ir.lib.ncu.edu.tw/handle/987654321/28064

Title:	ALL 4-STARS ARE SKOLEM-GRACEFUL
Authors:	DENHAM,G;LEU,MG;LIU,A
Contributors:	數學研究所
Date:	1993
Issue Date:	2010-06-29 19:41:09 (UTC+8)
Publisher:	中央大學
Abstract:	In this paper, we give two constructive proofs that all 4-stars are Skolem-graceful. A 4-star is a graph with 4 components, with at most one vertex of degree exceeding 1 per component. A graph G = (V, E) is Skolem-graceful if its vertices can be labelled 1, 2,..., Absolute value of V so that the edges are labelled 1, 2,..., Absolute value of E, where each edge-label is the absolute difference of the labels of the two end-vertices. Skolem-gracefulness is related to the classic concept of gracefulness, and the methods we develop here may be useful there.
Relation:	ARS COMBINATORIA
Appears in Collections:	[Graduate Institute of Mathematics] journal & Dissertation

Files in This Item:

File	Description	Size	Format
index.html		0Kb	HTML	492	View/Open

社群 sharing