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