两类图及其冠的优美标号

发布时间：2018-12-06 19:13

【摘要】：用构造法对两类图和两类图的冠的优美性进行了研究,得到了如下结论:对任意正整数m和n,设E_m和P_n分别是m个顶点的空图和有n+1个顶点的路,那么完全3部图K_(1,m,n),I(K_(1,m,2)),联图E_m∨P_n和I(E_2∨P_(2n))都是优美图.
[Abstract]:In this paper, the gracefulness of crowns of two kinds of graphs and two kinds of graphs are studied by means of the construction method. The following conclusions are obtained: for any positive integer m and n, let E _ M and P _ n be empty graphs with m vertices and paths with n _ 1 vertices, respectively. Then the complete three-part graph K _ (1), I (K _ (1) /), _ 2), graph E _ (P _ n) and I (P _ (2) P _ (2n) are graceful graphs.
【作者单位】： 天水师范学院数学与统计学院;华东师范大学数学系;
【基金】：国家自然科学基金资助项目(11171114)
【分类号】：O157.5

【相似文献】

相关期刊论文 前10条

1 高印芝;平衡图及优美图的构造[J];河北师范大学学报;2000年03期

2 温一慧;关于弱边优美图的存在性[J];兰州大学学报;2005年05期

3 唐保祥;;优美图的嵌入[J];上海师范大学学报(自然科学版);2007年02期

4 唐保祥;;几类优美图[J];天水师范学院学报;2008年05期

5 李忠祥;翁国清;;关于不连通优美图及优美图的构造[J];渝州大学学报(自然科学版);1989年03期

6 卜长江;王锋;;优美图的几个合成定理及其应用[J];哈尔滨工程大学学报;1995年04期

7 容青,杨元生;一类优美图[J];广西师范学院学报(自然科学版);2002年03期

8 王健;关于优美图的一些结果[J];安阳师范学院学报;2003年05期

9 谢继国,张效贤,刘永平;优美图的若干性质[J];甘肃高师学报;2004年02期

10 杨元生,容青,徐喜荣;一类优美图[J];数学研究与评论;2004年03期

相关硕士学位论文 前8条

1 蒋金豪;有关优美图结构的研究[D];哈尔滨工程大学;2009年

2 王国静;关于k-优美图的一些问题的研究[D];哈尔滨工程大学;2009年

3 付明彦;优美图中几个问题的研究[D];西北工业大学;2005年

4 吴梦虹;一类圈优美图的研究[D];河北工业大学;2002年

5 容青;一类优美图[D];大连理工大学;2002年

6 台炳龙;优美图的若干问题研究[D];西北工业大学;2007年

7 喻卫;几类优美图的研究[D];华东交通大学;2014年

8 王军秀;关于圈染色数和圈优美图[D];河北工业大学;2002年

，

本文编号：2366519