圈和路的笛卡尔积的H-强迫数

• 作者: 张文娟 李瑞娟
• 来源期刊: 中北大学学报（自然科学版）
• 学科: 数学
• 关键词: 圈 路 笛卡尔积 H-强迫集 H-强迫数
• 年，卷（期）: 2013,（5）
• 页码范围: 500-503
• 页数: 4页
• 分类号: O175.5
• 字数: 2561字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-3193.2013.05.006

摘要

通过研究笛卡尔积的定义得到了圈和路作笛卡尔积后得到的图形,探讨了所得图形的H-强迫集与H-强迫数问题.利用寻找非哈密尔顿圈的方法证明了主要结论:设Ck表示k个顶点的圈,Pl表示l个顶点的路,G=Ck×Pl表示Ck与Pl的笛卡尔积.则当k为偶数时,图G的H-强迫数为kl/2;当k为奇数时,图G的H-强迫数为kl.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李瑞娟	山西大学数学科学学院	30	60	3.0	7.0
2	张文娟	山西大学数学科学学院	6	18	2.0	4.0