2019•AKCE International Journal of Graphs and CombinatoricsOpen access

H-kernels by walks in an () digraph

Hortensia Galeana‐Sánchez, Rocı́o Rojas-Monroy, Rocío Sánchez-López, Berta Zavala-Santana

Open full text 1 citations

Abstract

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 directed walk in . A subset of the vertices of is said to be an -kernel by walks if (1) for every pair of different vertices in there is no -walk between them and (2) for each vertex in ()- there exists an -walk from to in .Let be a digraph and suppose that is a digraph possibly infinite. In this paper we will work with the digraph (), where () is an -colored digraph defined as follows: ( ()) = () () and ( ()) = () {(, ) : = (, ) ()} {(, ) : = (, ) ()}, where (, , ) is an -walk in () for every = (, ) in () and every arc of in () is colored with a vertex of . We will show sufficient conditions on both and () in order to guarantee the existence or uniqueness of -kernels by walks in ().

Open-access reader

About this research paper

What this paper is about

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 directed walk in . A subset of the vertices of is said to be an -kernel by walks if (1) for every pair of different vertices in there is no -walk between them and (2) for each vertex in ()- there exists an -walk from to in .Let be a digraph and suppose that is a digraph possibly infinite. In this paper we will work with the digraph (), where () is an -colored digraph defined as follows: ( ()) = () () and ( ()) = () {(, ) : = (, ) ()} {(, ) : = (, ) ()}, where (, , ) is an -walk in () for every = (, ) in () and every arc of in () is colored with a vertex of . We will show sufficient conditions on both and () in order to guarantee the existence or uniqueness of -kernels by walks in ().

Why it matters

OpenAlex reports 1 citations for this work. Citation counts describe recorded attention and do not establish research quality.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

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 directed walk in . A subset of the vertices of is said to be an -kernel by walks if (1) for every pair of different vertices in there is no -walk between them and (2) for each vertex in ()- there exists an -walk from to in .Let be a digraph and suppose that is a digraph possibly infinite. In this paper we will work with the digraph (), where () is an -colored digraph defined as follows: ( ()) = () () and ( ()) = () {(, ) : = (, ) ()} {(, ) : = (, ) ()}, where (, , ) is an -walk in () for every = (, ) in () and every arc of in () is colored with a vertex of . We will show sufficient conditions on both and () in order to guarantee the existence or uniqueness of -kernels by walks in ().

Key concepts: Digraph, Combinatorics, Vertex (graph theory), Mathematics, Colored, Uniqueness, Discrete mathematics, Graph

Related papers

Back to paper searchBrowse research topicsOriginal source
H-kernels by walks in an () digraph — Research Paper | ScholarLens