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

图的符号控制划分数的Nordhaus-Gaddum型结果
作者姓名:管梅
作者单位:合肥学院数学与物理系 合肥230601
基金项目:安徽省高等学校省级优秀青年人才基金项目
摘    要:设G=(V,E)是一个简单图,在图G的所有符号(全)控制族中,基数最大的符号(全)控制族包含的符号(全)控制函数的数目称为是图G的符号(全)控制划分数.首先给出图的符号控制划分数的Nordhaus-Gaddum型结果,接下来,又给出了图的符号全控制划分数的Nordhaus-Gaddum型结果.

关 键 词:  符号控制划分数  符号全控制划分数.
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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