Cookies y Privacidad
Usamos cookies propias y de terceros para mejorar la experiencia de nuestros usuarios, analizar el tráfico del sitio y personalizar contenido. Si continúas navegando, asumimos que aceptas su uso. Para más información, consulta nuestra Política de Cookies
Sobre los índices de Hosoya de grafos bicíclicos de diámetro pequeño
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.
Autores: Tingzeng, Wu; Yong, Yu
Idioma: Inglés
Editor: Hindawi
Año: 2021
Disponible con Suscripción Virtualpro
Artículo científico
Categoría
Ciencias Naturales y Subdisciplinas
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 12
Citaciones: Sin citaciones
Hindawi
Journal of Chemistry
Volume 2021, Article ID 5555700, 14 pages
https://doi.org/10.1155/2021/5555700
Tingzeng Wu, Yong Yu
, China
Academic Editor: Muhammad Faisal Nadeem
Contact: jchem@hindawi.com
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.
Descripción
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.