首页 | 本学科首页   官方微博 | 高级检索  
     检索      

圈Cn的r-冠图的对偶带宽
引用本文:陈伟青,程少华.圈Cn的r-冠图的对偶带宽[J].郑州大学学报(理学版),2006,38(3):21-23,27.
作者姓名:陈伟青  程少华
作者单位:郑州航空工业管理学院数学系,郑州,450015
基金项目:河南省教育厅自然科学基金资助项目,编号200510485012
摘    要:图G的对偶带宽是指图G中相邻两点最小标号差的最大值,确定了圈Cn的r-冠图的对偶带宽,并给出了它的最优标号.

关 键 词:对偶带宽  图标号  冠图
文章编号:1671-6841(2006)03-0021-03
收稿时间:04 30 2006 12:00AM
修稿时间:2006-04-30

Dual Bandwidth of the r-corona Graph of Cycle Cn
CHEN Wei-qing,CHENG Shao-hua.Dual Bandwidth of the r-corona Graph of Cycle Cn[J].Journal of Zhengzhou University:Natural Science Edition,2006,38(3):21-23,27.
Authors:CHEN Wei-qing  CHENG Shao-hua
Institution:Department of Mathematics, Zhengzhou Institute of Aeronautical Industry Management, Zhengzhou 450015, China
Abstract:The dual bandwidth of a graph G,denoted by (G),is the maximum value of the minimum labeling variance of any two adjacents in G.The dual bandwidth of the r-corona graph of the cycle C_n is solved and its optimal labelling is given.
Keywords:dual bandwidth  graph labelling  corona graph
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号