A survey of irregularity strength

DOI10.1016/J.ENDM.2015.05.004MaRDI QIDQ324899zbMATHOpenAlexFDO

Authors Martin Bača, Km. Kathiresan, K. Muthu Guru Packiam, Andrea Semaničová-Feňovčíková, Stanislav Jendroľ

Publication date 17 October 2016

Full work available at URL https://doi.org/10.1016/j.endm.2015.05.004

zbMATH Keywords

plane graphirregularity strengthentire face irregularity strengthface irregular entire \(k\)-labeling

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

Recommendations

• On the total irregularity strength of disjoint union of arbitrary graphs
• Total irregularity strength of three families of graphs
• On irregular total labellings
• On the number of irregular assignments on a graph
• On the total irregularity strength of some graphs

Cites work

• scientific article; zbMATH DE number 6506428 (Why is no real title available?)
• scientific article; zbMATH DE number 4097437 (Why is no real title available?)
• scientific article; zbMATH DE number 6307699 (Why is no real title available?)
• scientific article; zbMATH DE number 6424514 (Why is no real title available?)
• A Tight Bound on the Irregularity Strength of Graphs
• A new upper bound for the irregularity strength of graphs
• A new upper bound for the total vertex irregularity strength of graphs
• Entire colouring of plane graphs
• Irregular Assignments of Trees and Forests
• Irregular labelings of circulant graphs
• Irregular networks, regular graphs and integer matrices with distinct row and column sums
• Irregular total labellings of generalized Petersen graphs
• Irregularity strength of trees
• Linear bound on the irregularity strength and the total vertex irregularity strength of graphs
• On a conjecture about edge irregular total labelings
• On edge irregular total labeling of categorical product of two cycles
• On edge irregularity strength of graphs
• On graph irregularity strength
• On irregular total labellings
• On the irregularity strength of dense graphs
• On the irregularity strength of trees
• On the total irregularity strength of some Cartesian product graphs
• On total edge irregularity strength of the grids
• On vertex irregular total labelings.
• The total edge-irregular strengths of the corona product of paths with some graphs
• Total Edge Irregularity Strength of Complete Graphs and Complete Bipartite Graphs
• Total edge irregularity strength of complete graphs and complete bipartite graphs
• Total edge irregularity strength of generalized prism
• Total edge irregularity strength of strong product of two paths.
• Total edge irregularity strength of trees
• Total vertex irregularity strength of dense graphs

Cited in

(6)

• The irregularity strength of \(tP_ 3\)
• On the total edge irregularity strength of general uniform cactus chain graphs with pendant vertices
• On total vertex irregularity strength of generalized uniform cactus chain graphs with pendant vertices
• On entire face irregularity strength of disjoint union of plane graphs
• On face irregular evaluations of plane graphs
• Characterizing irregularity in planar graph structures

This page was built for publication: A survey of irregularity strength

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q324899)