English (United Kingdom)

https://curated-unify.zendy.io/wp-json/zendy-region/v1/featured_content/oa?rat=en

https://curated-unify.zendy.io/wp-json/zendy-region/v1/highlighted_journal/

Global: Zendy Plus annual

Presents the access of premium content as premium feature

Premium Content

Presents the keyphrase highlighting as premium feature

Keyphrase Highlighting

Presents the summarisation as premium feature

Summarisation

Insights

Presents the pdf analysis as premium feature

PDF Analysis

Presents the zaia usage as premium feature

ZAIA

Global: Zendy Plus monthly

Global: Zendy Tools annual

Global: Zendy Tools monthly

Global: Zendy Free Plan

The irregularity strength of a graph $G$, $s(G)$, is the least $k$ admittinga $\{1,2,\ldots,k\}$-weighting of the edges of $G$ assuring distinct weighteddegrees of all vertices, or equivalently the least possible maximal edgemultiplicity in an irregular multigraph obtained of $G$ via multiplying some ofits edges. The most well-known open problem concerning this graph invariant isthe conjecture posed in 1987 by Faudree and Lehel that there exists a constant$C$ such that $s(G)\leq \frac{n}{d}+C$ for each $d$-regular graph $G$ with $n$vertices and $d\geq 2$ (while a straightforward counting argument yields$s(G)\geq \frac{n+d-1}{d}$). The best known results towards this imply that$s(G)\leq 6\lceil\frac{n}{d}\rceil$ for every $d$-regular graph $G$ with $n$vertices and $d\geq 2$, while $s(G)\leq (4+o(1))\frac{n}{d}+4$ if $d\geqn^{0.5}\ln n$.  We show that the conjecture of Faudree and Lehel holds asymptotically in thecases when $d$ is neither very small nor very close to $n$. We in particularprove that for large enough $n$ and $d\in [\ln^8n,\frac{n}{\ln^3 n}]$,$s(G)\leq \frac{n}{d}(1+\frac{8}{\ln n})$, and thereby we show that $s(G) =\frac{n}{d}(1+o(1))$ then. We moreover prove the latter to hold already when$d\in [\ln^{1+\varepsilon}n,\frac{n}{\ln^\varepsilon n}]$ where $\varepsilon$is an arbitrary positive constant.

Asymptotic confirmation of the Faudree-Lehel Conjecture on irregularity strength for all but extreme degrees