z-logo
open-access-imgOpen Access
γ-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

The content you want is available to Zendy users.

Already have an account? Click here to sign in.
Having issues? You can contact us here
Accelerating Research

Address

John Eccles House
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom