
doi: 10.3390/math13020229
An edge-coloring σ of a connected graph G is called rainbow if there exists a rainbow path connecting any pair of vertices. In contrast, σ is monochromatic if there is a monochromatic path between any two vertices. Some graphs can admit a coloring which is simultaneously rainbow and monochromatic; for instance, any coloring of Kn is rainbow and monochromatic. This paper refers to such a coloring as dual coloring. We investigate dual coloring on various graphs and raise some questions about the sufficient conditions for connected graphs to be dual connected.
monochromatic coloring, rainbow coloring, QA1-939, edge coloring, dual connected graphs, Mathematics
monochromatic coloring, rainbow coloring, QA1-939, edge coloring, dual connected graphs, Mathematics
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 0 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
