Balancing connected colourings of graphs
We show that the edges of any graph <i>G</i> containing two edge-disjoint spanning trees can be blue/red coloured so that the blue and red graphs are connected and the blue and red degrees at each vertex differ by at most four. This improves a result of Hörsch. We discuss variations of t...
| Principais autores: | , , , |
|---|---|
| Formato: | Journal article |
| Idioma: | English |
| Publicado em: |
Electronic Journal of Combinatorics
2023
|