logo móvil
Contáctanos

Resultados extremos en grafos -conectados o grafos pancíclicos basados en índices de tipo Wiener

Autores: Zeng, Jing; Liu, Hechao; You, Lihua

Idioma: Inglés

Editor: MDPI

Año: 2024

Descargar PDF

Acceso abierto

Artículo científico
2024

Resultados extremos en grafos -conectados o grafos pancíclicos basados en índices de tipo Wiener


Categoría

Matemáticas

Subcategoría

Matemáticas generales

Palabras clave

Grafo
Conectado
Ciclo
índices de tipo Wiener
Grado mínimo
Pancíclico

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 17

Citaciones: Sin citaciones


Descripción
Un grafo de orden se llama pancíclico si contiene un ciclo de longitud para cada . La conectividad de un grafo incompleto , denotada por , es . Un grafo se dice que es -conectado si la conectividad . Los índices de tipo Wiener de un grafo conectado son , donde es una función y es la distancia entre y . En esta nota, primero determinamos los valores mínimos y máximos de para grafos -conectados. Luego, utilizamos los índices de tipo Wiener del grafo , los índices de tipo Wiener del grafo complementario con grado mínimo o para dar algunas condiciones suficientes para que los grafos conectados sean pancíclicos. Nuestros resultados generalizan algunos resultados existentes de varios artículos.

Otros recursos que podrían interesarte

Temas Virtualpro