Cn与1Cn的优美标号

来源 :安徽大学学报：自然科学版 | 被引量 : 0次 | 上传用户：imanhuaa

【摘要】

：

设k1，k2，…，kn是非负整数，Cn=v1v2…vnv1是有n个顶点n条边的圈，则称图Cn＋{v1v11,v1v12,…，v1v1k1，v2v21,…v2v2k2，…，vnvn1，…,vnvnkn}为（k1，k2，…，kn）轮环图，简记为C（k1，k2，…，kn）．本文研究了圈Cn与

【作者】

：

林育青

【机构】

：

广东省汕头市职业技术学院数理系

【出处】

：

安徽大学学报：自然科学版

【发表日期】

：

2007年2期

【关键词】

：

优美图优美标号 C(k1 k2 … kn)图 graceful graph graceful labelling graph C（k1 k2 … kn）

【基金项目】

：

广东省汕头职业技术学院课题基金资助项目（051124（4））

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

设k1，k2，…，kn是非负整数，Cn=v1v2…vnv1是有n个顶点n条边的圈，则称图Cn＋{v1v11,v1v12,…，v1v1k1，v2v21,…v2v2k2，…，vnvn1，…,vnvnkn}为（k1，k2，…，kn）轮环图，简记为C（k1，k2，…，kn）．本文研究了圈Cn与图C（k1，k2，…，kn）的优美性，给出图Cn与1Cn在n=4k与n=4k＋3时的优美标号算法，从而证明了它们都是优美图等结论．

其他文献

‘甬优4149’在石门县的种植表现及高产栽培技术

‘甬优4149’属三系籼粳杂交中稻品种,全生育期125~130d。2014~2016年在石门县种植,均表现产量高、抗性好、米质优、适应性广等特点。介绍了该品种的高产栽培技术。

期刊

水稻栽培甬优4149石门县

红河州保健蔬菜野生栽培初探

利用红河州南部天然无污染的生态环境,开展保健蔬菜的野生、半野生栽培,生产有机、绿色蔬菜产品,打造高端蔬菜品牌,促进山区农民增产增收。本文结合实际,分别对根茎、木本、

会议

蔬菜野生栽培绿色品牌促农增收

专属经济区航行自由制度研究

专属经济区是第三次联合国海洋法大会划分的海域之一,《联合国海洋法公约》(以下简称《公约》)确立了专属经济区的存在,给予其独立的海洋法地位。《公约》生效后,沿海国有权

学位

专属经济区航行自由和平目的适当顾及义务

2-坚韧图是分数Hamiltonian

分数Hamilton图是比Hamilton图更广泛的图类．论文借用线性规划的知识给出了判定分数Hamilton图的新的充分必要条件，并利用新的充分必要条件证明了任意2-坚韧图是分数Hamiltonia

期刊

分数Hamiltonian坚韧线性规划LP问题线性规划DLP问题fractionally Hamihonian toughness linear p

Cn与1Cn的优美标号

其他学术论文