logo móvil
Contáctanos

Identificando el valor exacto de la dimensión métrica y la dimensión de arista de los grafos unicíclicos

Autores: Zhu, Enqiang; Peng, Shaoxiang; Liu, Chanjuan

Idioma: Inglés

Editor: MDPI

Año: 2022

Descargar PDF

Acceso abierto

Artículo científico
2022

Identificando el valor exacto de la dimensión métrica y la dimensión de arista de los grafos unicíclicos


Categoría

Matemáticas

Subcategoría

Matemáticas generales

Palabras clave

Grafo simple conectado
Dimensión métrica
Dimensión métrica de arista
Subconjunto de vértices
Distancias distintas
Grafos unicíclicos

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 22

Citaciones: Sin citaciones


Descripción
Dado un grafo simple y conectado , la dimensión métrica dim (y la dimensión métrica de arista edim) se define como la cardinalidad de un subconjunto de vértices más pequeño para el cual cada par de vértices distintos (y aristas) en tienen distancias distintas a un vértice de . Es un tema interesante discutir la relación entre estas dos dimensiones para alguna clase de grafos. Este documento resuelve dos problemas abiertos sobre este tema para grafos unicíclicos. Recientemente hemos aprendido que Sedlar y krekovski resolvieron estos problemas, pero nuestro trabajo presenta los resultados de una manera completamente diferente. Al introducir cuatro clases de subgrafos, caracterizamos la estructura de un grafo unicíclico de tal manera que dim y edim son iguales a la cardinalidad de cualquier conjunto mínimo que resuelve ramas para grafos unicíclicos. Esto genera un enfoque para determinar el valor exacto de la dimensión métrica (y la dimensión métrica de arista) para un grafo unicíclico.

Otros recursos que podrían interesarte

Temas Virtualpro