Showing 1–5 of 5 results for author: Darijani, I

Block colourings of star systems

Authors: Robert F. Bailey, Iren Darijani

Abstract: An $e$-star system of order $n$ is a decomposition of the complete graph $K_n$ into copies of the complete bipartite graph $K_{1,e}$ (or $e$-star). Such systems are known to exist if and only if $n\geq 2e$ and $e$ divides $\binom{n}{2}$. We consider block colourings of such systems, where each $e$-star is assigned a colour, and two $e$-stars which share a vertex receive different colours. We prese… ▽ More An $e$-star system of order $n$ is a decomposition of the complete graph $K_n$ into copies of the complete bipartite graph $K_{1,e}$ (or $e$-star). Such systems are known to exist if and only if $n\geq 2e$ and $e$ divides $\binom{n}{2}$. We consider block colourings of such systems, where each $e$-star is assigned a colour, and two $e$-stars which share a vertex receive different colours. We present a computer analysis of block colourings of small $3$-star systems. Furthermore, we prove that: (i) for $n\equiv 0,1$ mod $2e$ there exists either an $n$ or $(n-1)$-block colourable $e$-star system of order $n$; and (ii) when $e=3$, the same result holds in the remaining congruence classes mod $6$. △ Less

Submitted 6 March, 2023; v1 submitted 11 September, 2022; originally announced September 2022.

Colourings of path systems

Authors: Iren Darijani, David A. Pike

Abstract: A $P_m$ path in a graph is a path on $m$ vertices. A $P_m$ system of order $n>1$ is a partition of the edges of the complete graph $K_n$ into $P_m$ paths. A $P_m$ system is said to be $k$-colourable if the vertex set of $K_n$ can be partitioned into $k$ sets called colour classes such that no path in the system is monochromatic. The system is $k$-chromatic if it is $k$-colourable but is not… ▽ More A $P_m$ path in a graph is a path on $m$ vertices. A $P_m$ system of order $n>1$ is a partition of the edges of the complete graph $K_n$ into $P_m$ paths. A $P_m$ system is said to be $k$-colourable if the vertex set of $K_n$ can be partitioned into $k$ sets called colour classes such that no path in the system is monochromatic. The system is $k$-chromatic if it is $k$-colourable but is not $(k-1)$-colourable. If every $k$-colouring of a $P_m$ system can be obtained from some $k$-colouring $φ$ by a permutation of the colours, we say that the system is uniquely $k$-colourable. In this paper, we first observe that there exists a $k$-chromatic $P_m$ system for any $k\geq 2$ and $m\geq 4$ where $m$ is even. Next, we prove that there exists an equitably 2-chromatic $P_4$ system of order $n$ for each admissible order $n$. We then show that for all $k\geq 3$, there exists a $k$-chromatic $P_4$ system of order $n$ for all sufficiently large admissible $n$. Finally, we show that there exists a uniquely 2-chromatic $P_4$ system of order $n$ for each admissible $n \geq 109$. △ Less

Submitted 13 April, 2022; originally announced April 2022.

Arc-disjoint hamiltonian paths in Cartesian products of directed cycles

Authors: Iren Darijani, Babak Miraftab, Dave Witte Morris

Abstract: We show that if $C_1$ and $C_2$ are directed cycles (of length at least two), then the Cartesian product $C_1 \Box C_2$ has two arc-disjoint hamiltonian paths. (This answers a question asked by J. A. Gallian in 1985.) The same conclusion also holds for the Cartesian product of any four or more directed cycles (of length at least two), but some cases remain open for the Cartesian product of three d… ▽ More We show that if $C_1$ and $C_2$ are directed cycles (of length at least two), then the Cartesian product $C_1 \Box C_2$ has two arc-disjoint hamiltonian paths. (This answers a question asked by J. A. Gallian in 1985.) The same conclusion also holds for the Cartesian product of any four or more directed cycles (of length at least two), but some cases remain open for the Cartesian product of three directed cycles. We also discuss the existence of arc-disjoint hamiltonian paths in $2$-generated Cayley digraphs on (finite or infinite) abelian groups. △ Less

Submitted 22 March, 2022; v1 submitted 21 March, 2022; originally announced March 2022.

Comments: 25 pages, 2 figures

Colourings of star systems

Authors: Iren Darijani, David Pike

Abstract: An $e$-star is a complete bipartite graph $K_{1,e}$. An $e$-star system of order $n>1$, $S_e(n)$, is a partition of the edges of the complete graph $K_n$ into $e$-stars. An $e$-star system is said to be $k$-colourable if its vertex set can be partitioned into $k$ sets (called colour classes) such that no $e$-star is monochromatic. The system $S_e(n)$ is $k$-chromatic if $S_e(n)$ is $k$-colourable… ▽ More An $e$-star is a complete bipartite graph $K_{1,e}$. An $e$-star system of order $n>1$, $S_e(n)$, is a partition of the edges of the complete graph $K_n$ into $e$-stars. An $e$-star system is said to be $k$-colourable if its vertex set can be partitioned into $k$ sets (called colour classes) such that no $e$-star is monochromatic. The system $S_e(n)$ is $k$-chromatic if $S_e(n)$ is $k$-colourable but is not $(k-1)$-colourable. If every $k$-colouring of an $e$-star system can be obtained from some $k$-colouring $φ$ by a permutation of the colours, we say that the system is uniquely $k$-colourable. In this paper, we first show that for any integer $k\geq 2$, there exists a $k$-chromatic 3-star system of order $n$ for all sufficiently large admissible $n$. Next, we generalize this result for $e$-star systems for any $e\geq 3$. We show that for all $k\geq 2$ and $e\geq 3$, there exists a $k$-chromatic $e$-star system of order $n$ for all sufficiently large $n$ such that $n\equiv 0,1$ (mod $2e$). Finally, we prove that for all $k\geq 2$ and $e\geq 3$, there exists a uniquely $k$-chromatic $e$-star system of order $n$ for all sufficiently large $n$ such that $n\equiv 0,1$ (mod $2e$). △ Less

Submitted 14 November, 2019; originally announced November 2019.

Classification of 5-dimensional restricted Lie algebras over perfect fields, I

Authors: Iren Darijani, Hamid Usefi

Abstract: The purpose of this paper is to classify all $p$-nilpotent restricted Lie algebras of dimension 5 over perfect fields of characteristic $p\geq 5$. Our work builds upon the recent work of Schneider and Usefi on the classification of $p$-nilpotent restricted Lie algebras of dimension up to 4 over perfect fields of characteristic $p$. The method we use here to classify $p$-nilpotent restricted Lie al… ▽ More The purpose of this paper is to classify all $p$-nilpotent restricted Lie algebras of dimension 5 over perfect fields of characteristic $p\geq 5$. Our work builds upon the recent work of Schneider and Usefi on the classification of $p$-nilpotent restricted Lie algebras of dimension up to 4 over perfect fields of characteristic $p$. The method we use here to classify $p$-nilpotent restricted Lie algebras is the analogue of Skjelbred-Sund method for classifying nilpotent Lie algebras. △ Less

Submitted 7 February, 2017; v1 submitted 29 December, 2014; originally announced December 2014.