logo móvil
Contáctanos

Aislamiento número de gráficos de transición

Autores: Qu, Junhao; Zhang, Shumin

Idioma: Inglés

Editor: MDPI

Año: 2024

Descargar PDF

Acceso abierto

Artículo científico
2024

Aislamiento número de gráficos de transición


Categoría

Matemáticas

Subcategoría

Matemáticas generales

Palabras clave

Grafo
Familia
Conjunto aislante
Número de aislamiento
Subgrafo
Cardinalidad

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 26

Citaciones: Sin citaciones


Descripción
Sea un grafo y sea una familia de grafos; un subconjunto () se dice que es un conjunto de aislamiento si no contiene como subgrafo para todo . El número de aislamiento de es la cardinalidad mínima de un conjunto de aislamiento () de , denotado por . Cuando , usamos para definir el número de aislamiento (). En particular, cuando , usamos la forma corta de en lugar de . Un subconjunto () se llama un conjunto de aislamiento si es un conjunto independiente de . El número de aislamiento de es la cardinalidad mínima de un conjunto de aislamiento, denotado por . En este documento, nos enfocamos principalmente en la investigación sobre el número de aislamiento y el número de aislamiento de un grafo, grafo total y grafo central de un grafo.

Otros recursos que podrían interesarte

Temas Virtualpro