On graph irregularity strength
From MaRDI portal
Publication:4798109
DOI10.1002/jgt.10056zbMath1016.05045OpenAlexW4246759618WikidataQ57401526 ScholiaQ57401526MaRDI QIDQ4798109
Michał Karoński, Florian Pfender, Ronald J. Gould, Alan M. Frieze
Publication date: 19 March 2003
Published in: Journal of Graph Theory (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/jgt.10056
Extremal problems in graph theory (05C35) Probabilistic methods in extremal combinatorics, including polynomial methods (combinatorial Nullstellensatz, etc.) (05D40)
Related Items (66)
A note on adjacent vertex distinguishing colorings of graphs ⋮ Computing the Total Vertex Irregularity Strength Associated with Zero Divisor Graph of Commutative Ring ⋮ Total edge irregularity strength of generalized prism ⋮ Irregular subgraphs ⋮ On edge irregularity strength of graphs ⋮ Total vertex irregularity strength of generalized prism graphs ⋮ A note on the weak \((2,2)\)-conjecture ⋮ Product irregularity strength of graphs with small clique cover number ⋮ On the edge irregularity strength for some classes of plane graphs ⋮ Asymptotically optimal neighbour sum distinguishing colourings of graphs ⋮ A survey of irregularity strength ⋮ On the total irregularity strength of convex polytope graphs ⋮ Neighbor Distinguishing Edge Colorings Via the Combinatorial Nullstellensatz Revisited ⋮ On H-irregularity strength of graphs ⋮ Total edge irregularity strength of accordion graphs ⋮ Distant irregularity strength of graphs with bounded minimum degree ⋮ On the reflexive edge strength of the circulant graphs ⋮ Distant irregularity strength of graphs ⋮ A generalization of Faudree–Lehel conjecture holds almost surely for random graphs ⋮ Colourings of graphs by labellings ⋮ Minimum-weight edge discriminators in hypergraphs ⋮ Asymptotic confirmation of the Faudree–Lehel conjecture on irregularity strength for all but extreme degrees ⋮ 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 ⋮ On the neighbour sum distinguishing index of graphs with bounded maximum average degree ⋮ Distant total irregularity strength of graphs via random vertex ordering ⋮ Distant total sum distinguishing index of graphs ⋮ Unnamed Item ⋮ A note on asymptotically optimal neighbour sum distinguishing colourings ⋮ Edge coloring total \(k\)-labeling of generalized Petersen graphs ⋮ A note on face coloring entire weightings of plane graphs ⋮ The 1-2-3 conjecture almost holds for regular graphs ⋮ A note on vertex colorings of plane 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 weight choosabilities of graphs with bounded maximum average degree ⋮ Edge colouring by total labellings ⋮ Total edge irregularity strength of complete graphs and complete bipartite graphs ⋮ Irregularity strength of dense graphs ⋮ Total Vertex Irregularity Strength of Dense Graphs ⋮ Irregular labelings of circulant graphs ⋮ Note on the group edge irregularity strength of graphs ⋮ Distant sum distinguishing index of graphs ⋮ An iterative approach to graph irregularity strength ⋮ Decomposability of graphs into subgraphs fulfilling the 1-2-3 conjecture ⋮ Weight choosability of graphs ⋮ 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 ⋮ On the Neighbor Sum Distinguishing Index of Planar Graphs ⋮ Edge weights and vertex colours ⋮ Unnamed Item ⋮ Edge irregular total labellings for graphs of linear size ⋮ A new upper bound for the total vertex irregularity strength of graphs ⋮ Product irregularity strength of graphs ⋮ Computing the edge irregularity strengths of chain graphs and the join of two graphs ⋮ The irregularity strength of circulant graphs ⋮ On the edge irregularity strength of corona product of graphs with cycle ⋮ Total Edge Irregularity Strength of Complete Graphs and Complete Bipartite Graphs ⋮ On decomposing regular graphs into locally irregular subgraphs ⋮ On face irregular evaluations of plane graphs
Cites Work
This page was built for publication: On graph irregularity strength
