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
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
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.
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.