Edge irregularity strength conjecture for cycle-star graphs

Let G=CSk,nkG=CS_{k,n-k} be a cycle-star graph, where kk is the cycle order and nkn-k is the number of leaves. The edge irregularity strength es(G)es(G) is the least positive integer ss for which there is a vertex labeling ϕ:V(G){1,2,,s}\phi:V(G)\to\{1,2,\ldots,s\} such that the sums of labels on distinct edges are distinct.

Cycle-star edge irregularity strength conjecture. For k8k\geq 8 and nk1n-k\geq 1,

es(G)={n+12for k+1n2k4,nk+2for n2k3.es(G)=\begin{cases} \left\lceil\dfrac{n+1}{2}\right\rceil & \text{for } k+1\leq n\leq 2k-4,\\ n-k+2 & \text{for } n\geq 2k-3. \end{cases}

This conjecture extends the values established in the paper for smaller cycle lengths, including the cases k=7k=7. Its validity for all k8k\geq 8 is left open by the source.

Sources & referencesView supporting material

Primary source

Umme Salma, H. M. Nagesh and Narahari N, “On edge irregularity strength of cycle-star graphs”, arXiv:2405.12263 (2024).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.