Preguntas etiquetadas con cliquewidth

1
Cliquewidth of Casi Cographs
( Publiqué esta pregunta en MathOverflow hace dos semanas, pero hasta ahora sin una respuesta rigurosa) Tengo una pregunta sobre las medidas de ancho de gráficos de gráficos simples no dirigidos. Es bien sabido que los cográficos (gráficos que pueden construirse mediante las operaciones de unión y complementación disjuntas, comenzando …


1
Descomposición modular y ancho de camarilla
Estoy tratando de entender algunos conceptos sobre la descomposición modular y los gráficos de ancho de camarilla. En este documento ("En gráficos P4-tidy"), hay una prueba de cómo resolver problemas de optimización como el número de camarilla o el número cromático usando la descomposición modular. Resolver estos problemas componiendo (usando …


2
Problemas de optimización de MSOL en gráficos de ancho de camarilla acotado, con predicados de cardinalidad
CMSOL está contando la lógica monádica de segundo orden, es decir, una lógica de gráficos donde el dominio es el conjunto de vértices y bordes, existen predicados para la adyacencia vértice-vértice y la incidencia de borde-vértice, hay cuantificación sobre bordes, vértices, conjuntos de bordes y vértices establece, y hay un …
Al usar nuestro sitio, usted reconoce que ha leído y comprende nuestra Política de Cookies y Política de Privacidad.
Licensed under cc by-sa 3.0 with attribution required.