Cookies y Privacidad
Usamos cookies propias y de terceros para mejorar la experiencia de nuestros usuarios, analizar el tráfico del sitio y personalizar contenido. Si continúas navegando, asumimos que aceptas su uso. Para más información, consulta nuestra Política de Cookies
La Dimensión Métrica de Algunos Grafos de Petersen Generalizados
La distancia entre dos vértices distintos u y v en un grafo es la longitud de un camino más corto en el grafo. Para un subconjunto ordenado S de vértices y un vértice v en S, el código de v con respecto a S es la n-tupla ordenada. El conjunto S es un conjunto resolvente para G si cada par de vértices de G tiene códigos distintos. La dimensión métrica de G es la cardinalidad mínima de un conjunto resolvente de G. En este artículo, primero extendemos los resultados de la dimensión métrica de G y estudiamos límites en la dimensión métrica de las familias de los grafos generalizados de Petersen P(n, m) y P(n, n). Los resultados obtenidos significan que estas familias de grafos tienen dimensión métrica constante.
Autores: Shao, Zehui; Sheikholeslami, S. M.; Wu, Pu; Liu, Jia-Biao
Idioma: Inglés
Editor: Hindawi
Año: 2018
Disponible con Suscripción Virtualpro
Artículo científico
Categoría
Matemáticas
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 11
Citaciones: Sin citaciones
Hindawi
Discrete Dynamics in Nature and Society
Volume , Article ID 4531958, 10 pages
https://doi.org/10.1155/2018/4531958
Shao Zehui0, Sheikholeslami S. M.0, Wu Pu0, Liu Jia-Biao0
Institute of Computing Science and Technology China, Department of Mathematics Iran, School of Information Science and Engineering China, School of Mathematics and Physics ChinaAcademic Editor: Ding Xiaohua
Contact: @hindawi.com
La distancia entre dos vértices distintos u y v en un grafo es la longitud de un camino más corto en el grafo. Para un subconjunto ordenado S de vértices y un vértice v en S, el código de v con respecto a S es la n-tupla ordenada. El conjunto S es un conjunto resolvente para G si cada par de vértices de G tiene códigos distintos. La dimensión métrica de G es la cardinalidad mínima de un conjunto resolvente de G. En este artículo, primero extendemos los resultados de la dimensión métrica de G y estudiamos límites en la dimensión métrica de las familias de los grafos generalizados de Petersen P(n, m) y P(n, n). Los resultados obtenidos significan que estas familias de grafos tienen dimensión métrica constante.
Descripción
La distancia entre dos vértices distintos u y v en un grafo es la longitud de un camino más corto en el grafo. Para un subconjunto ordenado S de vértices y un vértice v en S, el código de v con respecto a S es la n-tupla ordenada. El conjunto S es un conjunto resolvente para G si cada par de vértices de G tiene códigos distintos. La dimensión métrica de G es la cardinalidad mínima de un conjunto resolvente de G. En este artículo, primero extendemos los resultados de la dimensión métrica de G y estudiamos límites en la dimensión métrica de las familias de los grafos generalizados de Petersen P(n, m) y P(n, n). Los resultados obtenidos significan que estas familias de grafos tienen dimensión métrica constante.