关于图P_n^3优美性的研究被引量：17

A Study On The Graceful Labelings of Graph P_n^3

导出

摘要在n个顶点的路Pn上,当且仅当两点的距离为3时增加一条边,所得的图称为P3n,本文给出了图P3n(n≥4)的优美标号,从而证明了P3n都是优美图. We define graphs P3_n for n≥4. We give the graceful labelings of graph P3_n and prove P3_n be graceful graphs.

作者严谦泰李武装

机构地区安阳师范学院数学系

出处《数学的实践与认识》 CSCD 北大核心 2005年第4期131-139,共9页 Mathematics in Practice and Theory

关键词图Pn^3 优美标号优美图递推算法 graph P3n the graceful labelings graceful graphs recursive algorithm

分类号 O157.5 [理学—基础数学]

引文网络
相关文献

参考文献3

1邦迪JA 默蒂USR.图论及其应用[M].北京:科学出版社,1987.261.
2D Frank Hsu. Harmonious labelings of windmill graphs and related graphs[J]. Journal of Graph Theory, 1982,16(1): 85-87.
3Golomb S W. How to Number a Graph, Graph Theory and Computing[M]. New York; Academic press, 1972.23-27.

共引文献6

1唐干武,王敏.包装(p,p-2)图和不含K_3的(p,p+1)图[J].江西师范大学学报（自然科学版）,2005,29(3):220-222. 被引量：13
2张启龙,吴校良.单圈图离散数的一个算法[J].西南民族大学学报（自然科学版）,2006,32(1):40-42.
3刘新海,谭尚旺.随机二部竞赛矩阵的不可约性和谱半径[J].中国石油大学学报（自然科学版）,2006,30(5):138-142.
4张启明.关于4–正则简单图一性质的另证[J].湖南科技学院学报,2006,27(11):46-47.
5唐干武,唐高华,王敏.Slater问题的进一步推广——包装(p,p-2)图和不含K_3的(p,p+2)图对[J].广西师范学院学报（自然科学版）,2009,26(1):21-24. 被引量：1
6瞿晓鸿.4正则简单图的一个性质[J].昆明理工大学学报（理工版）,2004,29(3):135-139. 被引量：3

同被引文献45

1杨显文,张志尚.一类交错图并的优美性[J].吉林工程技术师范学院学报,2007,23(6):8-10. 被引量：13
2吴跃生,徐保根.关于图P_n^3∪■_4的优美性[J].河南师范大学学报（自然科学版）,2011,39(2):27-29. 被引量：13
3吴跃生,徐保根.关于图P_(6k+4)~3∪P_n^3的优美性[J].山西大学学报（自然科学版）,2012,35(1):27-29. 被引量：12
4斯琴巴特尔.关于两个有向图n·_3之并的优美性[J].数学的实践与认识,2005,35(2):172-176. 被引量：3
5吴跃生,李咏秋.关于圈C_(4h+3)的(r_1,r_2,…,r_(4h+3))冠的优美性[J].吉首大学学报（自然科学版）,2011,32(6):1-4. 被引量：58
6魏丽侠,贾治中.非连通图G_1uG_2及G_1uG_2uK_2的优美性[J].应用数学学报,2005,28(4):689-694. 被引量：26
7付明彦,刘小冬,王力工.再论图P_n^3的优美性[J].西南民族大学学报（自然科学版）,2007,33(3):456-459. 被引量：12
8蔡华,魏丽侠,吕显瑞.非连通图(P_1∨P_n)∪G_r和(P_1∨P_n)∪(P_3∨-■_r)及W_n∪St(m)的优美性[J].吉林大学学报（理学版）,2007,45(4):539-543. 被引量：16
9马杰克.优美图[M].北京:北京大学出版社,1991.
10王云张秉儒.论图Pn^3的优美性.电脑知识与技术,2007,(6):1661-1664.

引证文献17

