首页> 中文期刊> 《应用数学进展》 >几类笛卡尔乘积图的k路顶点覆盖数问题

几类笛卡尔乘积图的k路顶点覆盖数问题

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

对于任意图G和正整数k,如果图G中所有长度为k的路都至少含有其顶点子集S中的点,那么我们称顶点子集S为k路顶点覆盖集。我们定义最小的集合S的基数为φk(G),并且称它为图G的k路顶点覆盖数.本文我们主要研究了笛卡尔乘积图的k路顶点覆盖数问题,并给出了φk(Cm□PN2)的估计值。

著录项

来源
《应用数学进展》 |2017年第9期|P.1182-1186|共6页
作者
李钊1; 左连翠1;
展开▼
作者单位

[1]天津师范大学数学科学学院,天津;

[1]天津师范大学数学科学学院,天津;

展开▼
原文格式 PDF
正文语种 CHI
中图分类数学;
关键词
k路顶点覆盖; 笛卡尔乘积图; 估计值;

相似文献

中文文献
外文文献
专利

1. 三条路的笛卡尔乘积图的L(1,2)-标号数 [J] . 饶威丽 ,吴琼 ,李莹 . 天津职业技术师范大学学报 . 2020,第003期
2. 三条路的笛卡尔乘积图的L(1,2)-标号数 [J] . 饶威丽 ,吴琼 ,李莹 . 天津职业技术师范大学学报 . 2020,第003期
3. 路与圈笛卡尔乘积图的误报容错支配数 [J] . 李红丽 ,赵承业 . 中国计量大学学报 . 2018,第001期
4. 路与圈笛卡尔乘积图的误报容错支配数 [J] . 李红丽 ,赵承业 . 中国计量学院学报 . 2018,第001期
5. 路与圈的笛卡尔乘积图的消圈数 [J] . 沈传锦 . 山西师范大学学报（自然科学版） . 2010,第004期
6. 一种求解图最小顶点覆盖问题的混合遗传算法 [C] . Zhou Benda ,周本达 ,Chen Minghua . 第三届中国智能计算大会 . 2009
7. 一些乘积图和完全二部图的k路顶点覆盖 [A] . 李钊 . 2018

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号