Sobre los subárboles de BC en grafos multi-ventilador y multi-rueda
Autores: Yang, Yu; Li, Long; Wang, Wenhu; Wang, Hua
Idioma: Inglés
Editor: MDPI
Año: 2020
Acceso abierto
Artículo científico
2020
Sobre los subárboles de BC en grafos multi-ventilador y multi-rueda
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Subárbol bc
índice numérico
Grafo
Funciones generadoras
Multi-ventilador
Multi-rueda
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 33
Citaciones: Sin citaciones
El índice del número de subárboles BC (un subárbol en el que cualquier par de hojas está a una distancia par) es el número total de subárboles BC no vacíos de un grafo, y se define como un índice topológico basado en el conteo que incorpora la restricción de distancia entre hojas. En este artículo, proporcionamos fórmulas recursivas para calcular las funciones generadoras de subárboles BC de grafos multifan y multiwheel. Como aplicación, obtenemos los números de subárboles BC de grafos multifan, grafos multifan, grafos multiwheel (rueda) y discutimos el cambio de los números de subárboles BC entre diferentes grafos multifan o multiwheel. También consideramos el comportamiento del número de subárboles BC en estas estructuras a través del estudio de problemas extremos y densidad de subárboles BC. Nuestro estudio ofrece una nueva perspectiva para comprender nuevas propiedades estructurales de grafos cíclicos.
Descripción
El índice del número de subárboles BC (un subárbol en el que cualquier par de hojas está a una distancia par) es el número total de subárboles BC no vacíos de un grafo, y se define como un índice topológico basado en el conteo que incorpora la restricción de distancia entre hojas. En este artículo, proporcionamos fórmulas recursivas para calcular las funciones generadoras de subárboles BC de grafos multifan y multiwheel. Como aplicación, obtenemos los números de subárboles BC de grafos multifan, grafos multifan, grafos multiwheel (rueda) y discutimos el cambio de los números de subárboles BC entre diferentes grafos multifan o multiwheel. También consideramos el comportamiento del número de subárboles BC en estas estructuras a través del estudio de problemas extremos y densidad de subárboles BC. Nuestro estudio ofrece una nueva perspectiva para comprender nuevas propiedades estructurales de grafos cíclicos.