摘要
边愉快图是新近提出的研究课题.本文给出了边愉快图的必要条件和一类添边图或删边图成为边愉快图的充分条件;考察了几种常见图类的边愉快性特征;构造了一类奇阶偶正则的边愉快图,给出了相应的边愉快标号方法;提出了值得进一步研究的一些问题.
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