图的边控数的界

• 作者: 王春香 陈晶晶
• 来源期刊: 理论数学
• 学科: 数学
• 关键词: 界 边控数 3-正则图
• 年，卷（期）: 2011,（2）
• 页码范围: 60-63
• 页数: 4页
• 分类号: O1

摘要

令G是一个没有孤立点的图。函数f:E(G)→{-1,1},如果对每条边e∈E(G),则称为符号控制函数。是G的符号边控制函数}称为符号控制数。函数f:E(G)→{-1,1},如果对每个点v∈V(G),则称f为符号星控制函数。符号星控制函数记为γss(G)=min,f是G的符号星控制函数}。我们利用平面图的特性得到:对任何n阶平面图G有γss(G)≦n-1, (n≥1)。同时利用连通3-正则图中得到:如果G是n点连通的3-正则图(),则。最后,对任何4-正则图G有点,如果是奇数,则;如果是偶数,则γss(G)≥n。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈晶晶	武汉纺织大学外经贸学院	11	3	1.0	1.0
2	王春香		2	1	1.0	1.0