非连通图C_(4k+2)^((2))∪G_m的优美性被引量：5

On Gracefulness of Unconnected Graph C_(4k+2)^((2))∪G_m

下载PDF

导出

摘要证明了:当k≥1时,非连通图C(2)4k+2∪Gm是优美图,其中Gm是任意一个有m条边的优美图. The paper proves if k≥1,then unconnected graph C（2） 4k＋2 ∪Gm is a graceful graph,where Gm is a graceful graph with medges.

作者吴跃生王广富徐保根

机构地区华东交通大学基础科学学院

出处《西南师范大学学报（自然科学版）》 CAS CSCD 北大核心 2013年第12期19-23,共5页 Journal of Southwest China Normal University(Natural Science Edition)

基金国家自然科学基金资助项目(11261019 11361024) 江西省自然科学基金资助项目(20114BAB201010) 华东交通大学校立科研基金资助项目(11JC05)

关键词优美图非连通图优美性 graceful graph unconnected graph gracefulness

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

引文网络
相关文献

参考文献10

1杨显文.关于C_（4m）蛇的优美性[J].工程数学学报,1995,12(4):110-112. 被引量：55
2吴跃生.关于圈C_(4h)的(r_1,r_2,…,r_(4h))-冠的优美性[J].华东交通大学学报,2011,28(1):77-80. 被引量：71
3吴跃生,李咏秋.关于圈C_(4h+3)的(r_1,r_2,…,r_(4h+3))冠的优美性[J].吉首大学学报（自然科学版）,2011,32(6):1-4. 被引量：58
4吴跃生.关于图P_(6k+5)~3∪P_n^3的优美性[J].吉首大学学报（自然科学版）,2012,33(3):4-6. 被引量：41
5吴跃生,徐保根.两类非连通图(P_2∨■)(0,0,r_1,0,…,0,r_n)∪St(m)及(P_2∨■)(r_1+a,r_2,0,…,0)∪G_r的优美性[J].中山大学学报（自然科学版）,2012,51(5):63-66. 被引量：43
6吴跃生.图C_7(r_1,r_2,r_3,r_4,r_5,0,0)∪St(m)的优美性[J].吉首大学学报（自然科学版）,2012,33(5):9-11. 被引量：40
7吴跃生.关于圈C_(4h+3)的(G_r_1,G_r_2,...,G_r_(4h+3))-冠的优美性[J].吉首大学学报（自然科学版）,2013,34(4):1-6. 被引量：46
8吴跃生,王广富.非连通图C_(4k+1)^(2)∪G_m的优美性[J].合肥工业大学学报（自然科学版）,2013,36(8):1010-1012. 被引量：2
9于艳华,王文祥,张昆龙.k-优美图与优美图G_(k-1)的优美性研究[J].西南师范大学学报（自然科学版）,2012,37(5):1-5. 被引量：7
10王涛,王清,李德明.几类与圈有关图的优美性[J].西南大学学报（自然科学版）,2013,35(8):83-87. 被引量：14

二级参考文献60

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谢德政.关于几乎正则2-连通图的Hamilton性的注记[J].西南师范大学学报（自然科学版）,2004,29(4):570-572. 被引量：4
5曾朝英.图w_(4k,n)及其r-冠的优美性[J].集宁师专学报,2001,22(4):4-6. 被引量：15
6严谦泰,李武装.关于图P_n^3优美性的研究[J].数学的实践与认识,2005,35(4):131-139. 被引量：17
7杨显文.关于C_（4m）蛇的优美性[J].工程数学学报,1995,12(4):110-112. 被引量：55
8吴跃生,李咏秋.关于圈C_(4h+3)的(r_1,r_2,…,r_(4h+3))冠的优美性[J].吉首大学学报（自然科学版）,2011,32(6):1-4. 被引量：58
9魏丽侠,贾治中.非连通图G_1uG_2及G_1uG_2uK_2的优美性[J].应用数学学报,2005,28(4):689-694. 被引量：26
10孙磊,孙艳丽,董海燕.几类图的相邻顶点可区别的全染色[J].西南师范大学学报（自然科学版）,2006,31(4):1-4. 被引量：7

共引文献102

1付明彦,刘小冬,王力工,杨东升.ω_(m_1,m_2,…,m_n)图的优美性[J].西南民族大学学报（自然科学版）,2006,32(3):449-453. 被引量：1
2吴跃生,徐保根.关于图P_(6k+4)~3∪P_n^3的优美性[J].山西大学学报（自然科学版）,2012,35(1):27-29. 被引量：12
3吴跃生,李咏秋.关于圈C_(4h+3)的(r_1,r_2,…,r_(4h+3))冠的优美性[J].吉首大学学报（自然科学版）,2011,32(6):1-4. 被引量：58
4王天成,张秉儒.关于图D(m=C_4,P_n,s=C_4)优美性的研究[J].青海师范大学学报（自然科学版）,2008,24(1):12-14. 被引量：1
5韩兆红,杨娇寰.关于St■m_iC_4~2的优美性[J].通化师范学院学报,2008,29(8):19-20.
6胡红亮.图C_n及其r-冠的新的优美标号[J].纯粹数学与应用数学,2010,26(3):454-457. 被引量：25
7王天成.一类链图的优美性研究[J].电脑知识与技术,2010,6(7):5280-5282. 被引量：4
8吴跃生.关于圈C_4的St(r+1)—冠的优美性[J].吉林工程技术师范学院学报,2011,27(4):78-80. 被引量：5
9康芳茂,吴跃生.关于图C_6⊙k_1的(r_1,r_2,…,r_6,r_7)-冠的优美性[J].怀化学院学报,2011,30(5):8-10. 被引量：6
10吴跃生,李咏秋.关于图ω_(5,6)的(r_1,r_2,…,r10))-冠的优美性[J].北京联合大学学报,2011,25(2):60-62. 被引量：9

