路与圈的笛卡尔乘积的全控制数

• 作者: 潘向峰 裴利丹 连小娟
• 来源期刊: 合肥学院学报（自然科学版）
• 学科: 数学
• 关键词: 笛卡尔乘积 全控制集 全控制数
• 年，卷（期）: 2014,（1）
• 所属期刊栏目: 数学及应用
• 页码范围: 7-9,30
• 页数: 4页
• 分类号: O157.5
• 字数: 1785字
• 语种: 中文

摘要

令图G是无孤立点的无向图。 V(G)是图G的顶点集,D是V(G)的真子集。如果图G的每一个顶点至少与集合D中一点相邻,则集合D是图G的全控制集。 G中最小全控制集的顶点数称为G的全控制数,记为γt(G)。参考已有全控制数的知识及笛卡尔乘积 Cm□Cn、Pm□Pn 的全控制数的相关结论,利用γt(Cm□Cn )≤γt(Pm□Cn )≤γt(Pm□Pn )这一不等式给出了Cm□Pn(m =3,4)、Pm□Cn(n =2,4)的全控制数。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	潘向峰	安徽大学数学科学学院	12	68	4.0	8.0
2	裴利丹	安徽大学数学科学学院	10	34	3.0	5.0
3	连小娟	安徽大学数学科学学院	5	15	2.0	3.0