点击次数：

论文类型：期刊论文

发表时间：2009-07-01

发表刊物：ARS COMBINATORIA

收录刊物：SCIE

卷号：92

页面范围：419-428

ISSN号：0381-7032

关键字：Digraph; Directed Cycles; Graceful Graph; Graceful Labeling

摘要：A digraph D(V, E) is said to be graceful if there exists an injection f : V(G) -> {0, 1, ... , |E|} such that the induced function f' : E(G) -> {1, 2, ... , |E|} which is defined by f' (u, v) = [f(v)-f(u)] (mod |E| + 1) for every directed edge (u, v) is a bijection. Here, f is called a graceful labeling (graceful numbering) of D(V, E), while f' is called the induced edge's graceful labeling of D. In this paper we discuss the gracefulness of the digraph n - (C) over right arrow (m) and prove that n - (C) over right arrow (m) is a graceful digraph for m = 4, 6, 8, 10 and even n.