图2×C_n的平衡性和符号边控制数

The Balance and Signed Edge Domination Number of Graph 2×C_n

下载PDF

导出

摘要文章证明了图2×C_n在n=4k时是平衡图,给出了其平衡特征,并确定了图的符号边控制数. The article proves that graph 2×Cn is balanced when n=4k, withits featuresgiven andthe signed edge domination number determined.

作者童细心

机构地区汕头职业技术学院自然科学系

出处《海南师范大学学报（自然科学版）》 CAS 2016年第2期123-126,共4页 Journal of Hainan Normal University（Natural Science）

基金汕头职业技术学院2015年院级科研课题(SZK2015Y23)

关键词图2×Cn 平衡图符号边控制函数符号边控制数 graph 2×Cn balanced graph signed edge dominating function signed edge domination number

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

引文网络
相关文献

参考文献8

1徐保根著..图的控制与染色理论[M].武汉:华中科技大学出版社,2013:236.
2Bandy J A, Murty U S IL. Graph Theory with Application[M]. American Elsevier Publishing Co., Inc., New York,1976. 被引量：1
3马克杰编著..优美图[M].北京:北京大学出版社,1991:247.
4张玲瑛,林育青,钟发胜,童细心.关于图2×C_n的标号[J].北华大学学报（自然科学版）,2014,15(2):174-178. 被引量：12
5Xu B. On signed edge domination Numbers of Graphs[J ]. Discrete Math,2001,239:179-189. 被引量：1
6童细心.哑铃图2C_n+P_l的奇优美性和奇强协调性[J].海南师范大学学报（自然科学版）,2015,28(1):15-19. 被引量：3
7童细心,林育青,钟发胜.圈C_n的奇优美性和奇强协调性[J].西南师范大学学报（自然科学版）,2014,39(8):10-13. 被引量：9
8林育青,童细心,张玲瑛.太阳图的奇优美性和奇强协调性[J].数学的实践与认识,2015,45(18):271-280. 被引量：7

二级参考文献37

1林育青.C_n与1C_n的优美标号[J].安徽大学学报（自然科学版）,2007,31(2):13-16. 被引量：17
2冉红,李武装.直径为4的树的奇强协调性[J].数学的实践与认识,2007,37(12):133-136. 被引量：5
3Ringel G. Problem 25 in Theory of Graphs and Its Application[ J ]. Proc Symposium Smolenice, 1963:162. 被引量：1
4Frank Hsu D. Harmonious Labeling of Windmill Graphs and Related Graphs[ J]. Journal of Graph Theory, 1982,6( 1 ) :85-87. 被引量：1
5Rosa A. On Certain Valuations of the Vertices of a Graph [ J ]. Theory of Graphs, Proc Internat Sympos Rome, 1967. 被引量：1
6Golomh S W. How to Number a Graph[ J]. Graph Theory and Computing, 1972:23-37. 被引量：1
7T Grad. On Sequential Labelings of Graphs[ J I. Journal of Graph Theory, 1983,7:195-210. 被引量：1
8R B Gnanajothi. Topics is Graph Theory [ D ]. India:Madurai Kamaraj University, 1991. 被引量：1
9Gallian Joseph A. A Dynamic Survey of Graph Labeling[ J]. The Electronic Journal of Combinatorics,2000,12:1-95. 被引量：1
10Bandy J. Graph Theory with Application [ M ]. North Holland, 1976. 被引量：1

共引文献13

1张玲瑛.一类图C_n^2的优美性[J].贵州师范大学学报（自然科学版）,2015,33(2):44-47. 被引量：1
2童细心.哑铃图2C_n+P_l的奇优美性和奇强协调性[J].海南师范大学学报（自然科学版）,2015,28(1):15-19. 被引量：3
3童细心.一类哑铃图的优美性和奇强协调性[J].汕头大学学报（自然科学版）,2015,30(2):38-43. 被引量：4
4童细心.一类哑铃图的奇优美性和奇强协调性[J].贵州师范大学学报（自然科学版）,2015,33(3):54-58. 被引量：3
5童细心,林育青,张玲瑛,钟发胜.两类图的平衡性[J].嘉应学院学报,2016,34(2):11-15.
6童细心.棒棒糖图的优美性[J].广东第二师范学院学报,2016,36(3):48-56.
7童细心.棒棒糖图的优美性和平衡性[J].贵州师范大学学报（自然科学版）,2016,34(3):56-59. 被引量：1
8林育青.图_n^2的奇优美及其奇强协调性[J].纯粹数学与应用数学,2017,33(1):1-11. 被引量：3
9童细心.哑铃图的奇优美性和奇强协调性[J].广州大学学报（自然科学版）,2017,16(3):21-26. 被引量：3
10童细心,林育青.棒棒糖图的奇优美性和奇强协调性[J].汕头大学学报（自然科学版）,2017,32(1):43-52. 被引量：2

1张亚琼,徐保根.图的符号边控制的若干下界[J].宜春学院学报,2011,33(12):9-10.
2徐保根.轮图的符号边控制数[J].华东交通大学学报,2003,20(1):79-81. 被引量：4
3赵凌琪,王丽,吉日木图.正则图的符号边控制数[J].吉林师范大学学报（自然科学版）,2011,32(1):5-7. 被引量：1
4徐保根.关于图的反符号边控制[J].华东交通大学学报,2007,24(5):144-147. 被引量：8
5周仲旺,刘书英.一类联图的符号边控制数[J].数学的实践与认识,2013,43(16):255-261. 被引量：1
6徐保根,张亚琼,汤友良.关于图的符号边控制数的一些结论[J].河南科技大学学报（自然科学版）,2012,33(4):74-77. 被引量：8
7黄中升,邢化明,赵燕冰.图的逆符号边控制数的上界[J].应用数学学报,2010,33(5):840-846. 被引量：10
8周仲旺.树和正则图的符号边控制数[J].潍坊学院学报,2012,12(6):5-7.
9敖国艳,红霞,霍红,吉日木图.图的符号边控制数[J].纯粹数学与应用数学,2013,29(4):397-402. 被引量：2
10赵凌琪,王丽,吉日木图.关于正则图的符号边控制数[J].内蒙古民族大学学报（自然科学版）,2010,25(2):130-132. 被引量：7

海南师范大学学报（自然科学版）

2016年第2期

浏览历史

内容加载中请稍等...

图2×C_n的平衡性和符号边控制数

参考文献8

二级参考文献37

共引文献13

相关作者

相关机构

相关主题

浏览历史