期刊文献+

边愉快图研究的一些结果

Some results on edge-graceful graphs
下载PDF
导出
摘要 边愉快图是新近提出的研究课题.本文给出了边愉快图的必要条件和一类添边图或删边图成为边愉快图的充分条件;考察了几种常见图类的边愉快性特征;构造了一类奇阶偶正则的边愉快图,给出了相应的边愉快标号方法;提出了值得进一步研究的一些问题. Let G=(V,E) be a simple graph, |V|=p,|E|=q. If there exists a bijection, f:E→{1,2,…,q} such that the induced mapping f +:V→{0,1,…,p-1} becomes a bijection, where the induced mapping f + is defined as v∈V, f +(v)=uv∈Ef(uv)( mod p), then G is called edge graceful. In this paper we give some necessary conditions for edge graceful graphs and sufficient conditions for two classes of edge graceful graphs. A class of edge graceful graphs of odd vertices and even regular degree are constructed. Some related open problems and a conjecture are proposed.
作者 彭锦
出处 《华中师范大学学报(自然科学版)》 CAS CSCD 北大核心 1999年第4期480-486,共7页 Journal of Central China Normal University:Natural Sciences
基金 湖北省高校自然科学重点科研项目
关键词 边愉快图 边愉快标号 简单图 添加图 删边图 edge graceful graphs necessary conditions sufficient conditions even regular graph of odd vertices open problems
  • 相关文献

参考文献7

二级参考文献1

  • 1柳柏濂.图的强协调方程及其应用[J]新疆大学学报(自然科学版),1988(01).

共引文献21

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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