Edge irregularity strength conjecture for cycle-star graphs
Edge irregularity strength conjecture for cycle-star graphs
Let be a cycle-star graph, where is the cycle order and is the number of leaves. The edge irregularity strength is the least positive integer for which there is a vertex labeling such that the sums of labels on distinct edges are distinct.
Cycle-star edge irregularity strength conjecture. For and ,
This conjecture extends the values established in the paper for smaller cycle lengths, including the cases . Its validity for all 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.