Sobre el número de independencia de los digrafos de Cayley de los semigrupos de Clifford
Autores: Limkul, Krittawit; Panma, Sayan
Idioma: Inglés
Editor: MDPI
Año: 2023
Acceso abierto
Artículo científico
2023
Sobre el número de independencia de los digrafos de Cayley de los semigrupos de Clifford
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Semigrupo de Clifford
Digrafo de Cayley
Débil
Camino
Número de independencia
Subdigrafos
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 24
Citaciones: Sin citaciones
Sea un semigrupo de Clifford y un subconjunto de . Escribimos para el digrafo de Cayley de un semigrupo de Clifford relativo a . El número de independencia (débil, de camino, débil de camino) de un grafo es la cardinalidad máxima de un conjunto de vértices independiente (débilmente, de camino, débilmente de camino) en el grafo. En este documento, caracterizamos subdigrafos conectados máximos de y aplicamos estos resultados para determinar el número de independencia (débil, de camino, débil de camino) de .
Descripción
Sea un semigrupo de Clifford y un subconjunto de . Escribimos para el digrafo de Cayley de un semigrupo de Clifford relativo a . El número de independencia (débil, de camino, débil de camino) de un grafo es la cardinalidad máxima de un conjunto de vértices independiente (débilmente, de camino, débilmente de camino) en el grafo. En este documento, caracterizamos subdigrafos conectados máximos de y aplicamos estos resultados para determinar el número de independencia (débil, de camino, débil de camino) de .