1 research outputs found
On Edge-Colored Graphs Covered by Properly Colored Cycles
Abstract. We characterize edge-colored graphs in which every edge belongs to some properly colored cycle. We obtain our result by applying a characterization of 1-extendable graphs. Key words. Edge-colored graphs, properly colored cycles, 1-extendable graphs, cycle covers. 1. Introduction, notation and statement of the main result All graphs considered are finite and have no loops; multiple edges, however, are allowed. For a graph G and X, Y β V (G) we denote the set of edges of G joining a vertex in X and a vertex in Y by E(X, Y); for v β V (G) we put E(v): = E({v}, V (G)). For E β² β E(G) we denote by V (E β² ) the set of all v β V (G) with E(v) β© E β² οΏ½ = β
. Further graph theoreti