1吴跃生,徐保根.关于图P_n^3∪■_4的优美性[J].河南师范大学学报（自然科学版）,2011,39(2):27-29. 被引量：13
2吴跃生,徐保根.关于图P_(6k+4)~3∪P_n^3的优美性[J].山西大学学报（自然科学版）,2012,35(1):27-29. 被引量：12
3王玉珏,徐辉,刘士喜.关于扇图的优美性[J].安徽理工大学学报（自然科学版）,2009,29(3):72-76.
4吴跃生,毛国珍.关于图C_3∪P_n^3的优美性[J].怀化学院学报,2010,29(5):23-25. 被引量：14
5吴跃生,李咏秋.关于图P_n^3∪<C_4,3>的优美性[J].高师理科学刊,2011,31(1):29-31. 被引量：8
6韦芳,吴跃生.关于图C_4∪P_n^3的优美性[J].怀化学院学报,2011,30(2):23-25. 被引量：6
7韦芳,吴跃生.关于图P_(2k)^(2※)∪P_(2k)^(2※)的优美性[J].高师理科学刊,2011,31(4):18-19.
8吴丽鸿,王世英.关于图C_4∪T_(n,4)的优美性研究[J].太原师范学院学报（自然科学版）,2011,10(2):49-51. 被引量：1
9吴跃生,徐保根.关于图P_(6k+33)~3∪P_n^3的优美性[J].安徽大学学报（自然科学版）,2011,35(5):14-17. 被引量：10
10吴丽鸿,王世英.几类图的优美性研究[J].太原师范学院学报（自然科学版）,2011,10(3):50-53. 被引量：2

二级引证文献62

1吴跃生,徐保根.关于图P_n^3∪■_4的优美性[J].河南师范大学学报（自然科学版）,2011,39(2):27-29. 被引量：13
2吴跃生,徐保根.关于图P_(6k+4)~3∪P_n^3的优美性[J].山西大学学报（自然科学版）,2012,35(1):27-29. 被引量：12
3吴跃生,李咏秋.关于图ω_(4,4)的(r_1,r_2,…,r_7)-冠的优美性[J].宜春学院学报,2010,32(12):1-3. 被引量：15
4吴跃生,李咏秋.关于圈C_(11)的(r_1,r_2,…,r_(11))-冠的优美性[J].长春师范学院学报（自然科学版）,2010,29(6):4-8. 被引量：17
5吴跃生,李咏秋.关于图P_n^3∪<C_4,3>的优美性[J].高师理科学刊,2011,31(1):29-31. 被引量：8
6韦芳,吴跃生.关于图C_4∪P_n^3的优美性[J].怀化学院学报,2011,30(2):23-25. 被引量：6
7韦芳,吴跃生.关于图P_(2k)^(2※)∪P_(2k)^(2※)的优美性[J].高师理科学刊,2011,31(4):18-19.
8吴跃生,徐保根.关于图P_(6k+33)~3∪P_n^3的优美性[J].安徽大学学报（自然科学版）,2011,35(5):14-17. 被引量：10
9吴跃生,李咏秋.关于C_n⊙k_1的(r_1,r_2,…,r_n,r_(n+1))-冠的优美性(n=5)[J].喀什师范学院学报,2011,32(6):11-12. 被引量：5
10吴跃生.关于图P_(6k+1)~3∪P_n^3的优美性[J].嘉应学院学报,2012,30(2):5-8. 被引量：2

1刘轩黄.广义逆的递推算法及其应用(英文)[J].江西师范大学学报（自然科学版）,1994,18(3):218-227. 被引量：1
2王中甲.求解线性方程组的递推算法[J].大连铁道学院学报,1993,14(4):14-17.
3邢华.一类广义范得蒙矩阵的求逆递推算法[J].内蒙古财经学院学报（综合版）,2005,3(2):56-57.

数学的实践与认识

2005年第4期

浏览历史

内容加载中请稍等...

关于图P_n^3优美性的研究被引量：17

参考文献3

共引文献6

同被引文献45

引证文献17

二级引证文献62

相关作者

相关机构

相关主题

浏览历史

关于图P_n^3优美性的研究 被引量：17

参考文献3

共引文献6

同被引文献45

引证文献17

二级引证文献62

相关作者

相关机构

相关主题

浏览历史

关于图P_n^3优美性的研究被引量：17