logo móvil
Contáctanos

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

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro