Edge irregularity strength conjecture for cycle-star graphs

About 2 years old · traced to

Let G=CSk,n−kG=CS_{k,n-k} be a cycle-star graph, where kk is the cycle order and n−kn-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 k≥8k\geq 8 and n−k≥1n-k\geq 1,

es(G)={⌈n+12⌉for k+1≤n≤2k−4,n−k+2for n≥2k−3.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 k≥8k\geq 8 is left open by the source.

References

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.