A new upper bound for the total vertex irregularity strength of graphs
From MaRDI portal
Publication:1045029
DOI10.1016/j.disc.2009.05.023zbMath1210.05117OpenAlexW2026511205MaRDI QIDQ1045029
Marcin Anholcer, Jakub Przybyło, Maciej Kalkowski
Publication date: 15 December 2009
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.disc.2009.05.023
Structural characterization of families of graphs (05C75) Graph labelling (graceful graphs, bandwidth, etc.) (05C78)
Related Items
A note on adjacent vertex distinguishing colorings of graphs ⋮ Computing the Total Vertex Irregularity Strength Associated with Zero Divisor Graph of Commutative Ring ⋮ On total vertex irregularity strength of generalized uniform cactus chain graphs with pendant vertices ⋮ On edge irregularity strength of graphs ⋮ Total vertex irregularity strength of generalized prism graphs ⋮ On the edge irregularity strength for some classes of plane graphs ⋮ Irregular labelings of helm and sun graphs ⋮ A survey of irregularity strength ⋮ On the reflexive edge strength of the circulant graphs ⋮ Distant irregularity strength of graphs ⋮ Colourings of graphs by labellings ⋮ Asymptotic confirmation of the Faudree–Lehel conjecture on irregularity strength for all but extreme degrees ⋮ On edge irregularity strength of different families of graphs ⋮ Distant total irregularity strength of graphs via random vertex ordering ⋮ Distant total sum distinguishing index of graphs ⋮ Neighbor sum distinguishing total colorings of graphs with bounded maximum average degree ⋮ 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 ⋮ Vertex irregular reflexive labeling of prisms and wheels ⋮ On the edge irregularity strength of grid graphs ⋮ Total Vertex Irregularity Strength of Dense Graphs ⋮ Irregular labelings of circulant graphs ⋮ On the total vertex irregularity strength of trees ⋮ On total \(H\)-irregularity strength of the disjoint union of graphs ⋮ Total vertex irregularity strength for trees with many vertices of degree two ⋮ Total irregularity strength of three families of graphs ⋮ Unnamed Item ⋮ On H-irregularity strengths of G-amalgamation of graphs ⋮ On the edge irregularity strength of corona product of graphs with cycle ⋮ On face irregular evaluations of plane graphs
Cites Work