Total Vertex Irregularity Strength of Dense Graphs

DOI10.1002/jgt.21748zbMath1288.05226OpenAlexW2133087269MaRDI QIDQ5418767

Piotr Majerski, Jakub Przybyło

Publication date: 28 May 2014

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/jgt.21748

zbMATH Keywords

order statistictotal vertex irregularity strengthvertex orderingdense graph

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

Related Items (19)

On edge irregularity strength of graphs ⋮ On the edge irregularity strength for some classes of plane graphs ⋮ A survey of irregularity strength ⋮ On the reflexive edge strength of the circulant 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 ⋮ 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 -irregularity strength of ladders and fan graphs ⋮ On total \(H\)-irregularity strength of the disjoint union of graphs ⋮ Total irregularity strength of three families of graphs ⋮ 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

• Distant irregularity strength of graphs
• On irregular total labellings
• A new upper bound for the total vertex irregularity strength of graphs
• A New Upper Bound for the Irregularity Strength of Graphs
• Irregular Assignments of Trees and Forests
• Order Statistics
• A Tight Bound on the Irregularity Strength of Graphs
• On graph irregularity strength
• Linear Bound on the Irregularity Strength and the Total Vertex Irregularity Strength of Graphs
• Probability and Computing
• Irregularity strength of dense graphs

This page was built for publication: Total Vertex Irregularity Strength of Dense Graphs