山东大学学报(理学版)

作者：尹会玲,陈京荣,苏晓艳

单位：兰州交通大学数理学院, 甘肃 兰州 730070

关键词：k-路点覆盖,星图,二部图,

基金：甘肃省自然科学基金资助项目(1610RJZA038)

对于一个点子集 $S \subset V(G)$, 如果图G中任意一条k路上都有至少一个点来自于S, 则称集合S是图G的一个k-路点覆盖。最小的k-路点覆盖集合的阶数为图G的k-路点覆盖数, 记作ψk(G)。研究了星图与二部图的笛卡尔乘积图、字典积图和直乘积图上的k-路点覆盖问题, 运用枚举法以及子图的相关概念, 得到了它们的最小k-路点覆盖ψk(G)值的上、下界。

来源：2023年第6期

《山东大学学报(理学版)》期刊编辑部

查看山东大学学报(理学版)杂志2023年第6期