Skip to main content

Showing 1–7 of 7 results for author: Francetić, N

.
  1. arXiv:2303.04308  [pdf, other

    math.CO

    On the directed Oberwolfach problem for complete symmetric equipartite digraphs and uniform-length cycles

    Authors: Nevena Francetić, Mateja Šajna

    Abstract: We examine the necessary and sufficient conditions for a complete symmetric equipartite digraph $K_{n[m]}^\ast$ with $n$ parts of size $m$ to admit a resolvable decomposition into directed cycles of length $t$. We show that the obvious necessary conditions are sufficient for $m,n,t \ge 2$ in each of the following four cases: (i) $m(n-1)$ is even; (ii) $\gcd(m,n) \not\in \{1,3\}$; (iii)… ▽ More

    Submitted 7 March, 2023; originally announced March 2023.

    MSC Class: 05C51; 05C70

  2. arXiv:1807.04997  [pdf, other

    math.CO

    MAX for $k$-independence in multigraphs

    Authors: Nevena Francetić, Sara Herke, Daniel Horsley

    Abstract: For a fixed positive integer $k$, a set $S$ of vertices of a graph or multigraph is called a $k$-independent set if the subgraph induced by $S$ has maximum degree less than $k$. The well-known algorithm MAX finds a maximal $k$-independent set in a graph or multigraph by iteratively removing vertices of maximum degree until what remains has maximum degree less than $k$. We give an efficient procedu… ▽ More

    Submitted 22 March, 2019; v1 submitted 13 July, 2018; originally announced July 2018.

    Comments: 16 pages, 5 figures

    MSC Class: 05C69 (Primary) 05B40 (Secondary)

  3. arXiv:1706.06625  [pdf, ps, other

    math.CO

    On the directed Oberwolfach Problem with equal cycle lengths: the odd case

    Authors: Andrea Burgess, Nevena Francetic, Mateja Sajna

    Abstract: We show that the complete symmetric digraph $K_{2m}^\ast$ admits a resolvable decomposition into directed cycles of length $m$ for all odd $m$, $5 \le m \le 49$. Consequently, $K_{n}^\ast$ admits a resolvable decomposition into directed cycles of length $m$ for all $n \equiv 0 \pmod{2m}$ and odd $m$, $5 \le m \le 49$.

    Submitted 20 June, 2017; originally announced June 2017.

    MSC Class: 05C51

  4. Parity of Sets of Mutually Orthogonal Latin Squares

    Authors: Nevena Francetić, Sarada Herke, Ian M. Wanless

    Abstract: Every Latin square has three attributes that can be even or odd, but any two of these attributes determines the third. Hence the parity of a Latin square has an information content of 2 bits. We extend the definition of parity from Latin squares to sets of mutually orthogonal Latin squares (MOLS) and the corresponding orthogonal arrays (OA). Suppose the parity of an $\mathrm{OA}(k,n)$ has an infor… ▽ More

    Submitted 14 March, 2017; originally announced March 2017.

    MSC Class: 05B15; 05B25

    Journal ref: Journal of Combinatorial Theory, Series A 155 (2018) 67-99

  5. On Ryser's Conjecture for Linear Intersecting Multipartite Hypergraphs

    Authors: Nevena Francetić, Sarada Herke, Brendan D. McKay, Ian M. Wanless

    Abstract: Ryser conjectured that $τ\le(r-1)ν$ for $r$-partite hypergraphs, where $τ$ is the covering number and $ν$ is the matching number. We prove this conjecture for $r\le9$ in the special case of linear intersecting hypergraphs, in other words where every pair of lines meets in exactly one vertex. Aharoni formulated a stronger version of Ryser's conjecture which specified that each $r$-partite hypergrap… ▽ More

    Submitted 29 September, 2015; v1 submitted 4 August, 2015; originally announced August 2015.

    Comments: Submitted for peer review in August 2015. An ancillary has been added. Otherwise, the results in all versions are identical

    MSC Class: 05C65

    Journal ref: European Journal of Combinatorics 61 (2017) 91-105

  6. arXiv:1505.05949  [pdf, ps, other

    math.CO

    More nonexistence results for symmetric pair coverings

    Authors: Nevena Francetić, Sarada Herke, Daniel Horsley

    Abstract: A $(v,k,λ)$-covering is a pair $(V, \mathcal{B})$, where $V$ is a $v$-set of points and $\mathcal{B}$ is a collection of $k$-subsets of $V$ (called blocks), such that every unordered pair of points in $V$ is contained in at least $λ$ blocks in $\mathcal{B}$. The excess of such a covering is the multigraph on vertex set $V$ in which the edge between vertices $x$ and $y$ has multiplicity $r_{xy}-λ$,… ▽ More

    Submitted 22 May, 2015; originally announced May 2015.

    Comments: Submitted on May 22, 2015 to the Journal of Linear Algebra and its Applications

    MSC Class: 05B40; 15A63

  7. arXiv:1503.08876  [pdf, other

    math.CO

    Asymptotic size of covering arrays: an application of entropy compression

    Authors: Nevena Francetić, Brett Stevens

    Abstract: A covering array $CA(N; t,k,v)$ is an $N \times k$ array $A$ whose each cell takes a value for a $v$-set $V$ called an alphabet. Moreover, the set $V^t$ is contained in the set of rows of every $N \times t$ subarray of $A$. The parameter $N$ is called the size of an array and $CAN(t,k,v)$ denotes the smallest $N$ for which a $CA(N; t,k,v)$ exists. It is well known that… ▽ More

    Submitted 30 March, 2015; originally announced March 2015.

    Comments: Submitted in January 2015