首页 | 本学科首页   官方微博 | 高级检索  
     检索      

Petersen图类的边符号控制数
引用本文:丁丹军.Petersen图类的边符号控制数[J].宜春学院学报,2010,32(4):8-9.
作者姓名:丁丹军
作者单位:连云港师范高等专科学校,数学与应用数学系,江苏,连云港,222006
摘    要:设图G=G(V,E),令函数f:E→{-1,1},f的权w(f)=∑x∈Efx],对x∈E中任一元素,定义fx]=∑y∈Nx]f(y),这里Nx]表示E中x及其关联边的集合.图G的边符号控制函数为f:E→{-1,1},满足对所有的x∈E有fx]≥1,图G的边符号控制数γS(G)就是图G上边符号控制数的最小权,称其f为图G的γS-函数.本文得到了Petersen图类的边符号控制数.

关 键 词:  Petersen  图类  边符号控制数  边符号控制函数

On the Edge Signed Domination Number of the Generalized Petersen Graphs
DING Dan-Jun.On the Edge Signed Domination Number of the Generalized Petersen Graphs[J].Journal of Yichun University,2010,32(4):8-9.
Authors:DING Dan-Jun
Institution:DING Dan-Jun(Dept.of Math , Applied Math,Lanyungang Teachers College,Lianyungang 222006 China)
Abstract:
Keywords:Graph  the Generalized Petersen graphs  the Edge Signed Dominating Function  the Edge Signed  
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号