Zobrazeno 1 - 1
of 1
pro vyhledávání: '"Jorge E. Gutiérrez-Gómez"'
Autor:
Jorge E. Gutiérrez-Gómez, Ana E. De Ita-Varela, Guillermo De Ita Luna, Cristina López-Ramírez
Publikováno v:
Electronic Notes in Theoretical Computer Science. 354:91-105
We present an algorithm for the coloring of planar graphs based on the construction of a maximal independent set S of the input graph. The maximal independent set S must fulfill certain characteristics. For example, S contains the vertex that appears
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::9741ee4876280782dcf5b69c6826b75a
https://doi.org/10.1016/j.entcs.2020.10.008
https://doi.org/10.1016/j.entcs.2020.10.008
