Results 1 to 10 of about 4,265 (134)
On kernels by monochromatic paths in the corona of digraphs
Open Mathematics, 2008 Abstract In this paper we derive necessary and sufficient conditions for the existence of kernels by monochromatic paths in the corona of digraphs. Using these results, we are able to prove the main result of this paper which provides necessary and sufficient conditions for the corona of digraphs to be monochromatic kernel-perfect ...
Włoch Iwona
doaj +3 more sources
Kernels by Monochromatic Paths and Color-Perfect Digraphs
Discussiones Mathematicae Graph Theory, 2016 For a digraph D, V (D) and A(D) will denote the sets of vertices and arcs of D respectively. In an arc-colored digraph, a subset K of V(D) is said to be kernel by monochromatic paths (mp-kernel) if (1) for any two different vertices x, y in N there is no
Galeana-Śanchez Hortensia +1 more
doaj +3 more sources
Tournaments with kernels by monochromatic paths
Contributions to Discrete Mathematics, 2012 In this paper we prove the existence of kernels by monochromatic paths in m-coloured tournaments in which every cyclic tournament of order 3 is atmost 2-coloured in addition to other restrictions on the colouring ofcertain subdigraphs. We point out that in all previous results on kernelsby monochromatic paths in arc coloured tournaments, certain ...
Galeana-Sánchez, Hortensia +1 more
+5 more sources
Kernels by monochromatic paths and the color-class digraph
Discussiones Mathematicae Graph Theory, 2011 An m-coloured digraph is a digraph whose arcs are coloured with m colors. A directed path is monochromatic when its arcs are coloured alike. A set S ⊆ V (D) is a kernel by monochromatic paths whenever the two following conditions hold: 1. For any x, y ∈ S, x 6= y, there is no monochromatic directed path between them. 2.
Hortensia Galeana‐Sánchez
openaire +3 more sources
Kernels by monochromatic paths in
Discrete Applied Mathematics, 2010 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Galeana-Sánchez, Hortensia +2 more
+4 more sources
Kernels by monochromatic paths in digraphs with covering number 2
Discrete Mathematics, 2011 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Galeana-Sánchez, Hortensia, Olsen, Mika
openaire +3 more sources
H-kernels by walks in an () digraph
AKCE International Journal of Graphs and Combinatorics, 2019 Let be a digraph possibly with loops and a digraph without loops whose arcs are colored with the vertices of ( is said to be an -colored digraph). A directed walk in is said to be an -walk if and only if the consecutive colors encountered on form a ...
Hortensia Galeana-Sánchez +3 more
doaj +2 more sources
(, )-kernels and Sands, Sauer and Woodrow’s theorem
AKCE International Journal of Graphs and Combinatorics, 2019 Let = ( (), ()) a digraph. Consider the set = { : is a non trivial finite directed path in } and let and two subsets of . A subset of () is said to be an (, )-kernel of if (1) for every subset {, } of there exists no -directed path such that ( is ...
Hortensia Galeana-Sánchez +2 more
doaj +2 more sources
H-Kernels in Unions of H-Colored Quasi-Transitive Digraphs
Discussiones Mathematicae Graph Theory, 2021 Let H be a digraph (possibly with loops) and D a digraph without loops whose arcs are colored with the vertices of H (D is said to be an H-colored digraph). For an arc (x, y) of D, its color is denoted by c(x, y). A directed path W = (v0, . .
Campero-Alonzo José Manuel +1 more
doaj +1 more source
Extensions of Richardson’s theorem for infinite digraphs and (𝒜, ℬ)-kernels
AKCE International Journal of Graphs and Combinatorics, 2020 Let D be a digraph and and two subsets of where = {P: P is a non trivial finite path in D}. A subset N of V(D) is said to be an ()-kernel of D if: (1) for every {u,v} N there exists no uv-path P such that P (N is -independent), (2) for every vertex x in ...
Hortensia Galeana-Sánchez +2 more
doaj +1 more source