Entropy and stability in graphs

Entropy and stability in graphs

Show other versions (1)

Un stable (ou ensemble indépendant) est un ensemble de sommets qui sont deux à deux non adjacents. De nombreux résultats classiques en optimisation combinatoire portent sur le nombre de stabilité (défini comme la plus grande taille d'un stable), et les stables se classent certainement parmi les...

Full description

Bibliographic Details
Main Author: Joret, Gwenaël
Other Authors: Cardinal, Jean
Format: Doctoral Thesis
Language:en
Published: Universite Libre de Bruxelles 2007
Subjects:
Informatique générale
Combinatorial analysis > Data processing
Graph theory > Data processing
Entropy (Information theory)
Linear orderings
Analyse combinatoire > Informatique
Théorie des graphes > Informatique
Entropie (Théorie de l'information)
Relations d'ordre total
alpha-critical graph
entropy set cover
entropy coloring
linear ordering polytope
Online Access:http://hdl.handle.net/2013/ULB-DIPOT:oai:dipot.ulb.ac.be:2013/210605

Internet

http://hdl.handle.net/2013/ULB-DIPOT:oai:dipot.ulb.ac.be:2013/210605

Similar Items