logo móvil
Contáctanos

Explorando variantes de clique transversal en grafos hereditarios de distancia: perspectivas computacionales y enfoques algorítmicos

Autores: Lee, Chuan-Min

Idioma: Inglés

Editor: MDPI

Año: 2024

Descargar PDF

Acceso abierto

Artículo científico
2024

Explorando variantes de clique transversal en grafos hereditarios de distancia: perspectivas computacionales y enfoques algorítmicos


Categoría

Ingeniería y Tecnología

Subcategoría

Ingeniería de Software

Palabras clave

Problema de clique transversal
Teoría de grafos
Cliques maximales
Grafos hereditarios por distancia
Desafíos computacionales
Algoritmos eficientes

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 47

Citaciones: Sin citaciones


Descripción
El problema de la travesía de cliques es un concepto crítico en la teoría de grafos, centrado en identificar un subconjunto mínimo de vértices que interseca todos los cliques maximales en un grafo. Este problema y sus variaciones, como el problema de la travesía de cliques de -fold, -clique, menos clique y firmado, han recibido un interés significativo debido a su importancia teórica y aplicaciones prácticas. Este documento examina los problemas de travesía de cliques de -fold, -clique, menos clique y firmado en grafos hereditarios de distancia. Conocidos por sus propiedades estructurales distintivas, los grafos hereditarios de distancia proporcionan un marco ideal para estudiar estas variantes de problemas. Al explorar estos temas en el contexto de los grafos hereditarios de distancia, esta investigación mejora la comprensión de los desafíos computacionales y el potencial para desarrollar algoritmos eficientes para abordar estos problemas.

Otros recursos que podrían interesarte

Temas Virtualpro