logo móvil
Contáctanos

Operadores lineales que preservan el género de un grafo

Autores: Beasley, LeRoy B.; Kim, Jeong Han; Song, Seok-Zun

Idioma: Inglés

Editor: MDPI

Año: 2019

Descargar PDF

Acceso abierto

Artículo científico
2019

Operadores lineales que preservan el género de un grafo


Categoría

Matemáticas

Subcategoría

Matemáticas generales

Palabras clave

Grafo
Operador lineal
Género
Vértices
Grafo sin aristas
Permutaciones de vértices

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 30

Citaciones: Sin citaciones


Descripción
Un grafo tiene género si puede ser incrustado sin cruces de aristas en una superficie orientable suave de género y no en una de género . Un mapeo del conjunto de grafos en n vértices consigo mismo se llama operador lineal si la imagen de la unión de grafos es la unión de sus imágenes y si mapea el grafo sin aristas al grafo sin aristas. Investigamos operadores lineales en el conjunto de grafos en vértices que mapean grafos de género a grafos de género y grafos de género a grafos de género . Mostramos que tales operadores lineales son necesariamente permutaciones de vértices. Resultados similares con diferentes restricciones en los operadores que preservan el género dan la misma conclusión.

Otros recursos que podrían interesarte

Temas Virtualpro