|
|||||
|
|
| 星图与二部图的某些乘积图上的k-路点覆盖 | |
| 引用本文： | 尹会玲,陈京荣,苏晓艳.星图与二部图的某些乘积图上的k-路点覆盖[J].山东大学学报(理学版),2023(6):18-24+39. |
| 作者姓名： | 尹会玲 陈京荣 苏晓艳 |
| 作者单位： | 兰州交通大学数理学院 |
| 基金项目： | 甘肃省自然科学基金资助项目(1610RJZA038)； |
| 摘 要： | 对于一个点子集S?V(G),如果图G中任意一条k路上都有至少一个点来自于S,则称集合S是图G的一个k-路点覆盖。最小的k-路点覆盖集合的阶数为图G的k-路点覆盖数，记作ψk(G)。研究了星图与二部图的笛卡尔乘积图、字典积图和直乘积图上的k-路点覆盖问题，运用枚举法以及子图的相关概念，得到了它们的最小k-路点覆盖ψk(G)值的上、下界。 |
| 关 键 词： | k-路点覆盖 星图 二部图 |