星剖分图的排斥和数

The Exclusive Sum Number of the Subdivision of Star

下载PDF

导出

摘要给出了图Sn′∪nK1(n≥2)的一组排斥和标号,证明了星的剖分图Sn′(n≥2)的排斥和数为其最大度数Δ(Sn′)=n. The exclusive sum labeling of Sn′∪uK1（n≥2） is given, which shows that the exclusive sum number of the subdivision of star Sn′ （ n ≥ 2） is △（Sn′）=n.

作者魏建新刘艳玲

机构地区鲁东大学数学与信息学院烟台市东部机关服务中心

出处《鲁东大学学报（自然科学版）》 2010年第3期198-199,203,共3页 Journal of Ludong University:Natural Science Edition

关键词排斥和图排斥和数图的剖分 exclusive sum graph exclusive sum number subdivision of graph

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

引文网络
相关文献

参考文献6

1Harary F.Sum graphs and difference graphs[J].Congr Numer,1990,72:101-108.
2Harary F.Sum graphs over all integers[J].Discrete Mathematics,1994,124(1/2/3):99-105.
3Boland J,Laskar R,Turner C,et al.On mod sum graphs[J].Congr Numer,1990,70:131-135.
4Miller M,Patel D,Ryan J,et al.Exclusive sum labeling of graphs[J].J Comb Math Comb Comput,2005,55:137-148.
5Bondy J A,Murty U S R.Graph Theory with Applications[M].London:Macmillan Press Ltd,1976.
6Harary F.Graph Theory[M].New York:Addison-Wesley Publishing Company,1969.

1陈玲,杨童.有向和图的若干结果[J].科学技术与工程,2009,9(12):3180-3182.
2陈玲.几类图的有向(排斥)和数[J].枣庄学院学报,2009,26(2):23-24.
3于家富,高秀莲,吴佩峰.梯子的排斥和数[J].山东电大学报,2007(4):70-71.
4高秀莲.棱柱的排斥和数[J].天津师范大学学报（自然科学版）,2007,27(2):54-57.
5董化玲.梯子的排斥和标号[J].赤峰学院学报（自然科学版）,2009,25(5):1-2.
6高秀莲.残皇冠的排斥和数[J].德州学院学报,2007,23(4):5-6.
7申玉红.最小度生成树的最大度算法[J].云南民族大学学报（自然科学版）,2013,22(2):144-145.
8高秀莲.残柱体的排斥和数[J].德州学院学报,2009,25(6):16-19.
9刘景发.3-正则Halin图的全色数[J].铁道师院学报,2001,18(4):14-17.
10刘信生,朱志强.图的点可区别IE-全色数的一个上界(英文)[J].山东大学学报（理学版）,2009,44(10):14-16. 被引量：5

鲁东大学学报（自然科学版）

2010年第3期

浏览历史

内容加载中请稍等...

星剖分图的排斥和数

参考文献6

相关作者

相关机构

相关主题

浏览历史