论文标题

图形的广义词典产物中的统治相关参数

Domination related parameters in the generalized lexicographic product of graphs

论文作者

Samodivkin, Vladimir

论文摘要

在本文中,我们开始探索几个与统治相关的参数(其中包括总计,约束,总约束,配对,外部连接和 图形的广义词典产物(GLP)中的总外部连接数字)。我们证明,对于每个图形的GLP,都存在包含这些参数的几个平等链。关于两个图的标准词典产物的一些已知结果是广义或/和/和/和/且扩展的。我们还可以在$ $ $ $二元组的GLP图上获得结果,其中$μ$代表上述任何上述统治参数。特别是,在$μ$是统治号码或总统治数时,我们提出了$ $ $ $ $二元组的图表的表征。

In this paper we begin an exploration of several domination-related parameters (among which are the total, restrained, total restrained, paired, outer connected and total outer connected domination numbers) in the generalized lexicographic product (GLP for short) of graphs. We prove that for each GLP of graphs there exist several equality chains containing these parameters. Some known results on standard lexicographic product of two graphs are generalized or/and extended. We also obtain results on well $μ$-dominated GLP of graphs, where $μ$ stands for any of the above mentioned domination parameters. In particular, we present a characterization of well $μ$-dominated GLP of graphs in the cases when $μ$ is the domination number or the total domination number.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源