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