Fractionally Edge Colouring Graphs with Large Maximum Degree in Linear Time
Résumé
For any c>1, we describe a linear time algorithm for fractionally edge colouring simple graphs with maximum degree at least |V|/c.
Portail INRIA.HAL.SCIENCE Les publications, logiciels... des scientifiques Inria |
Alain Monteil : Connectez-vous pour contacter le contributeur
https://inria.hal.science/hal-00795286
Soumis le : mercredi 27 février 2013-17:03:21
Dernière modification le : lundi 26 février 2024-11:22:07