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
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
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.
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.