期刊文献+

偶数阶W(4,n)的κ-边优美的图标号

On the Edge-Graceful Indices of the W(4,n)Graph for Even n
原文传递
导出
摘要 设k是一个非负整数,G是一个p点q边图.如果将G的边用k,k+1,k+2,…,k+q-1进行标号,而顶点标号模p运算后各不相同,那么称图G是后一边优美的.记EGI(G)是所有满足G是k-边优美的k的集合,称EGI(G)是G的边优美指标集.主要是研究n为偶数时W(4,n)的边优美指标集. Let k be an nonnegative integer, and G be a graph with p vertices and q edges. The graph G is said to be k-edge-graceful if for given non-negative integer k, there is a bijection f : E →{,k+1,k+2,…,k+q-1}such that the induced mapping f^+V-Zp,given by f+(u) ≡∑(u,v)∈E f(u,v) mod p, is a bijection too. We denote the set of all k such that G is k-edge-graceful by EGI(G), which is called edge-graceful indices of G. In this paper, the problem of what sets of natural numbers are the edge-graceful indices of webs W(4, n) is discussed. Especially, EGI(W(4, n)) are completely determined when n is even.
作者 刘晓姗 马宁
机构地区 石家庄经济学院
出处 《数学的实践与认识》 北大核心 2015年第13期112-116,共5页 Mathematics in Practice and Theory
基金 2011年度河北省高等学校科学技术研究优秀青年基金项目(Y2011115):网络中超图嵌入问题的研究与应用 石家庄经济学院青年科技基金(QN201505):微观与宏观视角下的食物链动力系统及其稳定性分析
关键词 k-边优美 边优美指标集 W(4 n)图 k-edge-graceful edge-graceful index W(4, n) graph
  • 相关文献

参考文献5

  • 1Sin-Min Lee and Eric Seah, On edge-gracefulness of the composition of step graphs with nullgraphs [J]. Combinatorics, Algorithms, and Applications in Society for Industrial and Applied Math-ematics, 1991: 326-330.
  • 2Sin-Min Lee and Eric Seah, On the edge-graceful (n, /cn)-multigraphs conjecture[J]. Journal of Com-binatorial Mathematics and Combinatorial Computing, Vol, 1991, 9: 141-147.
  • 3Gallian J A. A dynamic survey of graph labeling[J]. The Electronic J of Combin, 2001, DS6: 1-79.
  • 4Qingde Kang, Sin-Min Lee and Ling Wang, On the edge-graceful indices of the wheel graphs [J].submitted to Discrete Mathematics.
  • 5Cabannis S, Mitchem J, and Low R. On edge-graceful regular graphs and trees[J]. Ars Combin,1992,34: 129-142.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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