当前位置: X-MOL 学术Theor. Comput. Sci. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
On the k-partition dimension of graphs
Theoretical Computer Science ( IF 1.1 ) Pub Date : 2018-09-27 , DOI: 10.1016/j.tcs.2018.09.022
Alejandro Estrada-Moreno

As a generalization of the concept of the partition dimension of a graph, this article introduces the notion of the k-partition dimension. Given a nontrivial connected graph G=(V,E), a partition Π of V is said to be a k-partition generator of G if any pair of different vertices u,vV is distinguished by at least k vertex sets of Π, i.e., there exist at least k vertex sets S1,,SkΠ such that d(u,Si)d(v,Si) for every i{1,,k}. A k-partition generator of G with minimum cardinality among all their k-partition generators is called a k-partition basis of G and its cardinality the k-partition dimension of G. A nontrivial connected graph G is k-partition dimensional if k is the largest integer such that G has a k-partition basis. We give a necessary and sufficient condition for a graph to be r-partition dimensional and we obtain several results on the k-partition dimension for k{1,,r}.



中文翻译:

关于图的k分区维

作为图的分区维的概念的概括,本文介绍了k分区维的概念。给定一个非平凡的连通图G=VË,如果任意一对不同的顶点,则V的一个分区Π被称为G的一个k分区生成器üvV用至少k个顶点集合Π来区分,存在至少k个顶点集合小号1个小号ķΠ 这样 dü小号一世dv小号一世 每一个 一世{1个ķ}。甲ķ -partition的发生器ģ与所有其中最小基数ķ -partition发电机被称为ķ的-partition基础ģ及其基数的ķ的-partition尺寸ģ。如果k是最大整数,则非平凡的连通图Gk分区维,因此G具有k分区基础。我们给出了图为r分区维的充要条件,并获得了k分区维的几个结果ķ{1个[R}

更新日期:2018-09-27
down
wechat
bug