Source author record

Camino Balbuena

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO Discrete Mathematics

Catalog footprint

Research overview

3works

2topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2016arXiv

About $(k,l)$ -kernels, semikernels and Grundy functions in partial line digraphs

Let $D=(V,A)$ be a digraph and consider an arc subset $A'\subseteq A$ and an exhaustive mapping $ϕ: A\to A'$ such that $(i)$ the set of heads of $A'$ is $H(A')=V$ ; $(ii)$ the map fixes the elements of $A'$ , that is, $ϕ|A'=Id$ , and for every vertex $j\in V$ , $ϕ(ω^-(j))\subset ω^-(j)\cap A'$ . Then, {\it the partial line digraph} of $D$ , denoted by $\mathcal{L}_{(A',ϕ)}D$ (for short $\mathcal{L}D$ if the pair $(A', ϕ)$ is clear from the context), is the digraph with vertex set $V (\mathcal{L}D)=A'$ and set of arcs $A(\mathcal{L}D) = \{(ij, ϕ(j,k)) : (j,k)\in A\}.$ In this paper we prove the following results: Let $k,l$ be two natural numbers such that $1\le l \le k$ , and $D$ a digraph with minimum in-degree at least 1. Then the number of $(k,l)$ -kernels of $D$ is less than or equal to the number of $(k,l)$ -kernels of $\mathcal{L} D$ . Moreover, if $l<k$ and the girth of $D$ is at least $l+1$ , then these two numbers are equal. The number of semikernels of $D$ is equal to the number of semikernels of $\mathcal{L} D$ . Also we introduce the concept of $(k,l)$ -Grundy function as a generalization of the concept of Grundy function and we prove that the number of $(k,l)$ -Grundy functions of $D$ is equal to the number of $(k,l)$ -Grundy functions of any partial line digraph $\mathcal{L} D$ .

preprint2015arXiv

A Family of Dense Mixed Graphs of Diameter $2$

A mixed graph is said to be dense if its order is close to the Moore bound and it is optimal if there is not a mixed graph with the same parameters and bigger order. We present a construction that provides dense mixed graphs of undirected degree $q$ , directed degree $\frac{q-1}{2}$ and order $2q^2$ , for $q$ being an odd prime power. Since the Moore bound for a mixed graph with these parameters is equal to $\frac{9q^2-4q+3}{4}$ the defect of these mixed graphs is $({\frac{q-2}{2}})^2-\frac{1}{4}$ . In particular we obtain a known mixed Moore graph of order $18$ , undirected degree $3$ and directed degree $1$ called Bosák's graph and a new mixed graph of order $50$ , undirected degree $5$ and directed degree $2$ , which is proved to be optimal.

preprint2015arXiv

Locating-dominating sets and identifying codes in graphs of girth at least 5

Locating-dominating sets and identifying codes are two closely related notions in the area of separating systems. Roughly speaking, they consist in a dominating set of a graph such that every vertex is uniquely identified by its neighbourhood within the dominating set. In this paper, we study the size of a smallest locating-dominating set or identifying code for graphs of girth at least 5 and of given minimum degree. We use the technique of vertex-disjoint paths to provide upper bounds on the minimum size of such sets, and construct graphs who come close to meet these bounds.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Camino Balbuena

Research overview

Is this your work?

3 publications

About $(k,l)$ -kernels, semikernels and Grundy functions in partial line digraphs

A Family of Dense Mixed Graphs of Diameter $2$

Locating-dominating sets and identifying codes in graphs of girth at least 5

See the researcher in context

Building this map preview

Camino Balbuena

Research overview

Is this your work?

3 publications

About (k,l)(k,l)(k,l)-kernels, semikernels and Grundy functions in partial line digraphs

A Family of Dense Mixed Graphs of Diameter 222

Locating-dominating sets and identifying codes in graphs of girth at least 5

See the researcher in context

Building this map preview

About $(k,l)$ -kernels, semikernels and Grundy functions in partial line digraphs

A Family of Dense Mixed Graphs of Diameter $2$