logo móvil
Contáctanos

Un estudio sobre el número nutritivo de gráficos y potencias de gráficos

Autores: Naduvath, Sudev; Augustine, Germina

Idioma: Inglés

Editor: MDPI

Año: 2015

Descargar PDF

Acceso abierto

Artículo científico
2015

Un estudio sobre el número nutritivo de gráficos y potencias de gráficos


Categoría

Matemáticas

Subcategoría

Matemáticas generales

Palabras clave

Conjunto
Enteros
Gráfico
Función
Fuerte
Número

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 29

Citaciones: Sin citaciones


Descripción
Sea el conjunto de todos los enteros no negativos y sea su conjunto de partes. Entonces, un indexador de conjunto aditivo de entero (IASI) de un grafo dado se define como una función inyectiva tal que la función de borde inducida definida por () = () + () también es inyectiva, donde () + () es la suma de conjuntos de () y (). Se dice que un IASI de es un IASI fuerte si |()| = |()| ()| para todos los (). El número nutritivo de un grafo es el orden mínimo del subgrafo completo maximal de modo que admita un IASI fuerte. En este documento, estudiamos las características de ciertas clases de grafos y potencias de grafos que admiten indexadores de conjunto aditivo de entero fuertes y determinamos sus números nutritivos correspondientes.

Otros recursos que podrían interesarte

Temas Virtualpro