关于p_n^2的 k-优美性

下载PDF

导出

摘要一个简单图G=(V,E)是k-优美的(k≥1的整数),如果存在一个1-1映射使得对所有的边导出的映射是一个1-1对应。这个关于k-优美的概念是由Slater和Thullier分别独自提出的。当k=1时,即1-优美图就是通常研究的优美图。我们容易证明,对于任意k≥1,所有n个顶点的路P_n都是k-优美图。事实上,设P_n=x_1x_2…x_n,它的k-优美标号f可定义如下:

作者马克杰

机构地区曲阜师范大学

出处《运筹学杂志》 CSCD 1990年第1期71-72,共2页

关键词简单图 K-优美性路Pn 优美图

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

引文网络
相关文献

1周学松.抽屉图D(n_1;j_2,n_2;j_3,n_3;…;j_m,n_m)的K-优美性[J].曲阜师范大学学报（自然科学版）,1996,22(3):20-22.
2周学松.关于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.
3周学松.关于图P（n_1，n_2，…，n_m）的K－优美性[J].江汉大学学报,1995,12(3):51-54.
4陈东灵,蒋昌俊.菱梯图▽_n^m的K-优美性[J].山东矿业学院学报,1992,11(2):196-199. 被引量：1
5赵立宽.关于P_2×P_n,F_(n,4)和C_(4,n,2)的k-优美性[J].临沂师专学报,1997,31(3):11-12.
6卜长江,高振滨,张东波.关节r－p_n×p_2的K－优美性结论[J].哈尔滨船舶工程学院学报,1994,15(1):85-89.
7梁怀学,刘春峰.关于图的K—优美性[J].东北师大学报（自然科学版）,1991,23(1):41-44. 被引量：4
8曾朝英.关于图U from s=1 to l F_(m,_s,4),与U from s=1 to l ∧C_(4,m_s)(m_s≥2)的k-优美性[J].集宁师专学报,2003,25(4):9-10.
9高印芝.冠图C^＋nn的K—优美性[J].河北师范学院学报（自然科学版）,1995(2):18-20.
10高印芝.毛毛虫图及冠图的k-优美性[J].河北师范大学学报（自然科学版）,1998,22(2):166-167.

运筹学杂志

1990年第1期

浏览历史

内容加载中请稍等...

关于p_n^2的 k-优美性

相关作者

相关机构

相关主题

浏览历史