Interrelations of
Graph Theory, Combinatorial Designs and the Theory of Error-Correcting Codes, with a point of view from
Applied Algebra, Geometry and Topology.
Symmetry-search endeavor in algebraic and combinatorial structures,
including hypercubes, Cayley graphs
and other colored structures found via codes and designs,
finite fields and geometries.
This has taken us, for example, to the discovery of a vertex-transitive cubic
graph graph on 112 vertices which is not edge-transitive (1993 joint with
A. E. Brouwer and C. Thomassen, previously attributed by I. Bouwer
to R. M. Foster, 1972 unpublished, and described by others since 2005 as
the Ljubljana graph) as a self-complementary graph of the Hamming shell,
namely the complement of the Hamming code in the 7-cube.
At present, involved in geometric and combinatorial properties
of perfect error-correcting codes and related topics in
algebraic graph theory, combinatorial designs and domination in graphs.
On a $\vec{C}_4$-ultrahomogeneous oriented graph,
Discrete Mathematics, 310 (2010) 1389-1391,
available here as pdf-file.
From the Coxeter graph to the
Klein graph, preprint, accepted for publication in
the Journal of Graph Theory,
available here as pdf-file.
(with E. J. Billington, D. Hoffman and C. C. Lindner) Almost resolvable maximum packings of complete
graphs with 4-cycles
, Graphs and Combinatorics 27 (2011), 161-170,
available here as pdf-file.
(with A. A. Delgado) STS-graphs of perfect codes mod kernel
, Discrete Mathematics 295 (2005), 31-47, available here as pdf-file.
(with A. A. Delgado) Classes of Hamilton Cycles in the 5-Cube
, Jour. Combin. Math. Combin. Comput., 61 (2007), 81-95, available here as pdf-file.
(NOTE: Reference [3]
at the end of this paper can be found in
http://home.coqui.net/dejterij/mcns/mirame.txt),
as the original site http://www.cnnet.edu became defunct.
On a {K_4,K_{2,2,2}}-ultrahomogeneous graph
,
Australasian Journal of Combinatorics, 44(2009), 63-75.
preprint available here as pdf-file,
by courtesy of
http://ajc.maths.uq.edu.au.
(with A. A. Delgado)
Perfect domination in rectangular
grid graphs
, Jour. Combin. Math. Combin. Comput., 70 (2009) 177--196.
available here as pdf-file.
A larger version of this manuscript
is available here as here
Star graphs: threaded distance trees and E-sets
,
JCMCC, 77 (2011), 3-16,
available here as pdf-file, accepted for publication in the Journal of Combinatorial Mathematics and Combinatorial Computing.
Quasiperfect domination in triangular
lattices, Discussiones Mathematicae Graph Theory, 29(1) (2009), 179-198,
available here as pdf-file.
(with O. Serra)
Efficient dominating sets in Cayley graphs
, Discrete Applied Mathematics 129 (2003), 319-328, available here as
pdf-file.
(with V. Neumann-Lara)
Voltage graphs and Hamilton cycles
, Advances in Graph Theory, ed V. R. Kulli, Vishwa Int. Publ., 1991, 141-153, available here as
pdf-file.
(with V. Neumann-Lara)
Unboundedness for generalized odd cyclic transversality
, Colloquia Mathematica Societatis J\'anos Bolyai, 52, Combinatorics, Eger (Hungary), 1987,
195-203, available here as
pdf-file.
(with A. E. Brower and C. Thomassen)
Highly symmetric subgraphs of hypercubes
, Jour. Alg. Combin., 2 (1993), 25-29, available here as
pdf-file.
(with P. Guan)
Square-blocking edge subsets in hypercubes and vertex avoidance
, Y. Alavo et al. (eds.), Combin., Algor, & Appls., SIAM Proc., Philadelphia 1991, 162-174, available here as
pdf-file.
(with J. Borges)
On perfect dominating sets in hypercubes and their complements
, JCMCC, 20 (1996), 161-173, available here as
pdf-file.
Hamilton cycles and quotients of bipartite graphs
, in Y. Alavi et al. (eds), Graph Theory & Appls. Algor. & Comp. Sci., Wyley 1985, 189-199, available here as
pdf-file.
(with J. Pujol)
Perfect domination and symmetry in hypercubes
, Congr. Num., 111 (1995), 18-32, available here as
pdf-file.
(with P. Weichsel)
Twisted perfect dominating subgraphs of hypercubes
, Congr. Num., 94 (1993), 67-78, available here as
pdf-file.
(with C. C. Lindner, C. A. Rodger and M. Meszka) Almost resolvable 4-cycle systems
,
Jour. Combin. Math. Combin. Comput., 63 (2007), 173 - 182,
available here as pdf-file;
with a Corrigendum/Addendum in Jour. Combin. Math. Combin. Comput., 66 (2008), 297-298,
available here as
pdf-file, containing a kind contribution by
E. J. Billington, consisting in using the corrected Example 2.1, contributed by Dejter,
that provided an almost resolvable 4-cycle system of order n = 17, to construct
one of the missing cases, namely the one whose order is n = 33.
(Cases n = 41 and 57 are still not known).
Perfect domination in regular grid graphs,
Australasian Journal of Combinatorics, 92 (2008), 99-114,
available here as pdf-file, by courtesy of
http://ajc.maths.uq.edu.au. Additional updated references:
M. Mollard, indicated recently that the
1-perfect codes in this paper, appear also in the literature
as perfect codes in Lee metric, starting with the paper by
S. Golomb and K. Welch, Perfect codes in Lee metric
and the packing of polyominoes, SIAM J. Appl. Math.
18 (1970) 302-317, who proved
their existence in all dimensions, as in Theorem 13. Mollard also
mentioned that d-perfect codes (d>1) have been studied in the
2-dimensional grid; their nonexistence has been conjectured for larger
dimensions and proved for d=3 in S. Gravier, M. Mollard and C. Payan,
On the non-existence of 3-dimensional tiling
in the Lee metric, Eur. J. Combin. 19 (1998) 567-572.
By the same authors: Variation on tilings
in Manhattan metric, Geom. Dedicata 76 (1999) 265-273,
On the nonexistence of three-dimensional
tiling in the Lee metric II, Discrete Math., 235 (2001)
151-157. S. Spacapan Non-existence of face-to-face
four dimensional tiling in the Lee metric, European J. Combin. 28 (2007)
127-133, proved the mentioned nonexistence conjecture
for d=4. P. Horak, Tilings in Lee Metric,
Eur. J. Combin., 30 (2009), 480-489, has
a shorter proof of this and extends it for d=5. Also, see Horak's paper
On perfect Lee codes, Discrete Math.,
309 (2009), 5551-5561, where he extends it for d=6.
SQS-graphs of extended 1-perfect
codes, Congressus Numerantium, 193 (2008), 175-194,
available here as pdf-file.
A newer version of this publication,
SQS-graphs of Solov'eva-Phelps codes, can be found
in http://arxiv.org/PS_cache/arxiv/pdf/0905/0905.3178v1.pdf.
