English
Related papers

Related papers: Cyclic cubic number fields with harmonically balan…

200 papers

The circumference $c(G)$ of a graph $G$ is the length of a longest cycle. By exploiting our recent results on resistance of snarks, we construct infinite classes of cyclically $4$-, $5$- and $6$-edge-connected cubic graphs with…

Discrete Mathematics · Computer Science 2013-11-12 Edita Máčajová , Ján Mazák

Metaplectic quantum basis is a universal multi-qutrit quantum basis, formed by the ternary Clifford group and the axial reflection gate $R=|0\rangle \langle 0| + |1\rangle \langle 1| - |2\rangle \langle 2|$. It is arguably, a ternary basis…

Quantum Physics · Physics 2018-01-22 Alex Bocharov

There is a sizable literature on investigating the minimum and maximum numbers of cycles in a class of graphs. However, the answer is known only for special classes. This paper presents a result on the smallest number of cycles in…

Discrete Mathematics · Computer Science 2016-03-08 Bader F. AlBdaiwi

A graph is sub-unicyclic if it contains at most one cycle. We also say that a graph $G$ is $k$-apex sub-unicyclic if it can become sub-unicyclic by removing $k$ of its vertices. We identify 29 graphs that are the minor-obstructions of the…

In this paper, we introduce the generic circular triangle-free graph $\mathbb C_3$ and propose a finite axiomatization of its first order theory. In particular, our main results show that a countable graph $G$ embeds into $\mathbb C_3$ if…

Combinatorics · Mathematics 2024-04-19 Manuel Bodirsky , Santiago Guzmán-Pro

For an integer $k\geq 1$, a graph is called a $k$-circulant if its automorphism group contains a cyclic semiregular subgroup with $k$ orbits on the vertices. We show that, if $k$ is even, there exist infinitely many cubic arc-transitive…

Combinatorics · Mathematics 2016-03-07 Michael Giudici , István Kovács , Cai Heng Li , Gabriel Verret

For an elliptic curve $E/\mathbb{Q}$ we show that there are infinitely many cyclic sextic extensions $K/\mathbb{Q}$ such that the Mordell-Weil group $E(K)$ has rank greater than the subgroup of $E(K)$ generated by all the $E(F)$ for the…

Number Theory · Mathematics 2024-01-25 Hershy Kisilevsky , Masato Kuwata

The effective dc-conductivity problem of isotropic, two-dimensional (2D), three-component, symmetric, regular composites is considered. A simple cubic equation with one free parameter for $\sigma_{e}(\sigma_1,\sigma_2,\sigma_3)$ is…

Condensed Matter · Physics 2009-10-31 Leonid G. Fel , Vladimir Sh. Machavariani , David J. Bergman

The cyclic matching sequenceability of a simple graph $G$, denoted $\mathrm{cms}(G)$, is the largest integer $s$ for which there exists a cyclic ordering of the edges of $G$ so that every set of $s$ consecutive edges forms a matching. In…

Combinatorics · Mathematics 2021-06-23 Daniel Horsley , Adam Mammoliti

Let $C_n$ be the cyclic group of order $n$ and set $s_{A}(C_n^r)$ as the smallest integer $\ell$ such that every sequence $\mathcal{S}$ in $C_n^r$ of length at least $\ell$ has an $A$-zero-sum subsequence of length equal to $\exp(C_n^r)$,…

Number Theory · Mathematics 2012-01-04 Hemar Godinho , Abílio Lemos , Diego Marques

In this paper, we study dilation of cyclic polytopes with the vertices defined by a generator of the simplest cubic fields. In particular, for a specific range of values, we give a precise number of the contained lattice points.

Number Theory · Mathematics 2020-11-10 Giacomo Cherubini , Pavlo Yatsyna

The acyclic matching number of a graph $G$ is the largest size of an acyclic matching in $G$, that is, a matching $M$ in $G$ such that the subgraph of $G$ induced by the vertices incident to an edge in $M$ is a forest. We show that the…

Combinatorics · Mathematics 2017-10-30 M. Fürst , D. Rautenbach

A signed graph is a graph $G$ associated with a mapping $\sigma: E(G)\to \{-1,+1\}$, denoted by $(G,\sigma)$. A $cycle$ of $(G,\sigma)$ is a connected 2-regular subgraph. A cycle $C$ is $positive$ if it has an even number of negative edges,…

Combinatorics · Mathematics 2018-03-09 Yezhou Wu , Dong Ye

For a finite non cyclic group $G$, let $\gamma(G)$ be the smallest integer $k$ such that $G$ contains $k$ proper subgroups $H_1,\dots,H_k$ with the property that every element of $G$ is contained in $H_i^g$ for some $i \in \{1,\dots,k\}$…

Group Theory · Mathematics 2013-10-08 Andrea Lucchini , Martino Garonzi

The adaptable choosability of a multigraph $G$, denoted $\mathrm{ch}_a(G)$, is the smallest integer $k$ such that any edge labelling, $\tau$, of $G$ and any assignment of lists of size $k$ to the vertices of $G$ permits a list colouring,…

Combinatorics · Mathematics 2021-07-12 Jurgen Aliaj , Michael Molloy

In this paper, we study non-hyperelliptic curves of genus $3$ with cyclic automorphism group of order $6$. Over an algebraically closed field $K$ of characteristic $\neq 2,3$, such curves are written as plane quartics $C_r: x^3 z + y^4 + r…

Algebraic Geometry · Mathematics 2024-06-04 Ryo Ohashi , Momonari Kudo , Shushi Harashita

Let p denote an odd prime. For all p-admissible conductors c over a quadratic number field \(K=\mathbb{Q}(\sqrt{d})\), p-ring spaces \(V_p(c)\) modulo c are introduced by defining a morphism \(\psi:\,f\mapsto V_p(f)\) from the divisor…

Number Theory · Mathematics 2014-03-18 Daniel C. Mayer

The packing chromatic number $\chi$ $\rho$ (G) of a graph G is the smallest integer k such that its set of vertices V (G) can be partitioned into k disjoint subsets V 1 ,. .. , V k , in such a way that every two distinct vertices in V i are…

Discrete Mathematics · Computer Science 2018-08-15 Daouya Laïche , Eric Sopena

We give a complete description of the set of triples (a,b,c) of real numbers with the following property. There exists a constant K such that a n_3 + b n_2 + c n_1 - K is a lower bound for the matching number of every connected subcubic…

Combinatorics · Mathematics 2016-05-17 Penny Haxell , Alex Scott

For each odd prime p>=5, there exist finite p-groups G with derived quotient G/D(G)=C(p)xC(p) and nearly constant transfer kernel type k(G)=(1,2,...,2) having two fixed points. It is proved that, for p=7, this type k(G) with the simplest…

Number Theory · Mathematics 2020-10-27 Daniel C. Mayer