两类特殊图的(2,1)-全标号

下载PDF

导出

摘要一个图G的(p,1)-全标号是一个映射f:V(G)∪E(G)→{0,1,…k},使得:G的任两个相邻的顶点得到不同的整数;G的任两个相邻的边得到不同的整数;一个点和它的邻边得到的整数至少相差p.(p,1)-全标号的跨度是指两个标号差的最大值.图G的(p,1)-全标号的最小跨度叫(p,1)-全标号数,记作λT,(G).本文得到了两类特殊图的(2,1)-全标号数.

作者刘秀丽

机构地区菏泽学院数学系

出处《牡丹江大学学报》 2009年第12期107-109,共3页 Journal of Mudanjiang University

关键词 (P 1)-全标号 (p 1)-全标号数 P_n^k图 C_n^k图

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

引文网络
相关文献

参考文献1

1马生全,李敬文,马明,张忠辅.P_n^k(k≡2(mod3))的邻点可区别的强全染色[J].经济数学,2003,20(4):77-80. 被引量：6

二级参考文献6

1Bondy,A. and U. S. R. Murty,Graph Theory wit applications,The Macmillan press Ltd, 1976.
2Zhang Zhongfu, Liu Linzhong and Wang Jianfang ,Adjacent strong edge coloring of graphs,Applied Mathematics Letter, 15 (2002), 623-626.
3Zhang Zhongfu, etc,Adjacent vertex-distinguishing total coloring of graph,to apaper.
4Zhang Zhongfu ,etc,Adjacent strong vertex-distinguishing total coloring of graph,to apaper.
5Harary, Graph Theory, Addison-Wesley, Reading, Mass, 1969.
6Chartrand, G. and L. Lesniak, Graphs and Digraphs, Second edition, Wadsworsth and Brooks/Cole,Monterey, Calif, 1986.

共引文献5

1谷玉盈,王淑栋.幂图的邻点可区别全色数[J].黑龙江大学自然科学学报,2008,25(2):193-195. 被引量：3
2王继顺.P_n^k(k≡2(mod 3))的D(2)-点可区别全染色[J].数学的实践与认识,2011,41(2):190-194. 被引量：3
3刘秀丽.两类特殊图的(2,1)-全标号[J].延边大学学报（自然科学版）,2011,37(3):230-233.
4卢建立,任凤霞,马美琳.(P^2)_n和(P^3)_n的D(3)-点可区别全染色[J].烟台大学学报（自然科学与工程版）,2013,26(1):9-13.
5董秀芳.路和圈幂图的邻点可区别E-全染色[J].海南大学学报（自然科学版）,2014,32(3):200-204.

1张磊,王世英.图是λ_k-最优的和超级-λ_k的度条件[J].山西大学学报（自然科学版）,2015,38(1):54-57.
2阴素芹,陶传义,廖飞.半导体物理中电子的运动与有效质量的关系[J].中国科技信息,2012(15):50-50.
3谢力同.论简单图所含k阶i爪独立集个数的可重构性[J].数学物理学报（A辑）,2001,21(2):284-288.
4刘秀丽.两类全图的(2,1)-全标号[J].菏泽学院学报,2010,32(2):14-17.
5张永明.一类可顶点4染色图的4染色定理及染色算法[J].北京印刷学院学报,1997(1):51-54.
6王国平,张维娟.一些图的强邻边着色[J].新疆师范大学学报（自然科学版）,2007,26(4):4-6.
7黄丽,高敬振.无三角形图超级-λ_k性的邻域条件[J].山东科学,2011,24(2):1-5.
8刘秀丽.关于图的(2,1)-全标号的几个结果[J].江南大学学报（自然科学版）,2011,10(3):361-365. 被引量：1
9胡铮浩.从三值K图到三值b_i图的图块转换算法[J].计算机学报,1989,12(9):714-716. 被引量：1
10洪晴华,费本初,庄南.开关函数模代数表达式的K图展开与综合[J].宁波大学学报（理工版）,1991,4(2):8-12.

牡丹江大学学报

2009年第12期

浏览历史

内容加载中请稍等...

两类特殊图的(2,1)-全标号

参考文献1

二级参考文献6

共引文献5

相关作者

相关机构

相关主题

浏览历史