Cookies y Privacidad
Usamos cookies propias y de terceros para mejorar la experiencia de nuestros usuarios, analizar el tráfico del sitio y personalizar contenido. Si continúas navegando, asumimos que aceptas su uso. Para más información, consulta nuestra Política de Cookies
Explorando variantes de clique transversal en grafos hereditarios de distancia: perspectivas computacionales y enfoques algorítmicos
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.
Autores: Lee, Chuan-Min
Idioma: Inglés
Editor: MDPI
Año: 2024
Disponible con Suscripción Virtualpro
Artículos
Categoría
Ingeniería y Tecnología
Licencia
Atribución – Compartir igual
Consultas: 8
Citaciones: Sin citaciones
Este documento es un artículo elaborado por Chuan-Min Lee para la revista Algorithms, Vol. 17, Núm. 8. Publicación de MDPI. Contacto: algorithms@mdpi.com
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.
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.