✦ LIBER ✦

Irregularity strength and compound graphs

✍ Scribed by Olivier Togni

Book ID: 108316429
Publisher: Elsevier Science
Year: 2000
Tongue: English
Weight: 116 KB
Volume: 218
Category: Article
ISSN: 0012-365X
DOI: 10.1016/s0012-365x(99)00305-2

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Irregularity strength of dense graphs

✍ Bill Cuckler; Felix Lazebnik 📂 Article 📅 2008 🏛 John Wiley and Sons 🌐 English ⚖ 152 KB

## Abstract Let __G__ be a simple graph of order __n__ with no isolated vertices and no isolated edges. For a positive integer __w__, an assignment __f__ on __G__ is a function __f__: __E__(__G__) → {1, 2,…, __w__}. For a vertex __v__, __f__(__v__) is defined as the sum __f__(__e__) over all edges

Irregularity strength of dense graphs

✍ R.J. Faudree; M.S. Jacobson; L. Kinch; J. Lehel 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 832 KB

Product irregularity strength of graphs

✍ Marcin Anholcer 📂 Article 📅 2009 🏛 Elsevier Science 🌐 English ⚖ 366 KB

The irregularity strength of circulant g

The irregularity strength of circulant graphs

✍ J.-L. Baril; H. Kheddouci; O. Togni 📂 Article 📅 2005 🏛 Elsevier Science 🌐 English ⚖ 295 KB

Linear Bound on the Irregularity Strengt

Linear Bound on the Irregularity Strength and the Total Vertex Irregularity Strength of Graphs

✍ PrzybyŁo, Jakub 📂 Article 📅 2009 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 157 KB

On graph irregularity strength

✍ Alan Frieze; Ronald J. Gould; Michał Karoński; Florian Pfender 📂 Article 📅 2002 🏛 John Wiley and Sons 🌐 English ⚖ 132 KB

## Abstract An assignment of positive integer weights to the edges of a simple graph __G__ is called irregular, if the weighted degrees of the vertices are all different. The irregularity strength, __s__(__G__), is the maximal weight, minimized over all irregular assignments. In this study, we show