期刊文献+

On the Gracefulness of the Digraphs n·Cm*

On the Gracefulness of the Digraphs n·Cm*
原文传递
导出
摘要 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)] (rood |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- Cm and prove that n. Cm is a graceful digraph for m = 15, 17 and even
出处 《Journal of Systems Science and Information》 2009年第3期281-288,共8页 系统科学与信息学报(英文)
关键词 DIGRAPH directed cycles graceful graph graceful labeling 优美标号 有向图 电子 导函数 优美性 诱导力 双射
  • 相关文献

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部