IJPAM: Volume 78, No. 3 (2012)
College of Mathematics
Inner Mongolian University for Nationalities
Tongliao, 028043, P.R. CHINA
Abstract. A digraph is said to be graceful if there exists an injection such that the induced function which is defined by for every directed edge is a bijection. Here, is called a graceful labeling (graceful numbering) of digraph , and is called the induced edge's graceful labeling of digraph . In this paper, we discuss the gracefulness of the digraph and prove the digraph is graceful for even .
Received: April 1, 2012
AMS Subject Classification: 05C65
Key Words and Phrases: digraph, directed cycles, graceful graph, graceful labeling
Download paper from here.
Source: International Journal of Pure and Applied Mathematics
ISSN printed version: 1311-8080
ISSN on-line version: 1314-3395