Questions marquées «cliquewidth»

1
Largeur de clique de presque Cographs
(J'ai posté cette question sur MathOverflow il y a deux semaines, mais jusqu'à présent sans réponse rigoureuse) J'ai une question sur les mesures de largeur de graphique des graphiques simples non dirigés. Il est bien connu que les cographes (graphes qui peuvent être construits par les opérations d'union et de …


1
Décomposition modulaire et largeur de clique
J'essaie de comprendre certains concepts sur la décomposition modulaire et les graphiques à largeur de clique . Dans cet article ("On P4-tidy graphs"), il y a une preuve de la façon de résoudre des problèmes d'optimisation comme le nombre de cliques ou le nombre chromatique en utilisant la décomposition modulaire. …


2
Problèmes d'optimisation MSOL sur les graphiques de largeur de clique bornée, avec des prédicats de cardinalité
CMSOL est la logique de deuxième ordre monadique, c'est-à-dire une logique de graphiques où le domaine est l'ensemble des sommets et des arêtes, il y a des prédicats pour la contiguïté des sommets et les incidences des arêtes et des sommets, il y a une quantification sur les arêtes, les …
En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.