logo móvil
Contáctanos

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

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro