Resumen

Sea la corona de dos grafos y que es el grafo obtenido tomando una copia de y copias de y luego uniendo el vrtice th de a cada vrtice en la copia de . El ndice de conectividad tomo-unin (ndice ABC) de un grafo se define como , donde es el conjunto de aristas de y y son grados de vrtices y , respectivamente. Para los ndices ABC de con y siendo grafos conexos, obtenemos los siguientes resultados. (1) Sean y grafos conexos. El ndice ABC de alcanza el valor mximo si y slo si y son grafos completos. Si el ndice ABC de alcanza el valor mnimo, entonces y deben ser rboles. (2) Sean y rboles. Entonces, el ndice ABC de alcanza el valor mximo si y slo si es un camino y es una estrella.

• Materias:Algoritmos (Matemáticas) Algebra Ingeniería Lógica matemática Matemáticas
• Subjects:Agorithms (Math) Algebra Engineering Mathematical logic mathematics
• Palabras claves:Corona;grafos;índice ABC;conectados;grafos completos;árboles
• Keywords:Corona;graphs;ABC index;connected;complete graphs;trees