n-C4的全符号控制数

• 作者: 任媛 冯伟 吉日木图 徐春雷
• 来源期刊: 内蒙古民族大学学报（自然科学版）
• 学科: 数学
• 关键词: 全符号控制函数 全符号控制数 n-C4
• 年，卷（期）: 2012,（6）
• 所属期刊栏目: 数学
• 页码范围: 621-624
• 页数: 4页
• 分类号: O157.5
• 字数: 3017字
• 语种: 中文

摘要

G=(V,E)是有限简单连通图,用V(G)和E(G)分别表示G的顶点集和边集.f是一个从V(G)∪E(G)→{-1,1｝的函数.f的权重定义为w(f)=∑x∈V(G)∪E(G)f(x).图G的全符号控制函数f:V(G)∪E(G)→{-1,1}是一个对所有的x∈V(G)∪E(G),都满足f[x]≥1的函数,其中f[x]=∑y∈NT[x]f(y).G的全符号控制数γ*s(G)定义为γ*s(G)=min{w(f)│f是G的全符号控制函数｝.Cm表示m个顶点的圈,n-Cm表示恰有一条公共边的n个Cm的拷贝.本文给出了n-C4的全符号控制数.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吉日木图	内蒙古民族大学数学学院	43	100	6.0	8.0
2	冯伟	内蒙古民族大学数学学院	16	20	3.0	3.0
3	徐春雷	内蒙古民族大学计算机科学与技术学院	6	6	1.0	2.0
4	任媛	内蒙古民族大学数学学院	6	10	2.0	3.0