关于图的符号边控制数的一些结论
徐保根
张亚琼
汤友良
1.华东交通大学基础科学学院,江西南昌,3300132.华东交通大学基础科学学院,江西南昌,3300133.华东交通大学基础科学学院,江西南昌,330013
摘要：设G=(V,E)是一个非空图,一个函数f:E→{－1,1},如果满足e'eN[e]∑f(e')≥1对于每一条边e∈E(G)均成立,则称f为图G的一个符号边控制函数.图G的符号边控制数记为r's(G),定义为r's(G)=min{e∈E(G)∑f(e)|f为图G的一个符号边控制函数｝.本文对图的符号边控制函数进行了研究,得到了图的符号边控制数的一个新的下界；并且确定了圆梯P2×Cn的符号边控制数.
关键词：符号边控制函数符号边控制数乘积图
分类号：O157.5(代数、数论、组合理论)
资助基金：国家自然科学基金(11061014)江西省教育厅科研项目(GJJ09235)
论文发表日期：2012-07-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：4( 74-77 )