图的广义词典积中的支配相关参数
组合数学
2020-07-28 v1
摘要
本文着手探究图的广义词典积(简称GLP)中的若干支配相关参数(其中包括总支配数、约束支配数、总约束支配数、配对支配数、外连通支配数与总外连通支配数)。我们证明对每个图的GLP都存在包含这些参数的若干等式链。关于两个图的标准词典积的某些已知结果被推广和/或扩展。我们还获得了关于良μ-支配的图的GLP的结果，其中μ代表上述任一支配参数。特别地，我们给出了当μ为支配数或总支配数时良μ-支配的图的GLP的刻画。
引用
@article{arxiv.2007.13095,
title = {Domination related parameters in the generalized lexicographic product of graphs},
author = {Vladimir Samodivkin},
journal= {arXiv preprint arXiv:2007.13095},
year = {2020}
}