【摘要】：用構(gòu)造法對兩類圖和兩類圖的冠的優(yōu)美性進(jìn)行了研究,得到了如下結(jié)論:對任意正整數(shù)m和n,設(shè)E_m和P_n分別是m個頂點的空圖和有n+1個頂點的路,那么完全3部圖K_(1,m,n),I(K_(1,m,2)),聯(lián)圖E_m∨P_n和I(E_2∨P_(2n))都是優(yōu)美圖.
[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.
【作者單位】： 天水師范學(xué)院數(shù)學(xué)與統(tǒng)計學(xué)院;華東師范大學(xué)數(shù)學(xué)系;
【基金】：國家自然科學(xué)基金資助項目(11171114)
【分類號】：O157.5

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 高印芝;平衡圖及優(yōu)美圖的構(gòu)造[J];河北師范大學(xué)學(xué)報;2000年03期

2 溫一慧;關(guān)于弱邊優(yōu)美圖的存在性[J];蘭州大學(xué)學(xué)報;2005年05期

3 唐保祥;;優(yōu)美圖的嵌入[J];上海師范大學(xué)學(xué)報(自然科學(xué)版);2007年02期

4 唐保祥;;幾類優(yōu)美圖[J];天水師范學(xué)院學(xué)報;2008年05期

5 李忠祥;翁國清;;關(guān)于不連通優(yōu)美圖及優(yōu)美圖的構(gòu)造[J];渝州大學(xué)學(xué)報(自然科學(xué)版);1989年03期

6 卜長江;王鋒;;優(yōu)美圖的幾個合成定理及其應(yīng)用[J];哈爾濱工程大學(xué)學(xué)報;1995年04期

7 容青,楊元生;一類優(yōu)美圖[J];廣西師范學(xué)院學(xué)報(自然科學(xué)版);2002年03期

8 王健;關(guān)于優(yōu)美圖的一些結(jié)果[J];安陽師范學(xué)院學(xué)報;2003年05期

9 謝繼國,張效賢,劉永平;優(yōu)美圖的若干性質(zhì)[J];甘肅高師學(xué)報;2004年02期

10 楊元生,容青,徐喜榮;一類優(yōu)美圖[J];數(shù)學(xué)研究與評論;2004年03期

相關(guān)碩士學(xué)位論文 前8條

1 蔣金豪;有關(guān)優(yōu)美圖結(jié)構(gòu)的研究[D];哈爾濱工程大學(xué);2009年

2 王國靜;關(guān)于k-優(yōu)美圖的一些問題的研究[D];哈爾濱工程大學(xué);2009年

3 付明彥;優(yōu)美圖中幾個問題的研究[D];西北工業(yè)大學(xué);2005年

4 吳夢虹;一類圈優(yōu)美圖的研究[D];河北工業(yè)大學(xué);2002年

5 容青;一類優(yōu)美圖[D];大連理工大學(xué);2002年

6 臺炳龍;優(yōu)美圖的若干問題研究[D];西北工業(yè)大學(xué);2007年

7 喻衛(wèi);幾類優(yōu)美圖的研究[D];華東交通大學(xué);2014年

8 王軍秀;關(guān)于圈染色數(shù)和圈優(yōu)美圖[D];河北工業(yè)大學(xué);2002年

，

本文編號：2366519