En Gráficos de Araña Grácil con un Máximo de Cuatro Patas de Longitudes Mayores a Uno
Autores: Panpa, A.; Poomsa-ard, T.
Idioma: Inglés
Editor: Hindawi Publishing Corporation
Año: 2016
Disponible con Suscripción Virtualpro
Artículos
Categoría
Matemáticas
Licencia
Atribución – Compartir igual
Consultas: 8
Citaciones: Sin citaciones
Una etiquetación grácil de un árbol con aristas es una biyección tal que igual a . Un grafo de araña es un árbol con a lo sumo un vértice de grado mayor que . Mostramos que todos los grafos de araña con a lo sumo cuatro patas de longitudes mayores que uno admiten una etiquetación grácil.
Descripción
Una etiquetación grácil de un árbol con aristas es una biyección tal que igual a . Un grafo de araña es un árbol con a lo sumo un vértice de grado mayor que . Mostramos que todos los grafos de araña con a lo sumo cuatro patas de longitudes mayores que uno admiten una etiquetación grácil.