Total edge irregularity strength of complete graphs and complete bipartite graphs

DOI10.1016/j.disc.2009.03.006zbMath1216.05131OpenAlexW2175996349MaRDI QIDQ960943

Jozef Miškuf, Roman Soták, Stanlislav Jendroľ

Publication date: 29 March 2010

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2009.03.006

zbMATH Keywords

complete graphscomplete bipartite graphsirregularity strengthtotal labellingirregular labelling

Mathematics Subject Classification ID

Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

Related Items (41)

Total Absolute Difference Edge Irregularity Strength of Graphs ⋮ Total edge irregularity strength of generalized prism ⋮ On edge irregularity strength of graphs ⋮ Computing the irregularity strength of planar graphs ⋮ On the edge irregularity strength for some classes of plane graphs ⋮ Irregular labelings of helm and sun graphs ⋮ Complete bipartite graph is a totally irregular total graph ⋮ A survey of irregularity strength ⋮ On edge irregular reflexive labellings for the generalized friendship graphs ⋮ Unnamed Item ⋮ On H-irregularity strength of graphs ⋮ Total edge irregularity strength of accordion graphs ⋮ On the reflexive edge strength of the circulant graphs ⋮ On H-irregularity strength of cycles and diamond graphs ⋮ Colourings of graphs by labellings ⋮ On edge irregularity strength of different families of graphs ⋮ Total absolute difference edge irregularity strength of Tp-tree graphs ⋮ Total irregularity strength of disjoint union of isomorphic copies of generalized Petersen graph ⋮ On edge irregular total labeling of categorical product of two cycles ⋮ Unnamed Item ⋮ On irregularity strength of diamond network ⋮ On Total Edge Irregularity Strength of Some Graphs Related to Double Fan 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 ⋮ Total irregularity strength for product of two paths ⋮ On -irregularity strength of ladders and fan graphs ⋮ On the edge irregularity strength of grid graphs ⋮ On the edge irregular reflexive labeling of corona product of graphs with path ⋮ Total edge irregularity strength of toroidal fullerene ⋮ On total \(H\)-irregularity strength of the disjoint union of graphs ⋮ On cycle-irregularity strength of ladders and fan graphs ⋮ On total edge irregularity strength of generalized web graphs and related graphs ⋮ Total irregularity strength of three families of graphs ⋮ Note on edge irregular reflexive labelings of graphs ⋮ On H-irregularity strengths of G-amalgamation of graphs ⋮ Edge irregular reflexive labeling for disjoint union of generalized Petersen graph ⋮ Computing the edge irregularity strengths of chain graphs and the join of two graphs ⋮ On the edge irregularity strength of corona product of graphs with cycle ⋮ Total irregularity strength of some cubic graphs ⋮ On face irregular evaluations of plane graphs

Cites Work

• Unnamed Item
• Unnamed Item
• On irregular total labellings
• Irregularity strength of the toroidal grid
• Irregularity strength of trees
• Edge weights and vertex colours
• On the irregularity strength of them ×n grid
• A Tight Bound on the Irregularity Strength of Graphs
• On Representatives of Subsets
• On graph irregularity strength
• Total edge irregularity strength of trees

This page was built for publication: Total edge irregularity strength of complete graphs and complete bipartite graphs