点击次数：

论文类型：期刊论文

发表时间：2009-01-01

发表刊物：Ars Combinatoria

收录刊物：Scopus

卷号：92

页面范围：419-428

ISSN号：03817032

摘要：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  m and prove that n - C  m is a graceful digraph for m = 4,6,8,10 and even n.