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

特殊图类的符号控制数
引用本文:王军秀. 特殊图类的符号控制数[J]. 纯粹数学与应用数学, 2005, 21(1): 59-61
作者姓名:王军秀
作者单位:安徽工业大学数理系,安徽,马鞍山,243002
基金项目:安徽工业大学校科研和教改项目
摘    要:图G的符号控制数γS(G)有着许多重要的应用背景.已知它的计算是NP-完全问题,因而确定其上下界有重要意义.本文研究了1)一般图G的符号控制数,给出了一个新的下界;2)确定了Cn图的符号控制数的精确值.

关 键 词:符号控制函数  符号控制数  Cn图
文章编号:1008-5513(2005)01-0059-03
修稿时间:2004-03-24

The signed domination numbers of special family graphs
WANG Jun-xiu. The signed domination numbers of special family graphs[J]. Pure and Applied Mathematics, 2005, 21(1): 59-61
Authors:WANG Jun-xiu
Abstract:
Keywords:signed domination function   signed domination numberm   C_n graph
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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