关于补棱柱中的单色凸性
组合数学
2023-06-13 v2 离散数学
摘要
图G的顶点集S称为单色凸的，如果S包含属于任意连接S中两个顶点的诱导路径上的所有顶点。G的最大真单色凸集的基数称为G的单色凸数。G的顶点集S的单色区间是指S连同属于任意连接S中两个顶点的诱导路径上的每个顶点组成的集合。使得其单色区间为V(G)的最小集合S ⊆ V(G)的基数称为G的单色数。G的顶点集S的单色凸包是指G中包含S的最小单色凸集。使得其单色凸包为V(G)的最小集合S ⊆ V(G)的基数称为G的单色壳数。图G的补棱柱GG由G与其补图\overline{G}的不交并，并在它们之间添加完美匹配的边得到。本文中，我们确定了所有图的补棱柱的单色凸数、单色数和单色壳数。
引用
@article{arxiv.2208.10215,
title = {On the monophonic convexity in complementary prisms},
author = {Neethu P. K. and Ullas Chandran S. V. and Julliano R. Nascimento},
journal= {arXiv preprint arXiv:2208.10215},
year = {2023}
}