A New Upper Bound for the Irregularity Strength of Graphs
From MaRDI portal
Publication:3225123
DOI10.1137/090774112zbMath1237.05183OpenAlexW2039110949MaRDI QIDQ3225123
Michał Karoński, Florian Pfender, Maciej Kalkowski
Publication date: 15 March 2012
Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/090774112
Coloring of graphs and hypergraphs (05C15) Graph labelling (graceful graphs, bandwidth, etc.) (05C78) Signed and weighted graphs (05C22)
Related Items (63)
Irregular subgraphs ⋮ On edge irregularity strength of graphs ⋮ A note on the weak \((2,2)\)-conjecture ⋮ Product irregularity strength of graphs with small clique cover number ⋮ Distant set distinguishing total colourings of graphs ⋮ On vertex and edge H-irregularity strengths of graphs ⋮ On the edge irregularity strength for some classes of plane graphs ⋮ Note on group irregularity strength of disconnected graphs ⋮ Irregular labelings of helm and sun graphs ⋮ Asymptotically optimal neighbour sum distinguishing colourings of graphs ⋮ The 1,2-conjecture for powers of cycles ⋮ A survey of irregularity strength ⋮ Neighbor Distinguishing Edge Colorings Via the Combinatorial Nullstellensatz Revisited ⋮ Distance irregularity strength of graphs with pendant vertices ⋮ On H-irregularity strength of graphs ⋮ A note on breaking small automorphisms in graphs ⋮ Distant irregularity strength of graphs with bounded minimum degree ⋮ The neighbour sum distinguishing relaxed edge colouring ⋮ On the reflexive edge strength of the circulant graphs ⋮ Distant irregularity strength of graphs ⋮ Distant set distinguishing edge colourings of graphs ⋮ A generalization of Faudree–Lehel conjecture holds almost surely for random graphs ⋮ Forcing \(k\)-repetitions in degree sequences ⋮ Minimum-weight edge discriminators in hypergraphs ⋮ Asymptotic confirmation of the Faudree–Lehel conjecture on irregularity strength for all but extreme degrees ⋮ Neighbour sum distinguishing edge-weightings with local constraints ⋮ Modular irregularity strength on some flower graphs ⋮ Short proof of the asymptotic confirmation of the Faudree-Lehel conjecture ⋮ On edge irregularity strength of different families of graphs ⋮ A note on a directed version of the 1-2-3 conjecture ⋮ A notion of vertex equitability for proper labellings ⋮ On the neighbour sum distinguishing index of graphs with bounded maximum average degree ⋮ Sum-distinguishing number of sparse hypergraphs ⋮ Distant total irregularity strength of graphs via random vertex ordering ⋮ Distant total sum distinguishing index of graphs ⋮ Unnamed Item ⋮ On irregularity strength of diamond network ⋮ A note on asymptotically optimal neighbour sum distinguishing colourings ⋮ The 1-2-3 conjecture almost holds for regular graphs ⋮ Edge irregularity strength of certain families of comb graph ⋮ On entire face irregularity strength of disjoint union of plane graphs ⋮ On the edge irregularity strength of corona product of cycle with isolated vertices ⋮ On -irregularity strength of ladders and fan graphs ⋮ On the edge irregularity strength of grid graphs ⋮ On weight choosabilities of graphs with bounded maximum average degree ⋮ Total Vertex Irregularity Strength of Dense Graphs ⋮ Irregular labelings of circulant graphs ⋮ Linear bounds on nowhere-zero group irregularity strength and nowhere-zero group sum chromatic number of graphs ⋮ Note on the group edge irregularity strength of graphs ⋮ Distant sum distinguishing index of graphs ⋮ Decomposability of graphs into subgraphs fulfilling the 1-2-3 conjecture ⋮ Neighbour sum distinguishing total colourings via the combinatorial nullstellensatz ⋮ Modular irregularity strength of graphs ⋮ On the total neighbour sum distinguishing index of graphs with bounded maximum average degree ⋮ On edge \(H\)-irregularity strengths of some graphs ⋮ Distant sum distinguishing index of graphs with bounded minimum degree ⋮ Upper bounds on inclusive distance vertex irregularity strength ⋮ On the Neighbor Sum Distinguishing Index of Planar Graphs ⋮ On H-irregularity strengths of G-amalgamation of graphs ⋮ On the edge irregularity strength of corona product of graphs with cycle ⋮ On decomposing regular graphs into locally irregular subgraphs ⋮ Group irregularity strength of connected graphs ⋮ On face irregular evaluations of plane graphs
This page was built for publication: A New Upper Bound for the Irregularity Strength of Graphs