两类乘积图的符号控制数

• 作者: 李宁 范英梅
• 来源期刊: 广西大学学报（自然科学版）
• 学科: 数学
• 关键词: 乘积图 符号控制数 圈 路
• 年，卷（期）: 2017,（6）
• 所属期刊栏目: 数学
• 页码范围: 2253-2257
• 页数: 5页
• 分类号: O157.5
• 字数: 4917字
• 语种: 中文
• DOI: 10.13624/j.cnki.issn.1001-7445.2017.2253

摘要

为了把符号控制数γs(G)=min{ω(f)|f是图G的一个符号控制函数}的概念应用到更多的图类中,扩大符号控制数的研究范围.以笛卡尔乘积图为例,通过对笛卡尔乘积图的顶点数进行数学归纳递推、对最小的符号控制函数的函数值进行反证假设,得到了圈图和路图的两类笛卡尔乘积图的符号控制数.研究结果得出:①n≥3时,笛卡尔乘积图Cn□P3的符号控制数为n+2[n/3];②n≥3时,笛卡尔乘积图Cn□C3的符号控制数为n.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	范英梅	广西大学数学与信息科学学院	15	30	4.0	5.0
2	李宁	广西大学数学与信息科学学院	66	274	9.0	14.0