γ-cycles in arc-colored digraphs
Author(s) -
Hortensia GaleanaSánchez,
G. Gaytán-Gómez,
Rocı́o Rojas-Monroy
Publication year - 2015
Publication title -
discussiones mathematicae graph theory
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.476
H-Index - 19
eISSN - 2083-5892
pISSN - 1234-3099
DOI - 10.7151/dmgt.1848
Subject(s) - colored , mathematics , arc (geometry) , combinatorics , digraph , geometry , materials science , composite material
We call a digraph D an m-colored digraph if the arcs of D are colored with m colors. A directed path (or a directed cycle) is called monochromatic if all of its arcs are colored alike. A subdigraph H in D is called rainbow if all of its arcs have different colors. A set N ⊆ V (D) is said to be a kernel by monochromatic paths of D if it satisfies the two following conditions:for every pair of different vertices u, v ∈ N there is no monochromatic path in D between them, andfor every vertex x ∈ V (D) − N there is a vertex y ∈ N such that there is an xy-monochromatic path in D
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom