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