同被引文献28

1杨显文.关于C_（4m）蛇的优美性[J].工程数学学报,1995,12(4):110-112. 被引量：55
2何梅.图2Cn的优美性[J].内蒙古大学学报（自然科学版）,1995,26(3):247-251. 被引量：9
3吴跃生,李咏秋.关于圈C_(4h+3)的(r_1,r_2,…,r_(4h+3))冠的优美性[J].吉首大学学报（自然科学版）,2011,32(6):1-4. 被引量：58
4魏丽侠,贾治中.非连通图G_1uG_2及G_1uG_2uK_2的优美性[J].应用数学学报,2005,28(4):689-694. 被引量：26
5马杰克.优美图[M].北京:北京大学出版社,1991.
6GALLIAN J A. A Dynamic Survey of Graph Labeling [J]. The Electronic Journal of Combinatorics, 2013, 16 (6): 1-308.
7DESHMUKH U N. Gracefulness of Same Union Graphs [D]. Indai, Bombay: University of Bombay, 1995.
8刘瑞芹,张昆龙.非连通并图的优美标号研究[J].合肥工业大学学报（自然科学版）,2009,32(6):940-944. 被引量：8
9刘家保,潘向峰.轮形图和扇形图的优美性[J].安徽大学学报（自然科学版）,2009,33(4):11-13. 被引量：32
10梁志和,白占立,于向东.几类C_m∪P_n图的优美性[J].河北大学学报（自然科学版）,1999,19(1):71-72. 被引量：2

引证文献5

1刘瑞芹,王清.几类非连通并图的优美标号研究[J].西南大学学报（自然科学版）,2014,36(6):100-104. 被引量：3
2吴跃生.非连通图C_(4m-1)∪C_(4m)∪G的优美标号[J].西南大学学报（自然科学版）,2014,36(8):83-86. 被引量：4
3吴跃生.非连通图C_(2h+1)(r_1,r_2,…,r_(2h+1))∪G_m的优美性[J].西南大学学报（自然科学版）,2014,36(10):89-94. 被引量：2
4魏静,葛世刚,王涛,孙彩云.几类含圈非连通并图的优美性[J].数学的实践与认识,2018,48(13):138-143. 被引量：2
5牟亚蓉,刘信生,姚兵.基于含圈非连通图优美性的拓扑图密码[J].华东师范大学学报（自然科学版）,2020(1):51-57. 被引量：5

二级引证文献16

1吴跃生.非连通并图I(K_(m,n))∪G的优美标号[J].昆明理工大学学报（自然科学版）,2015,40(2):142-146. 被引量：2
2吴跃生.非连通图2C_(4m)∪C_(8m-1)∪G的优美标号[J].东北师大学报（自然科学版）,2015,47(3):60-63. 被引量：2
3吴跃生.基于路P_(8m+4t+2)的交错标号的图S(4m+1,4(t+1),4m-1)的优美标号[J].中山大学学报（自然科学版）,2015,54(5):19-23. 被引量：1
4吴跃生.非连通图(C_3∨K_m)∪G的优美标号[J].兰州大学学报（自然科学版）,2016,52(1):102-106. 被引量：1
5赵路,王建锋.图的第四大Q-特征值[J].西南师范大学学报（自然科学版）,2016,41(4):15-19. 被引量：1
6邓波,常彩冰,王守中,安文俊.正则图的Balaban指标[J].西南师范大学学报（自然科学版）,2016,41(6):12-17. 被引量：2
7汪小玲.点圈并图的匹配等价图数[J].西南大学学报（自然科学版）,2016,38(8):35-39. 被引量：1
8武琳,胡玉梅.树的第二原子键连通指标的极值[J].西南师范大学学报（自然科学版）,2016,41(8):16-19.
9吴跃生.非连通图2D_(3,4)∪G的优美标号[J].汕头大学学报（自然科学版）,2017,32(1):53-62.
10孙道强,李笑笑,单智涵,袁日强,靳梦源,杨雨.书本图与齿轮图的子树计数及渐进密度特性分析[J].数学的实践与认识,2020,50(10):150-158. 被引量：1

1马刚,刘华,唐国梅,张忠辅.圈和扇的联图的全染色[J].华东交通大学学报,2005,22(4):152-154. 被引量：6
2赵永利.一类粘接图的优美性[J].青海师专学报,2002,22(5):8-9.

西南师范大学学报（自然科学版）

2013年第12期

浏览历史

内容加载中请稍等...

非连通图C_(4k+2)^((2))∪G_m的优美性被引量：5

参考文献10

二级参考文献60

共引文献102

同被引文献28

引证文献5

二级引证文献16

相关作者

相关机构

相关主题

浏览历史

非连通图C_(4k+2)^((2))∪G_m的优美性 被引量：5

参考文献10

二级参考文献60

共引文献102

同被引文献28

引证文献5

二级引证文献16

相关作者

相关机构

相关主题

浏览历史

非连通图C_(4k+2)^((2))∪G_m的优美性被引量：5