Source author record

Italo J. Dejter

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

ResearcherUnclaimed source record

math.CO Information Theory math.IT Discrete Mathematics

Catalog footprint

Research overview

12works

4topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2026arXiv

Extending graph total colorings to cell complexes

Let $2\le k\in\mathbb{Z}$ . A total coloring of a simple connected regular graph via color set $\{0,1,\ldots, k\}$ is said to be {\it efficient} if each color yields an efficient dominating set, where the efficient domination condition applies to the restriction of each color class to the vertex set. In this work, focus is set upon 2-cell complexes whose 1-skeletons, namely their induced 1-cell complexes, are toroidal graphs. Each such 2-cell complex is said to cover its induced 1-skeleton. An efficient total coloring of one such skeleton induces an efficient total cell coloring of its covering 2-cell complex if it assigns a vertex-and-edge $k$ -color set to the border skeleton of each of its 2-cells, with the consequently missing color in $\{0,1,\ldots,k\}$ assigned to the 2-cell itself, so that the two adjacent 2-cells along any 1-cell are assigned different colors. Applications are given for plane tilings, cycle products, toroidal triangulations, honeycombs and star-of-David tilings.

preprint2022arXiv

Multilattice graphs and perfect domination

Perfect codes in the $n$ -dimensio\-nal grid $Λ_n$ of the lattice $\mathbb{Z}^n$ ( $0<n\in\mathbb{Z}$ ) and its quotient toroidal grids were obtained via the truncated distance in $\mathbb{Z}^n$ given between $u=(u_1,\cdots,u_n)$ and $v=(v_1, \ldots,v_n)$ as the graph distance $h(u,v)$ in $Λ_n$ , if $|u_i-v_i|\le 1$ , for all $i\in\{1, \ldots,n\}$ , and as $n+1$ , otherwise. Such codes are extended to multilattice graphs $Γ_n$ obtained by glueing ternary $n$ -cubes along their codimension 1 ternary subcubes in such a way that each binary $n$ -subcube is contained in a unique maximal lattice of $Γ_n$ . The existence of an infinite number of isolated perfect truncated-metric codes of radius 2 in $Γ_n$ for $n=2$ is ascertained, leading to conjecture such existence for $n>2$ with radius $n$ .

preprint2022arXiv

Representation of Dyck words in tensors that zipper merge contiguous integer compositions

Let $0<k\in\mathbb{Z}$ . We zipper-merge integer compositions with sums $k$ and $k+1$ , equal number of parts and initial entries equal at least to 1 and 2, respectively. This yields bitstrings with two initial zeros, $k-1$ remaining zeros and $k$ ones. Tensors whose entries are such bitstrings contain unique representations of all Dyck words of length $2k$ . If rows and columns of such tensors are disposed in descending lexicographic order, then their entries not representing Dyck words form disjoint unions of descending staircases corresponding to strict lower triangular submatrices.

preprint2020arXiv

On Coloring the Arcs of Biregular Graphs

Recalling each edge of a graph $H$ has 2 oppositely oriented arcs, each vertex $v$ of $H$ is identified with the set of arcs, denoted $(v,e)$ , departing from $v$ along the edges $e$ of $H$ incident to $v$ . Let $H$ be a $(λ,μ)$ -biregular graph with bipartition $(Y,X)$ , where $|Y|=kμ$ and $|X|=kλ$ , ( $0<k,λ,μ\in\mathbb{Z}$ ). We consider the problem, for each edge $e=yx$ in $H$ , of assigning, a color (given by an element) of $Y$ , resp. $X$ , to the arc $(y,e)$ , resp. $(x,e)$ , so that each color is assigned exactly once in the set of arcs departing from each vertex of $H$ . Furthermore, we set such assignment to fulfill a specific bicolor weight function over a monotonic subset of $Y\times X$ . This problem applies to the Design of Experiments for Industrial Chemistry, Molecular Biology, Cellular Neuroscience, etc. An algorithmic construction based on biregulzr graphs with bipartitions given by cyclic-group pairs is presented, as well as 3 essentially different solutions to the Great Circle Challenge Puzzle based on a different biregular graph whose bipartition is formed by the vertices and 5-cycles of the Petersen graph.

