logo móvil
Contáctanos

Figuras de partición de gráficos mediante matrices de conteo, secuencia y capa

Autores: Tomescu, Mihaela Aurelia; Jäntschi, Lorentz; Rotaru, Doina Iulia

Idioma: Inglés

Editor: MDPI

Año: 2021

Descargar PDF

Acceso abierto

Artículo científico
2021

Figuras de partición de gráficos mediante matrices de conteo, secuencia y capa


Categoría

Matemáticas

Subcategoría

Matemáticas generales

Palabras clave

Matrices
Clasificadores
Particiones
Vértices
Gráficos
Coloraciones

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 37

Citaciones: Sin citaciones


Descripción
Una serie de matrices de conteo, secuencia y capas se consideran precursores de clasificadores capaces de proporcionar las particiones de los vértices de los grafos. Los clasificadores se dan para proporcionar diferentes grados de distinción para los vértices de los grafos. Cualquier partición puede ser representada con colores. Siguiendo esta idea fundamental, se propuso colorear los grafos de acuerdo a las particiones de los vértices del grafo. Se identificaron dos casos alternativos: cuando el orden de los conjuntos en la partición es relevante (los conjuntos se distinguen por sus posiciones) y cuando el orden de los conjuntos en la partición no es relevante (los conjuntos no se distinguen por sus posiciones). Los dos isómeros de fullerenos fueron coloreados para probar la capacidad de los clasificadores para generar diferentes particiones y colores, proporcionando así una herramienta visual útil para los científicos que trabajan en la funcionalización de varias estructuras químicas altamente simétricas.

Otros recursos que podrían interesarte

Temas Virtualpro