Cet ouvrage fait partie de la bibliothèque YouScribe
Obtenez un accès à la bibliothèque pour le lire en ligne
En savoir plus

Iyad Kanj DePaul University Chicago Joint Work With

De
22 pages
Iyad Kanj DePaul University, Chicago Joint Work With Andreas Wiese Technische Universitat, BerlinFenghui Zhang Google, Seattle

  • edge coloring

  • strong edge

  • known results ?

  • problem definition ?edge

  • centralized model


Voir plus Voir moins
                      ua lDPesierivUnicCh, tyoga
 
 Andreas Wiese Technische Universitat, Berlin Fenghui Zhang Google, Seattle
Joint Work With
Iyad Kanj
Problem Definition
Edge Coloring: color the edges of a given graph with the minimum number of colors such that no two adjacent edges receive the same color
color teh egdes ofa g ivneg ra
 Strong Edge Coloring: with the minimum number of colors such that no two edges of distance ≤ 2 receive the same color
p
Both problems are NP-hard (on general graphs)
h
Un pour Un
Permettre à tous d'accéder à la lecture
Pour chaque accès à la bibliothèque, YouScribe donne un accès à une personne dans le besoin