preprint2014arXiv

On rainbow tetrahedra in Cayley graphs

Let $Γ_n$ be the complete undirected Cayley graph of the odd cyclic group $Z_n$ . Connected graphs whose vertices are rainbow tetrahedra in $Γ_n$ are studied, with any two such vertices adjacent if and only if they share (as tetrahedra) precisely two distinct triangles. This yields graphs $G$ of largest degree 6, asymptotic diameter $|V(G)|^{1/3}$ and almost all vertices with degree: {\bf(a)} 6 in $G$ ; {\bf(b)} 4 in exactly six connected subgraphs of the $(3,6,3,6)$ -semi-regular tessellation; and {\bf(c)} 3 in exactly four connected subgraphs of the $\{6,3\}$ -regular hexagonal tessellation. These vertices have as closed neighborhoods the union (in a fixed way) of closed neighborhoods in the ten respective resulting tessellations. Generalizing asymptotic results are discussed as well.

preprint2013arXiv

A Generalization of Lee Codes

Motivated by a problem in computer architecture we introduce a notion of the perfect distance-dominating set, PDDS, in a graph. PDDSs constitute a generalization of perfect Lee codes, diameter perfect codes, as well as other codes and dominating sets. In this paper we initiate a systematic study of PDDSs. PDDSs related to the application will be constructed and the non-existence of some PDDSs will be shown. In addition, an extension of the long-standing Golomb-Welch conjecture, in terms of PDDS, will be stated. We note that all constructed PDDSs are lattice-like which is a very important feature from the practical point of view as in this case decoding algorithms tend to be much simpler.

preprint2013arXiv

On a $K_4$ -UH self-dual 1-configuration $(102_4)_1$

Self-dual 1-configurations $(n_d)_1$ possess their Menger graph $\mathcal Y$ most $K_4$ -separated among connected self-dual configurations $(n_d)$ . Such $\mathcal Y$ is most symmetric if $K_d$ -ultrahomogeneous. In this work, such a $\mathcal Y$ is presented for $(n,d)=(102,4)$ and shown to relate $n$ copies of the cuboctahedral graph $L(Q_3)$ to the $n$ copies of $K_d$ ; these are shown to share each copy of $K_3$ exactly with two copies of $L(Q_3)$ .

preprint2012arXiv

Pappus-Desargues digraph confrontation

Like the Coxeter graph became reattached into the Klein graph in [2], the Levi graphs of the $9_3$ and $10_3$ self-dual configurations, known as the Pappus and Desargues ( $k$ -transitive) graphs $\mathcal P$ and $\mathcal D$ (where $k=3$ ), also admit reattachments of the distance- $(k-1)$ graphs of half of their oriented shortest cycles via orientation assignments on their common $(k-1)$ -arcs, concurrent for ${\mathcal P}$ and opposite for $\mathcal D$ , now into 2 disjoint copies of their corresponding Menger graphs. Here, $\mathcal P$ is the unique cubic distance-transitive (or CDT) graph with the concurrent-reattachment behavior while $\mathcal D$ is one of 7 CDT graphs with the opposite-reattachment behavior, that include the Coxeter graph. Thus, $\mathcal P$ and $\mathcal D$ confront each other in these respects, obtained via $\mathcal C$ -ultrahomogeneous graph techniques [3,4] that allow to characterize the obtained reattachment Menger graphs in the same terms.

preprint2012arXiv

Worst-case efficient dominating sets in digraphs

