南通大学理学院;
设图G=(V,E)。一个符号外边控制函数是这样的函数f:E→{-1,1},对任一e∈E(G),有f(O(e))=(?)f(e′)≥1,这里O(e)是e的闭邻域的补。f的权ω(f)定义为G的所有边的函数值的和。G的所有符号外边控制函数中最小的权定义为G的符号外边控制数,记作γ′SOE(G)。文章建立了图的符号外边控制数的一个下界,即γ′SOE(G)≥(?)m,确定了几类特殊图的符号外边控制数。
| 58 | 0 | 5 |
| 下载次数 | 被引频次 | 阅读次数 |
[1]Haynes W T,Hedetniemi S T,Slater P J.Fundamentals of Domination in graphs[M].New York:Marcel Dekker,INC, 1998.
[2]Haynes W T,Hedetniemi S T,Slater P J.Domination in graphs:advanced topics[M].New York:Marcel Dekker,INC, 1998.
[3]徐保根.关于图的符号边控制的下界[J].华东交通大学学报,2003,20(2):102-105.
[4]徐保根.图的符号圈控制[J].华东交通大学学报,2005,22 (5):135-137.
[5]徐保根.关于图的符号路控制数[J].华东交通大学学报, 2006,23(4):119-121.
[6]徐保根.关于图的反符号边控制[J].华东交通大学学报, 2007,24(5):144-147.
[7]徐保根,周尚超.关于图的减边控制[J].江西师范大学学报:自然科学版,2007,31(1):21-24.
[8]舒伟.关于一类图的多重多部图设计[J].淮海工学院学报:自然科学版,2006,15(2):4-7.
基本信息:
DOI：
中图分类号:O157.5
引用信息:
[1]钟志华,刘凯峰.图的符号外边控制数[J].南通大学学报(自然科学版),2009,8(04):73-75.
基金信息:
南通大学博士基金项目(08B05);; 南通大学高等教育研究课题(09GJ015)