Aislamiento número de gráficos de transición
Autores: Qu, Junhao; Zhang, Shumin
Idioma: Inglés
Editor: MDPI
Año: 2024
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
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.
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.