毛毛虫图及冠图的k-优美性

The k　Gracefulness of Caterpillar Graph and Grown Graph

下载PDF

导出

摘要证明了毛毛虫图及ｎ为偶数时冠图Ｃｎ○·ｋ１的任意ｋ优美性，并证明了ｎ为奇数时冠图Ｃｎ○·ｋ１不是任意ｋ优美的． The any k　gracefulness of the Caterpillar graph and the Crown graph Cn○·k1 with even order n is proved.Moreover,It is proved that the Crown graph Cn○·k1 with odd order n is not any kgracefulness.

作者高印芝

机构地区河北师范大学教育学院校区数学系

出处《河北师范大学学报（自然科学版）》 CAS 1998年第2期166-167,178,共3页 Journal of Hebei Normal University：Natural Science

关键词毛毛虫图冠图优美性 K-优美性 Caterpillar graph Grown graph gracefulness kgracefulness

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

引文网络
相关文献

1李大超.关于积图P_s×C_t的细分图的K-优美性[J].海南师范学院学报,2001,14(4):1-5. 被引量：2
2高印芝.单圈图C_n^（＋t）的k－优美性[J].河北师范大学学报（自然科学版）,1996,20(2):26-28.
3卜长江,张东波,何碧英.图C_n^m的k－优美性[J].哈尔滨船舶工程学院学报,1994,15(3):95-99.
4田飞,李大超.关于柱图C_λ(P_n)的细分图的k-优美性[J].海南师范大学学报（自然科学版）,2013,26(2):122-124.
5李东平.关于图U_（s=1）~lP_（ns）×P_（ms）的k—优美性[J].集宁师范学院学报,2012,34(3):92-95.
6马克杰.关于p_n^2的 k-优美性[J].运筹学杂志,1990,9(1):71-72.
7周学松.抽屉图D(n_1;j_2,n_2;j_3,n_3;…;j_m,n_m)的K-优美性[J].曲阜师范大学学报（自然科学版）,1996,22(3):20-22.
8周学松.关于T（（i_1，n_1~1，n_2~1），（i_2，n_1~2，n_2~2），…，（i_m，n_1~m，n_2~m））的K──优美性[J].华东交通大学学报,1994,11(3):70-75.
9周学松.关于图P（n_1，n_2，…，n_m）的K－优美性[J].江汉大学学报,1995,12(3):51-54.
10陈东灵,蒋昌俊.菱梯图▽_n^m的K-优美性[J].山东矿业学院学报,1992,11(2):196-199. 被引量：1

河北师范大学学报（自然科学版）

1998年第2期

浏览历史

内容加载中请稍等...

毛毛虫图及冠图的k-优美性

相关作者

相关机构

相关主题

浏览历史