图的符号控制划分数的Nordhaus-Gaddum型结果  

Nordhaus-Gaddum Type Results about Signed Domatic Number

作　　者：管梅[1] 

机构地区：[1]合肥学院数学与物理系,合肥230601

出　　处：《合肥学院学报（自然科学版）》2014年第3期3-7,30,共6页Journal of Hefei University :Natural Sciences

基　　金：安徽省高等学校省级优秀青年人才基金项目(2012SQRL170)资助

摘　　要：设G=(V,E)是一个简单图,在图G的所有符号(全)控制族中,基数最大的符号(全)控制族包含的符号(全)控制函数的数目称为是图G的符号(全)控制划分数.首先给出图的符号控制划分数的Nordhaus-Gaddum型结果,接下来,又给出了图的符号全控制划分数的Nordhaus-Gaddum型结果.Let G= （V, E） be a simple graph, The maximum number of functions in a signed （signed total） dominating family on G is the signed （signed total） domatic number on G. The main purpose of this paper is to give some Nordhaus-Gaddum type results about signed domatic number and signed total domatic number.

关 键 词：图 符号控制划分数 符号全控制划分数 

分 类 号：O175.5[理学—数学]