Aller au contenu

Italo Jose Dejter

Un article de Wikipédia, l'encyclopédie libre.
Italo José Dejter
Biographie
Naissance
Nationalité
Domicile
Formation
Activités
Autres informations
A travaillé pour
Directeur de thèse
Ted Edgar Petrie (d)Voir et modifier les données sur Wikidata

modifier - modifier le code - modifier WikidataDocumentation du modèle

Italo Jose Dejter (né le à Bahía Blanca) est un mathématicien américain d'origine argentine, ancien professeur de mathématiques et d'informatique à la retraite de l'Université de Porto Rico, qui y est actif d' à . Dejter a mené des recherches en mathématiques et en informatique, en particulier dans des domaines tels que la topologie algébrique, la topologie différentielle, la théorie des graphes, la théorie des codes et la théorie du design combinatoire.

Formation et carrière

[modifier | modifier le code]

Dejter a obtenu une licence en mathématiques à l'université de Buenos Aires en 1967, il est arrivé à l'université Rutgers en 1970 grâce à une bourse Guggenheim et y a obtenu un doctorat en mathématiques en 1975 sous la direction du professeur Ted Petrie[1] avec le soutien de la Fondation nationale pour la science. Dejter a été professeur à l'université fédérale de Santa Catarina, au Brésil, de 1977 à 1984, avec des subventions du Conseil national pour le développement scientifique et technologique (CNPq).

Dejter a été chercheur invité dans plusieurs instituts de recherche, notamment à l'université de São Paulo, à l'Institut national de mathématiques pures et appliquées, à l'université fédérale du Rio Grande do Sul, à l'université de Cambridge, à l'université nationale autonome du Mexique, à l'université Simon Fraser, à l'université de Victoria, Université de New York, l'université de l'Illinois à Urbana-Champaign, l'université McMaster, DIMACS, l'université autonome de Barcelone, l'Université technique du Danemark, l'université d'Auburn, l'université polytechnique de Catalogne, l'université polytechnique de Madrid, l'université Charles de Prague , l'université d'Ottawa, l'université Simón Bolívar et à Porto Rico[2].

Il a un nombre d'Erdős égale à 2[3].

Travaux en topologie algébrique et différentielle

[modifier | modifier le code]

En 1971, Ted Petrie [4] a conjecturé que si X est un espace projectif complexe (en) à homotopie de dimension 2n , fermé et lisse, qui admet une action lisse non triviale du cercle et, si une fonction h, projette X sur l'espace projectif complexe de dimension 2n, est une équivalence d'homotopie, alors h conserve les classes de Pontrjagin. En 1975, Dejter[5] a prouvé la conjecture de Petrie pour n = 3, établissant ainsi que chaque espace projectif complexe à homotopie de dimension 6 fermé et lisse, doit être l'espace projectif complexe tridimensionnel CP3. Le résultat de Dejter est particulièrement pertinent au vu des actions exotiques de S1 sur CP3[6] selon Petrie (à l'exception des actions triviales de S1 sur CP3).

Dejter a obtenu des résultats en réduisant les problèmes de topologie différentielle en solutions de topologie algébrique[7]. Le principal outil utilisé pour cela est la K-théorie algébrique équivariante, où l'équivariance est comprise par rapport au groupe donné par le cercle unitaire du plan complexe.

Travaux en théorie des graphes

[modifier | modifier le code]

Théorème d'Erdős – Pósa et cycles impairs

[modifier | modifier le code]

En 1962, Paul Erdős et Lajos Pósa (en) ont prouvé que pour tout entier positif k, il existait un entier positif k' tel que pour chaque graphe G, soit (i) G a k cycles à sommets disjoints (longs et / ou pairs) soit (ii ) il existe un sous-ensemble X à moins de k' sommets de G tel que G \ X n'a pas de cycle (long et / ou pair). Ce résultat, connu aujourd'hui sous le nom de théorème d'Erdős-Pósa, ne peut être étendu aux cycles impairs. En fait, en 1987, Dejter et Víctor Neumann-Lara (en) ont montré que pour un nombre entier k>0, il existe un graphe G ne possédant pas de cycles impairs disjoints tels que le nombre de sommets de G dont la suppression détruit tous les cycles impairs de G est supérieur à k [8].

