RAINBOW DISCONNECTION IN GRAPHS

Chartrand, G; Devereaux, S; Haynes, TW; Hedetniemi, ST; Zhang, P

Chartrand, G (reprint author), Western Michigan Univ, Dept Math, Kalamazoo, MI 49008 USA.

DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2018; 38 (4): 1007

Abstract

Let G be a nontrivial connected, edge-colored graph. An edge-cut R of G is called a rainbow cut if no two edges in R are colored the same. An edge-col......

Full Text Link