典型文献
笛卡尔乘积图的k-路点覆盖
文献摘要：
对于一个图G和一个正整数k,若图G中任意一条阶数为k的路都至少包含集合S?V(G)中的一个顶点,那么集合S就为图G的一个k-路点覆盖.最小的k-路点覆盖基数记为ψk(G),为图G的k-路点覆盖数.研究圈图分别与圈图、完全图及完全二部图做笛卡尔乘积图的k-路点覆盖,得到ψk(G)相关的精确值和上下界.
文献关键词：
k-路点覆盖;笛卡尔乘积图;圈图;完全图;完全二部图
中图分类号：
作者姓名：
索孟鸽;陈京荣;张娟敏
作者机构：
兰州交通大学数理学院,甘肃 兰州730070
文献出处：
引用格式：
[1]索孟鸽;陈京荣;张娟敏-.笛卡尔乘积图的k-路点覆盖)[J].山东大学学报（理学版）,2022(12):103-110
A类：
B类：
笛卡尔乘积图,正整数,阶数,包含集,一个顶,顶点,基数,数记,记为,点覆盖数,圈图,完全图,完全二部图,上下界
AB值：
0.358953
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
