关于强积图的测地数与凸包数
组合数学
2010-06-08 v3
摘要
连通图 G 的顶点子集 S 是凸的，如果对于任意一对顶点 u, v ∈ S，连接 u 和 v 的每一条最短路径都包含在 S 中。顶点集 S 的凸包 CH(S) 定义为 G 中包含 S 的最小凸集。如果 G 的每个顶点都位于连接 S 中两个顶点的某条最短路径上，则称 S 是测地集；如果其凸包是 V(G)，则称 S 是凸包集。G 的测地数和凸包数分别是最小测地集和最小凸包集的基数。本文研究了测地集和凸包集在图强积运算下的行为。我们还为测地数和凸包数建立了一些界限，并得到了若干强积图这些参数的精确值。
引用
@article{arxiv.0912.3136,
title = {On the geodetic and the hull numbers in strong product graphs},
author = {Jose Caceres and Carmen Hernando and Merce Mora and Ignacio M. Pelayo and Maria Luz Puertas},
journal= {arXiv preprint arXiv:0912.3136},
year = {2010}
}
备注
22 pages, 9 figures