Let $1\le n\in\Z$ . {\it Worst-case efficient dominating sets in digraphs} are conceived so that their presence in certain strong digraphs $\vec{ST}_n$ corresponds to that of efficient dominating sets in star graphs $ST_n$ : The fact that the star graphs $ST_n$ form a so-called dense segmental neighborly E-chain is reflected in a corresponding fact for the digraphs $\vec{ST}_n$ . Related chains of graphs and open problems are presented as well.

preprint2010arXiv

Perfect domination in regular grid graphs

We show there is an uncountable number of parallel total perfect codes in the integer lattice graph $Λ$ of $\R^2$ . In contrast, there is just one 1-perfect code in $Λ$ and one total perfect code in $Λ$ restricting to total perfect codes of rectangular grid graphs (yielding an asymmetric, Penrose, tiling of the plane). We characterize all cycle products $C_m\times C_n$ with parallel total perfect codes, and the $d$ -perfect and total perfect code partitions of $Λ$ and $C_m\times C_n$ , the former having as quotient graph the undirected Cayley graphs of $\Z_{2d^2+2d+1}$ with generator set $\{1,2d^2\}$ . For $r>1$ , generalization for 1-perfect codes is provided in the integer lattice of $\R^r$ and in the products of $r$ cycles, with partition quotient graph $K_{2r+1}$ taken as the undirected Cayley graph of $\Z_{2r+1}$ with generator set $\{1,...,r\}$ .

preprint2010arXiv

SQS-graphs of extended 1-perfect codes

A binary extended 1-perfect code $\mathcal C$ folds over its kernel via the Steiner quadruple systems associated with its codewords. The resulting folding, proposed as a graph invariant for $\mathcal C$ , distinguishes among the 361 nonlinear codes $\mathcal C$ of kernel dimension $κ$ with $9\geqκ\geq 5$ obtained via Solov'eva-Phelps doubling construction. Each of the 361 resulting graphs has most of its nonloop edges expressible in terms of the lexicographically disjoint quarters of the products of the components of two of the ten 1-perfect partitions of length 8 classified by Phelps, and loops mostly expressible in terms of the lines of the Fano plane.

preprint2010arXiv

Star graphs: threaded distance trees and E-sets

The distribution of distances in the star graph $ST_n$ , ( $1<n\in\Z$ ), is established, and subsequently a threaded binary tree is obtained that realizes an orientation of $ST_n$ whose levels are given by the distances to the identity permutation, via a pruning algorithm followed by a threading algorithm. In the process, the distributions of distances of the efficient dominating sets of $ST_n$ are determined.

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.

Italo J. Dejter

Research overview

Is this your work?

12 publications

Extending graph total colorings to cell complexes

Multilattice graphs and perfect domination

Representation of Dyck words in tensors that zipper merge contiguous integer compositions

On Coloring the Arcs of Biregular Graphs

On rainbow tetrahedra in Cayley graphs

A Generalization of Lee Codes

On a $K_4$ -UH self-dual 1-configuration $(102_4)_1$

Pappus-Desargues digraph confrontation

Worst-case efficient dominating sets in digraphs

Perfect domination in regular grid graphs

SQS-graphs of extended 1-perfect codes

Star graphs: threaded distance trees and E-sets

See the researcher in context

Building this map preview

Italo J. Dejter

Research overview

Is this your work?

12 publications

Extending graph total colorings to cell complexes

Multilattice graphs and perfect domination

Representation of Dyck words in tensors that zipper merge contiguous integer compositions

On Coloring the Arcs of Biregular Graphs

On rainbow tetrahedra in Cayley graphs

A Generalization of Lee Codes

On a K4K_4K4​-UH self-dual 1-configuration (1024)1(102_4)_1(1024​)1​

Pappus-Desargues digraph confrontation

Worst-case efficient dominating sets in digraphs

Perfect domination in regular grid graphs

SQS-graphs of extended 1-perfect codes

Star graphs: threaded distance trees and E-sets

See the researcher in context

Building this map preview

On a $K_4$ -UH self-dual 1-configuration $(102_4)_1$