$(g,f)$-Chromatic spanning trees and forests

Kazuhiro Suzuki

A heterochromatic (or rainbow) graph is an edge-colored graph whose edges have distinct colors, that is, where each color appears at most once. In this paper, I propose a $(g,f)$-c…