Resumen

Sea G un grafo. El índice de Hosoya de G, denotado por zG, se define como el número total de sus emparejamientos. El cálculo de zG es NP-Completo. Wagner y Gutman señalaron que es difícil obtener resultados del índice de Hosoya máximo entre grafos arborescentes con un diámetro dado. En este trabajo, nos centramos en el problema, y un límite agudo de los índices de Hosoya de todos los grafos bicíclicos con diámetro de 3 se determina.

• Materias:Bioquímica Reacciones químicas Química farmacéutica Química analítica Química de los alimentos
• Subjects:Biochemistry Chemical reactions Chemistry pharmaceutical Analytical chemistry Food chemistry
• Palabras claves:índice máximo de hosoya, diámetro, índice de hosoya, índices de hosoya, grafos bicíclicos, grafos semejantes, número total, completo, gutman, wagner
• Keywords:maximum hosoya index, diameter, hosoya index, hosoya indices, bicyclic graphs, like graphs, total number, complete, gutman, wagner