logo móvil
Contáctanos

Operadores lineales que preservan dos géneros de un grafo

Autores: Beasley, LeRoy B.; Kang, Kyung-Tae; Song, Seok-Zun

Idioma: Inglés

Editor: MDPI

Año: 2020

Descargar PDF

Acceso abierto

Artículo científico
2020

Operadores lineales que preservan dos géneros de un grafo


Categoría

Matemáticas

Subcategoría

Matemáticas generales

Palabras clave

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

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 22

Citaciones: Sin citaciones


Descripción
Si un grafo se puede incrustar en una superficie orientable suave de género sin cruces de bordes y no se puede incrustar en una de género sin cruces de bordes, entonces decimos que el grafo tiene género . Consideramos una asignación en el conjunto de grafos con vértices en sí mismo. La asignación se llama operador lineal si preserva la unión de grafos y también preserva el grafo vacío. En el conjunto de grafos con vértices, consideramos e investigamos aquellos operadores lineales que mapean grafos de género a grafos de género y grafos de género a grafos de género para y suficientemente grandes. Mostramos que tales operadores lineales son necesariamente permutaciones de vértices.

Otros recursos que podrían interesarte

Temas Virtualpro