期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
圈和路的笛卡尔积的H-强迫数
1
作者 李瑞娟 张文娟 《中北大学学报(自然科学版)》 CAS 北大核心 2013年第5期500-503,共4页
通过研究笛卡尔积的定义得到了圈和路作笛卡尔积后得到的图形,探讨了所得图形的H-强迫集与H-强迫数问题.利用寻找非哈密尔顿圈的方法证明了主要结论:设Ck表示k个顶点的圈,Pl表示l个顶点的路,G=Ck×Pl表示Ck与Pl的笛卡尔积.则当k为... 通过研究笛卡尔积的定义得到了圈和路作笛卡尔积后得到的图形,探讨了所得图形的H-强迫集与H-强迫数问题.利用寻找非哈密尔顿圈的方法证明了主要结论:设Ck表示k个顶点的圈,Pl表示l个顶点的路,G=Ck×Pl表示Ck与Pl的笛卡尔积.则当k为偶数时,图G的H-强迫数为kl2;当k为奇数时,图G的H-强迫数为kl. 展开更多
关键词 笛卡尔积 h-强迫集 h-强迫
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部