Graphe de Ljubljana

[modifier | modifier le code]
Graphe de Dejter à partir du graphe de Heawood.

En 1993, Brouwer, Dejter et Thomassen[9] ont décrit un graphe biparti non orienté à 112 sommets et 168 arêtes (semi-symétrique, c'est-à-dire bord à bord mais pas sommet-transitif, craphe cubique de diamètre 8, rayon 7, nombre chromatique 2, indice chromatique 3, circonférence 10, avec exactement 168 cycles de longueur 10 et 168 cycles de longueur 12), connu depuis 2002 sous le nom de graphe de Ljubljana. Ils ont également établi que le graphe de Dejter (en) [10] obtenu en supprimant une copie du code de Hamming de longueur 7 du cube binaire 7, admet une 3-factorisation en deux copies du graphe de Ljubljana[11],[12],[13],[14],[15],[16].

En fait, deux questions ont reçu une réponse [9], à savoir:

(a) Combien de couleurs faut-il pour une coloration du n- cube sans 4 cycles monochromes ou 6 cycles? Brouwer, Dejter et Thomassen [9] ont montré que 4 couleurs suffisaient et réglaient ainsi un problème d'Erdős [17] (indépendamment trouvé par F.R.K. Chung[18]. En 1993, Marston Conder [19] montre que, pour tout n supérieur ou égal à 3, les arêtes du n- cube peuvent être 3-colorées de telle sorte qu’il n’y ait pas de cycle d'ordre 4 ni d'ordre 6 monochromatique).

(b) Quels sous-graphes induits par les sommets-transitifs ont un hypercube? Le graphe de Dejter mentionné ci-dessus est 6-régulier, sommet-transitif et, comme suggéré, ses arêtes peuvent être bicolores, de sorte que les deux sous-graphes monochromes résultants soient isomorphes par rapport au graphe de Ljubljana semi-symétrique de circonférence 10.

En 1972, IZ Bouwer[20] a attribué à Ronald M. Foster un graphique présentant les propriétés mentionnées du graphe de Ljubljana .

Graphe de Coxeter et graphe de Klein

[modifier | modifier le code]

En 2012, Dejter [21] a montré que le graphe cubique de Klein à 56 sommets F {56} B [22] peut être obtenu à partir du graphe cubique de Coxeter à 28 sommets [23].

En 2010, Dejter[24] a adapté la notion de graphe -ultrahomogène pour les digraphes, et a poursuivi les travaux de Sheehan[25], Gardiner (en)[26], Renaix[27], Cameron[28], Gol'fand et Klin[29] sur l’étude des graphes ultrahomogènes (en), et ceux de Fraïssé[30], Lachlan et Woodrow[31], Cherlin [32] sur les digraphes[33].

Kd - configurations multi-homogènes

[modifier | modifier le code]

Motivé en 2013 [34] par l'étude de graphes de Menger connectés [35] de 1-configurations auto-duelles (nd)1 [36],[37] exprimables en Kd -graphes ultrahomogènes, Dejter s'est demandé pour quelles valeurs de n de tels graphes existent, car ils donneraient les unions les plus symétriques, connectées, arêtes-disjointes de n copies de Kd sur n sommets dans lesquels les rôles de sommets et de copies de Kd sont interchangeables. Pour d = 4, les valeurs connues de n sont: n = 13, 21 [38],[39],[40] et n = 42 [41]. Cette référence, par Dejter en 2009, donne un graphe G pour lequel chaque isomorphisme entre deux des 42 copies de K4 ou deux des 21 copies de K 2,2,2 en G s'étendent à un automorphisme de G.

Hamiltonicité dans les graphes

[modifier | modifier le code]

En 1983, Dejter[42] a obtenu des résultats sur les cycles hamiltoniens sur le graphe de mouvements d'échecs, résultats cités par I. Parberry[43],[44], en relation avec les aspects algorithmiques du problème du parcours du cavalier.

En 1985, Dejter[45] a présenté une technique de construction pour les cycles de Hamilton dans les graphes de niveaux moyens. Havel avait supposé l'existence de tels cycles en 1983[46] ainsi que M. Buck et D. Wiedemann en 1984[47] (bien que Béla Bollobás l'ait présentée à Dejter sous la forme d'une conjecture de Paul Erdős en ) et créé par T. Mütze[48] en 2014. Dejter et ses étudiants ont utilisé cette technique dans de nombreux articles[49],[50],[51],[52],[53],[54].

En 2014, Dejter[55] est revenu sur ce problème et a établi un ordre canonique des sommets dans un graphe quotient : la suite A239903 dans l'Encyclopédie en ligne des suites de nombres entiers de Neil Sloane composée de chaînes de croissance restreintes[56],[57] (avec le k-ème nombre de Catalan exprimé au moyen de la chaîne 10 ... 0 avec k "zéros" et un "un", comme le fait J. Arndt à la page 325) et en rapport avec les couleurs d’appariement lexical de Kierstead-Trotter[58]. Ce système de numération peut s'appliquer à une version restreinte à symétrie dièdre de la conjecture des niveaux intermédiaires.

Dejter poursuit ses travaux en 1988[59],[60], en 1990[61] et en 1991 avec Neumann-Lara[62].

Dans[63] Dejter utilise la définition suivante : étant donné une famille C de digraphes, un digraphe G est C-ultrahomogène si chaque isomorphisme entre deux éléments induits de C dans G s'étend à un automorphisme de G. Dejter montre qu'exactement 7 graphes cubiques à distance-transitifs parmi les 12 existants possèdent une propriété ultrahomogène particulière par rapport aux circuits orientés qui réalisent la maille qui permet la construction d'un digraphe de Cayley reliés avec des propriétés ultrahomogènes similaires dans lesquelles ces cycles orientés apparaissent « séparés » de manière minimale.

Ensembles dominants parfaits

[modifier | modifier le code]

Un ensemble dominant S parfait d’un graphe G est un ensemble de sommets de G tel que chaque sommet de G soit en S ou adjacent à exactement un sommet de S. Weichsel[64] montre qu’un ensemble dominant parfait du n-hypercube Q n induit un sous-graphe de Q n dont les composantes sont isomorphes aux hypercubes et suppose que chacun de ces hypercubes a la même dimension. En 1993, Dejter et Weichsel[16] présentent les premiers cas connus dans lesquels ces composants ont la même dimension mais des directions différentes, à savoir dans le cube 8 avec des composants de 1 cube formés chacun par une arête, les arêtes impliquées se produisant dans:

a) quatre directions différentes, telles qu'annoncé par Alexander Felzenbaum à Weichsel à Rehovot, Israël, 1988;

