En varios parámetros del súper gráfico de línea
Autores: Meng, Jiawei; Wu, Baoyindureng; Ma, Hongliang
Idioma: Inglés
Editor: MDPI
Año: 2023
Acceso abierto
Artículo científico
2023
En varios parámetros del súper gráfico de línea
Categoría
Matemáticas
Subcategoría
Análisis matemático
Palabras clave
Grafo
Aristas
Completo
Cotas inferiores
Número de cliques
Número cromático
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 18
Citaciones: Sin citaciones
El número de clique, denotado por , está definido para cualquier grafo con al menos aristas. Sus vértices son los conjuntos de aristas de , y dos conjuntos son adyacentes si una arista de uno es adyacente a una arista del otro. En este artículo, damos una caracterización explícita para todos los grafos con siendo un grafo completo. Presentamos cotas inferiores para el número de clique y el número cromático de para varias clases de grafos. Además, se establecen cotas para el número de dominación de en términos del número de dominación del grafo de línea de un grafo. Se proponen varios problemas relacionados con para un estudio posterior.
Descripción
El número de clique, denotado por , está definido para cualquier grafo con al menos aristas. Sus vértices son los conjuntos de aristas de , y dos conjuntos son adyacentes si una arista de uno es adyacente a una arista del otro. En este artículo, damos una caracterización explícita para todos los grafos con siendo un grafo completo. Presentamos cotas inferiores para el número de clique y el número cromático de para varias clases de grafos. Además, se establecen cotas para el número de dominación de en términos del número de dominación del grafo de línea de un grafo. Se proponen varios problemas relacionados con para un estudio posterior.