Facial rainbow edge-coloring of simple 3-connected plane graphs
A facial rainbow edge-coloring of a plane graph \(G\) is an edge-coloring such that any two edges receive distinct colors if they lie on a common facial path of \(G\). The minimum number of colors used in such a coloring is denoted by \(\text{erb}(G)\). Trivially, \(\text{erb}(G) \geq \text{L}(G)+1\...
Salvato in:
| Autore principale: | |
|---|---|
| Natura: | Artigo |
| Lingua: | Inglês |
| Pubblicazione: |
AGH Univeristy of Science and Technology Press
2020-07-01
|
| Serie: | Opuscula Mathematica |
| Soggetti: | |
| Accesso online: | https://www.opuscula.agh.edu.pl/vol40/4/art/opuscula_math_4025.pdf |
| Tags: |
Nessun Tag, puoi essere il primo ad aggiungerne!!
|