ON THE METRIC DIMENSION OF CARTESIAN PRODUCTS OF GRAPHS

JOSE CACERES; CARMEN HERNANDO; MERGE MORA; IGNACIO M.  PELAYO; MARIA L. PUERTAS; CARLOS SEARA; DAVID R. WOOD

首页> 外文期刊>SIAM Journal on Discrete Mathematics >ON THE METRIC DIMENSION OF CARTESIAN PRODUCTS OF GRAPHS

【24h】

ON THE METRIC DIMENSION OF CARTESIAN PRODUCTS OF GRAPHS

机译：图的笛卡尔乘积的度量尺寸

获取原文

获取原文并翻译 | 示例

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

A set of vertices S resolves a graph G if every vertex is uniquely determined by its vector of distances to the vertices in S. The metric dimension of G is the minimum cardinality of a resolving set of G. This paper studies the metric dimension of cartesi

机译：如果每个顶点均由其到S中顶点的距离矢量唯一地确定，则顶点集S解析图G。G的度量维是G的解析集的最小基数。本文研究笛卡尔的度量维

著录项

来源
《SIAM Journal on Discrete Mathematics》 |2008年第2期|p.423-441|共19页
作者
JOSE CACERES; CARMEN HERNANDO; MERGE MORA; IGNACIO M. PELAYO; MARIA L. PUERTAS; CARLOS SEARA; DAVID R. WOOD;
展开▼
作者单位

Departamento de Estadistica y Matematica Aplicada, Universidad de Almeria, Almeria, Spain;

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类高等数学;
关键词
graph; distance; resolving set; metric dimension; metric basis; cartesian product; hamming graph; mastermind; coin weighing; djokovic-winkler relation;

机译：图;距离;解析集;度量尺寸;度量基础;笛卡尔乘积;汉明图;主谋;硬币称重;djokovic-winkler关系;

相似文献

外文文献
中文文献
专利

1. The metric dimensions of a complete n-partite graph and its cartesian product with a path [J] . S.W. Saputro, E.T. Baskoro, A.N.M. Salman, Journal of combinatorial mathematics and combinatorial computing . 2009,第期

机译：完整n零件图及其带有路径的笛卡尔积的度量尺寸
2. The metric dimension of circulant graphs and their Cartesian products [J] . Kevin Chau, Shonda Gosselin Opuscula Mathematica . 2017,第4期

机译：循环图及其笛卡尔积的度量维
3. On the strong metric dimension of Cartesian and direct products of graphs [J] . Juan A. Rodríguez-Velázquez, Ismael G. Yero, Dorota Kuziak, Discrete mathematics . 2014,第Null期

机译：关于图的笛卡尔和直积的强度量维
4. On comb product graphs with respect to the complement metric dimension [C] . Nirmala Mega Rosyidah, Siti Zahidah, Utami Dyah Purwati, International Conference on Mathematics, Computational Sciences and Statistics . 2020

机译：关于补体度量尺寸的梳理产品图
5. Dimensional Asymptotics for Norms of Maximal Averaging Operators on Cartesian Powers of Finite Graphs. [D] . Greenblatt, Jordan Schor. 2016

机译：有限图的笛卡尔幂上的最大平均算子范数的尺寸渐近性。
6. Bounds on the domination number and the metric dimension of co-normal product of graphs [O] . Imran Javaid, Shahid ur Rehman, Muhammad Imran -1

机译：图的共态乘积的支配数和度量维数的界
7. The metric dimension of circulant graphs and their Cartesian products [O] . Kevin Chau, Shonda Gosselin 2017

机译：循环图及其笛卡尔积的度量维数

ON THE METRIC DIMENSION OF CARTESIAN PRODUCTS OF GRAPHS

摘要

著录项

相似文献

相关主题

期刊订阅