Zobrazeno 1 - 10
of 56
pro vyhledávání: '"Peter J. Dukes"'
Publikováno v:
Discrete Mathematics & Theoretical Computer Science, Vol Vol. 16 no. 3, Iss Graph Theory (2014)
Graph Theory
Externí odkaz:
https://doaj.org/article/9f7f396c4af64a66af5436273767cd18
Autor:
Peter J. Dukes, Esther R. Lamken
Publikováno v:
Journal of Combinatorial Designs. 30:581-608
Autor:
Peter J. Dukes, Joanna Niezen
Publikováno v:
The American Mathematical Monthly. 129:336-343
Autor:
Peter J. Dukes, Kaoruko Iwasaki
Publikováno v:
Ars Mathematica Contemporanea. 19:17-23
An ( n 3 ) configuration is an incidence structure equivalent to a linear hypergraph on n vertices which is both 3-regular and 3-uniform. We investigate a variant in which one constraint, say 3-regularity, is present, and we allow exactly one line to
Autor:
Peter J. Dukes, Joanna Niezen
A balanced incomplete block design is a set system in which all pairs of distinct elements occur with a constant frequency. By contrast, a Sarvate-Beam design induces an interval of distinct frequencies on pairs. In this paper, we settle the existenc
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::8fd2405f16d16e1350053a82ffe312ca
Autor:
Coen del Valle, Peter J. Dukes
Given a square matrix $A$ over the integers, we consider the $\mathbb{Z}$-module $M_A$ generated by the set of all matrices that are permutation-similar to $A$. Motivated by analogous problems on signed graph decompositions and block designs, we are
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::fe20dc6840caa4296f9ce86d55af18a3
Autor:
Peter J. Dukes, Sergey Bereg
Publikováno v:
Designs, Codes and Cryptography. 88:63-72
A classical recursive construction for mutually orthogonal latin squares (MOLS) is shown to hold more generally for a class of permutation codes of length n and minimum distance $$n-1$$. When such codes of length $$p+1$$ are included as ingredients,
Autor:
Esther R. Lamken, Peter J. Dukes
Publikováno v:
Designs, Codes and Cryptography. 87:2729-2751
We give explicit constructions for incomplete pairwise balanced designs IPBD((v; w), K), or, equivalently, edge-decompositions of a difference of two cliques $$K_v \setminus K_w$$ into cliques whose sizes belong to the set K. Our constructions produc
Autor:
Flora C. Bowditch, Peter J. Dukes
Publikováno v:
Journal of Combinatorics. 10:255-282
We compute a minimum degree threshold sufficient for 3-partite graphs to admit a fractional triangle decomposition. Together with recent work of Barber, K\"uhn, Lo, Osthus and Taylor, this leads to bounds for exact decompositions and in particular th
It is known that N ( n ) , the maximum number of mutually orthogonal latin squares of order n, satisfies the lower bound N ( n ) ≥ n 1 / 14.8 for large n. For h ≥ 2 , relatively little is known about the quantity N ( h n ) , which denotes the max
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::1824a3ddde6ef6c454685f9606f5e3fd