(b) huit directions différentes, qui impliquent le code de Hamming de longueur 7, le graphe de Heawood, le plan de Fano et le système triple de Steiner d'ordre 7.

Le résultat de (a) ci-dessus est immédiatement étendu à des ensembles dominants parfaits en cubes de dimensions puissances de 2 dont les composantes contiennent chacune une arête unique dans la moitié de la direction des coordonnées. D'autre part, en 1991, Dejter et Phelps [65] étendent le résultat de (b) ci-dessus aux cubes dont les dimensions sont des puissances de 2, les composants étant composés chacun d'un bord unique dans toutes les directions des coordonnées. (Cependant, ce résultat n'est pas encore étendu aux cubes Q-aire, comme prévu par les auteurs).

Östergård et Weakley[66] répondent affirmativement à la conjecture de Weichsel[64] et ont trouvé un ensemble dominant parfait dans le 13-cube dont les composantes sont 26 4 cubes et 288 sommets isolés. Dejter et Phelps[67] donnent une preuve courte et élégante de ce résultat.

Ensembles dominants efficaces

[modifier | modifier le code]

Une chaîne E est une famille dénombrable de graphes imbriqués, chacun d'eux ayant un ensemble dominant efficace. Dejter et Serra fournissent un outil de construction permettant de produire des chaînes E de graphes de Cayley[68].

En 2009, Dejter travaille sur les ensembles dominants quasi parfaits[69].

Théorie de codage

[modifier | modifier le code]

Dejter a travaillé en théorie de codage sur les invariants de codes correcteurs d'erreur parfaits, puis sur une généralisation des codes de Lee parfaits et sur les codes parfaits totaux.

Invariants de codes correcteurs d'erreur parfaits

[modifier | modifier le code]

Les invariants des codes correcteurs d'erreur parfaits ont été traités par Dejter dans[70],[71], et Dejter et Delgado [72].

Généralisation des codes de Lee parfaits

[modifier | modifier le code]

Motivé par un problème d'application dans l'architecture informatique, Araujo, Dejter et Horak [73] ont introduit la notion de PDDS (perfect distance-dominating set )dans un graphe, ce qui constitue une généralisation de codes de Lee parfaits[74], et d'autres codes parfaits[75], amorçant ainsi une étude systématique de tels ensembles de sommets.

Designs combinatoires

[modifier | modifier le code]

Depuis 1994, Dejter est intervenu dans plusieurs projets de designs combinatoires initialement proposés par Alexander Rosa, CC Lindner et CA Rodger. Meszka et autres, qui ont abouti à des résultats dans les domaines suivants : invariants pour les systèmes de factorisation en 2 et de cycle[76], triangles dans les factorisations 2 [77],[78], le nombre de 4 cycles dans deux factorisations de graphes complets[79], le problème directement résolu de Hamilton-Waterloo[80], le nombre de 4 cycles dans les factorisations 2 de K 2n moins un facteur [81],[82], les systèmes à 4 cycles presque résolvables[83], les ensembles critiques pour l'achèvement des carrés latins [84], les ensembles maximums presque résolvables de graphiques complets à 4 cycles[85].

Références

[modifier | modifier le code]
(en) Cet article est partiellement ou en totalité issu de l’article de Wikipédia en anglais intitulé « Italo Jose Dejter » (voir la liste des auteurs).
  1. ↑ (en) « Italo Jose Dejter », sur le site du Mathematics Genealogy Project
  2. ↑ « UPRRP Staff » [archive du ], UPRRP, UPRRP (consulté le )
  3. ↑ Jerry Grossman, « Erdos2 », The Erdös Number Project, Oakland University (consulté le )
  4. ↑ Petrie T. "Smooth S1-actions on homotopy complex projective spaces and related topics", Bull. Amer. Math. Soc. 78 (1972) 105–153
  5. ↑ Dejter I. J. "Smooth S1-manifolds in the homotopy type of CP3 ", Mich. Math. Jour. 23 (1976), 83–95
  6. ↑ Petrie T. "Exotic S1-actions on CP3 and related topics", Invent. Math. 17 (1972), 317–327.
  7. ↑ Dejter I. J. "G-Transversality to CP^n", Springer-Verlag Lecture Notes in Mathematics, 652 (1976), 222–239
  8. ↑ Dejter I. J.; Neumann-Lara V. "Unboundedness for odd cyclic transversality", Coll. Math. Soc. J. Bolyai, 52 (1987), 195–203
  9. ↑ a b et c Brouwer A. E.; Dejter I. J.; Thomassen C. "Highly symmetric subgraphs of hypercubes", J. Algebraic Combinat. 2, 22-25, 1993
  10. ↑ Klin M.; Lauri J.; Ziv-Av M. "Links between two semisymmetric graphs on 112 vertices through the lens of association schemes", Jour. Symbolic Comput., 47–10, 2012, 1175–1191.
  11. ↑ Borges J.; Dejter I. J. "On perfect dominating sets in hypercubes and their complements", J. Combin. Math. Combin. Comput. 20 (1996), 161-173
  12. ↑ Dejter I. J. "On symmetric subgraphs of the 7-cube: an overview", Discrete Math. 124 (1994) 55–66
  13. ↑ Dejter I. J. "Symmetry of factors of the 7-cube Hamming shell", J. Combin. Des. 5 (1997), 301–309
  14. ↑ Dejter I. J.; Guan P. "Square-blocking edge subsets in hypercubes and vertex avoidance", Graph theory, combinatorics, algorithms, and applications (San Francisco, CA, 1989), 162–174, SIAM, Philadelphia, PA, 1991
  15. ↑ Dejter I. J.; Pujol J. "Perfect domination and symmetry in hypercubes", Proceedings of the Twenty-sixth Southeastern International Conference on Combinatorics, Graph Theory and Computing (Boca Raton, FL, 1995). Congr. Numer. 111 (1995), 18–32
  16. ↑ a et b Dejter I. J.; Weichsel P. M. "Twisted perfect dominating subgraphs of hypercubes", Proceedings of the Twenty-fourth Southeastern International Conference on Combinatorics, Graph Theory, and Computing (Boca Raton, FL, 1993). Congr. Numer. 94 (1993), 67–78
  17. ↑ Erdős P. "Some of my favourite unsolved problems", in: A Tribute to Paul Erdős (A. Baker, B. Bollobás & A. Hajnal, eds.), Cambridge Univ. Press, Cambridge. 1990, 467–478.
  18. ↑ Chung F. R. K. "Subgraphs of a hypercube containing no small even cycles", 1. Journal of Graph Theory, 16 (1992) 273–286.
  19. ↑ Marston Conder "Hexagon-free subgraphs of hypercubes", Journal of Graph Theory, 17–4 (1993), 477–479.
  20. ↑ Bouwer I. Z. "On edge but not vertex transitive regular graphs", J. Combin. Theory (B) 12 (1972), 32-40.
  21. ↑ Dejter I. J. From the Coxeter graph to the Klein graph, Journal of Graph Theory, 70-1 (2012), 1–9.
  22. ↑ Weisstein, Eric W. "Cubic symmetric graph." From MathWorld—A Wolfram Web Resource. http://mathworld.wolfram.com/CubicSymmetricGraph.html
  23. ↑ Schulte E.; Wills J. M. "A Polyhedral Realization of Felix Klein's Map {3, 7}8 on a Riemann Surface of Genus 3", J. London Math. Soc., s2-32 (1985), 539–547.
  24. ↑ Dejter I. J. "On a 4-ultrahomogeneous oriented graph", Discrete Mathematics, (2010), 1389–1391.
  25. ↑ Sheehan J. "Smoothly embeddable subgraphs", J. London Math. Soc., s2-9 (1974), 212–218.
  26. ↑ , Gardiner A. "Homogeneous graphs", Journal of Combinatorial Theory, Series B, 20 (1976), 94–102.
  27. ↑ Ronse C. "On homogeneous graphs", J. London Math. Soc., s2-17 (1978), 375–379.
  28. ↑ Cameron P. J. "6-transitive graphs", J. Combin. Theory Ser. B 28 (1980), 168–179.
  29. ↑ Gol'fand Ja. Ju.; Klin M. H. "On k-homogeneous graphs", Algorithmic studies in combinatorics (Russian), 186 (1978), 76–85.
  30. ↑ Fraïssé R. "Sur l'extension aux relations de quelques propriétés des ordres", Ann. Sci. École Norm. Sup. 71 (1954), 363–388.
  31. ↑ A. H. Lachlan A. H.; Woodrow R. "Countable ultrahomogeneous undirected graphs", Trans. Amer. Math. Soc. 262 (1980), 51–94.
  32. ↑ Cherlin G. L. "The classification of countable homogeneous directed graphs and countable homogeneous n-tournaments", Memoirs Amer. Math. Soc., vol. 131, number 612, Providence RI, January 1988.
  33. ↑ Voir aussi dans Bondy A. et Murty U.S.R.; Graph Theory, Springer-Verlag, 2008, page 77.
  34. ↑ Dejter I. J. "On a K4-UH self-dual 1-configuration (10241, arXiv:1002.0588 [math.CO].
  35. ↑ Coxeter H. S. M. "Self-dual configurations and regular graphs", Bull. Amer. Math. Soc., 56 (1950), 413-455; http://www.ams.org/journals/bull/1950-56-05/S0002-9904-1950-09407-5/S0002-9904-1950-09407-5.pdf.
  36. ↑ Gropp, "On symmetrical spatial configurations", Discrete Math., 125 (1994), 201-209; http://ac.els-cdn.com/0012365X94901619/1-s2.0-0012365X94901619-main.pdf?_tid=2ebc327c-5d66-11e2-9bc9-00000aab0f6c&acdnat=1358070604_ce3ded8f20a6d89573fbec58318de118.
  37. ↑ Colbourn C. J.; Dinitz J. H. "The CRC Handbook of Combinatorial Designs", CRC, 1996.
  38. ↑ Grünbaum B. "Configurations of Points and Lines", Grad. Texts in Math. 103, Amer. Math. Soc, Providence R.I., 2009.
  39. ↑ Grünbaum B.; Rigby J. F. "The real configuration (214)", Jour. London Math. Soc., Sec. Ser. 41(2) (1990), 336–346.
  40. ↑ Pisanski T.; Servatius B. "Configurations from a Graphical Viewpoint", Birkhäuser, 2013.
  41. ↑ Dejter I. J. "On a {K4,K2,2,2}-ultrahomogeneous graph", Australasian Journal of Combinatorics, 44 (2009), 63-76.
  42. ↑ I. J. Dejter "Equivalent conditions for Euler problem on Z4-Hamilton cycles", Ars Combinatoria, 16B, (1983), 285-295
  43. ↑ https://larc.unt.edu/ian/research/puzzles/knightstour/
  44. ↑ I. Parberry "An efficient algorithm for the Knight's tour problem", Discrete Applied Mathematics, 73, (1997), 251-260
  45. ↑ Dejter I. J. "Hamilton cycles and quotients of bipartite graphs", in Y. Alavi et al., eds., Graph Theory and its Appl. to Alg. and Comp. Sci., Wyley, 1985, 189-199.
  46. ↑ Havel I. "Semipaths in directed cubes", in: M. Fiedler (Ed.), Graphs and other Combinatorial Topics, Teubner-Texte Math., Teubner, Leipzig, 1983, p. 101-108.
  47. ↑ Buck M. and Wiedemann D. "Gray codes with restricted density", Discrete Math., 48 (1984), 163-–171.
  48. ↑ Mütze T. "Proof of the middle-levels conjecture", Arxiv 1404-4442
  49. ↑ Dejter I. J. "Stratification for hamiltonicity", Congressus Numeranium, 47 (1985) 265-272.
  50. ↑ Dejter I. J.; Quintana J. "Long cycles in revolving door graphs", Congressus Numerantium, 60 (1987), 163-168.
  51. ↑ Dejter I. J.; Cordova J.; Quintana J. "Two Hamilton cycles in bipartite reflective Kneser graphs", Discrete Math. 72 (1988) 63-70.
  52. ↑ Dejter I. J.; Quintana J. "On an extension of a conjecture of I. Havel", in Y. Alavi et al. eds., Graph Theory, Combin. and Appl., J. Wiley 1991, vol I, 327-342.
  53. ↑ Dejter I. J.; Cedeno W.; Jauregui V. "Frucht diagrams, Boolean graphs and Hamilton cycles", Scientia, Ser. A, Math. Sci., 5 (1992/93) 21-37.
  54. ↑ Dejter I. J.; Cedeno W.; Jauregui V. "A note on F-diagrams, Boolean graphs and Hamilton cycles", Discrete Math. 114 (1993), 131-135.
  55. ↑ Dejter I. J. "Ordering the Levels Lk and Lk+1 of B2k+1".
  56. ↑ Ruskey F. "Simple combinatorial Gray codes constructed by reversing sublists", Lecture Notes in Computer Science, 762 (1993) 201-208.
  57. ↑ Arndt J., Matters Computational: Ideas, Algorithms, Source Code, Springer, 2011.
  58. ↑ Kierstead H. A.; Trotter W. T. "Explicit matchings in the middle two levels of the boolean lattice", Order 5 (1988), 163-171.
  59. ↑ I. J. Dejter "Minimal hamiltonian and nonhamiltonian covering graphs of Kn", Ars Combinatoria, 25-C, (1988), 63-71.
  60. ↑ I. J. Dejter "(1,2k)-Chessknight Hamilton cycles invariant under quarter turns", Scientia, Ser. A, Math. Sci., 2 (1988), 39-51.
  61. ↑ I. J. Dejter "Quarter-turns and Hamilton cycles for annular chessknight graphs", Scientia, Ser. A, Math. Sci., 4 (1990/91), 21-29.
  62. ↑ I. J. Dejter and V. Neumann-Lara "Voltage graphs and Hamilton cycles", in V. Kulli ed., Advances in Graph Theory, Vishwa Int. Publ., Gulbarga, India, 1991, 141-153.
  63. ↑ Dejter I. J. "Orientation et les graphiques de distance-transitive de séparation", Ars Mathematica Contemporanea, 5 (2012) 221-236
  64. ↑ a et b Weichsel P. "Dominating sets in n-cubes", Jour. of Graph Theory, 18 (1994), 479-488
  65. ↑ Dejter. I. J.; Phelps K. T. "On perfect domination of binary cubes", preprint
  66. ↑ Östergård P.; Weakley W. D. "Constructing covering codes with given automorphisms", Des. Codes Cryptogr. 16 (1999), 65-73
  67. ↑ Dejter I. J.; Phelps K. T. "Ternary Hamming and Binary Perfect Covering Codes", in: A. Barg and S. Litsyn, eds., Codes and Association Schemes, DIMACS Ser. Discrete Math. Theoret. Comput Sci. 56, Amer. Math. Soc., Providence, RI, 111--113"
  68. ↑ Dejter I. J.; Serra O. "Efficient dominating sets in Cayley graphs", Discrete Appl. Math., 129 (2003), no. 2-3, 319-328.
  69. ↑ Dejter I. J. "Quasiperfect domination in triangular lattices" Discussiones Mathematicae Graph Theory, 29(1) (2009), 179-198.
  70. ↑ Dejter I. J. "SQS-graphs of extended 1-perfect codes", Congressus Numerantium, 193 (2008), 175-194.
  71. ↑ Dejter I. J. "STS-Graphical invariant for perfect codes", J. Combin. Math. Combin. Comput., 36 (2001), 65-82.
  72. ↑ Dejter I. J.; Delgado A. A. "STS-Graphs of perfect codes mod kernel", Discrete Mathematics, 253 (2005), 31-47.
  73. ↑ Araujo C; Dejter I. J.; Horak P. "generalization of Lee codes", Designs, Codes and Cryptography, Online First, 2012, DOI: 10.1007/s10623-012-9666-6.
  74. ↑ Golomb S. W.; Welsh L. R. "Perfect codes in the Lee metric and the packing of polyominoes", SIAM J. Applied Math. 18 (1970), 302-317.
  75. ↑ Horak, P.; AlBdaiwi, B.F "Diameter Perfect Lee Codes", IEEE Transactions on Information Theory 58-8 (2012), 5490-5499.
  76. ↑ Dejter I. J.; Rivera-Vega P. I.; Rosa Alexander "Invariants for 2-factorizations and cycle systems", J. Combin. Math. Combin. Comput., 16 (1994), 129-152.
  77. ↑ Dejter I. J.; Franek F.; Mendelsohn E.; Rosa Alexander "Triangles in 2-factorizations", Journal of Graph Theory, 26 (1997) 83-94.
  78. ↑ Dejter I. J.; Franek F.; Rosa Alexander "A Completion conjecture for Kirkman triple systems", Utilitas Mathematica, 50 (1996) 97-102
  79. ↑ Dejter I. J.; Lindner C. C.; Rosa Alexander "The number of 4-cycles in 2-factorizations of Kn", J. Combin. Math. Combin. Comput., 28 (1998), 101-112.
  80. ↑ Dejter I. J.; Pike D.; Rodger C. A. "The directed almost resolvable Hamilton-Waterloo problem", Australas. J. Combin., 18 (1998), 201-208.
  81. ↑ Adams P. A., Billington E. J.; Lindner C. C. "The number of 4-cycles in 2-factorizations of K2n minus a 1-factor}, Discrete Math., 220 (2000), no.1-3, 1-11.
  82. ↑ Adams P. A., Billington E. J.; Lindner C. C. "The number of 4-cycles in 2-factorizations of K2n minus a 1-factor}, Discrete Math., 220 (2000), no.1-3, 1-11.
  83. ↑ Dejter I. J.; Lindner C. C.; Rodger C. A.; Meszka M. "Almost resolvable 4-cycle systems", J. Combin. Math. Combin. Comput., 63 (2007), 173-182.
  84. ↑ Horak P.; Dejter I. J. "Completing Latin squares: critical sets, II", Jour. Combin. Des., 15 (2007), 177-83.
  85. ↑ Billington E. J.; Dejter I. J.; Hoffman D. G.; Lindner C. C. "Almost resolvable maximum packings of complete graphs with 4-cycles", Graphs and Combinatorics, 27 (2011), no. 2, 161-170

Liens externes

[modifier | modifier le code]
Ce document provient de « https://fr.wikipedia.org/w/index.php?title=Italo_Jose_Dejter&oldid=206787931 ».