logo móvil
Contáctanos

Sobre el número de coalición de la potencia th del ciclo de n

Autores: Jia, Qinglin; Zhao, Wenwei; Jiang, Zhengyuan; Zhao, Yongqiang

Idioma: Inglés

Editor: MDPI

Año: 2025

Descargar PDF

Acceso abierto

Artículo científico
2025

Sobre el número de coalición de la potencia th del ciclo de n


Categoría

Matemáticas

Subcategoría

Matemáticas generales

Palabras clave

Coalición
Gráfico
Conjunto dominante
Partición de vértices
Potencia th
Ciclo

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 24

Citaciones: Sin citaciones


Descripción
Una coalición en un grafo consiste en dos conjuntos disjuntos de vértices y , ninguno de los cuales es un conjunto dominante, pero cuya unión es un conjunto dominante. Una partición de coaliciones en un grafo es una partición de vértices tal que cada conjunto no es dominante, pero forma una coalición con otro conjunto que no es dominante. El número de coaliciones es igual al máximo de una partición de coaliciones de . En este artículo, estudiamos el número de coaliciones del -ciclo elevado a la potencia , donde y . Mostramos que para o , y también proporcionamos algunos límites para los otros casos. Como caso especial, obtenemos el valor exacto del número de coaliciones de .

Otros recursos que podrían interesarte

Temas Virtualpro