19-25 June 2011
Bled, Slovenia
Europe/Ljubljana timezone
Home > Timetable > Contribution details
PDF | XML

Product Irregularity Strength of Certain Graphs

Presented by Dr. Marcin ANHOLCER
Type: Oral presentation
Track: Coloring of Graphs

Content

Consider a simple graph $G$ with no isolated edges and at most one isolated vertex. A labeling $w:E(G)\rightarrow \{1, 2, \dots, m\}$ is called \textit{product - irregular}, if all product degrees $pd_G(v)=\prod_{e\ni v}w(e)$ are distinct. The goal is to obtain a product - irregular labeling that minimizes the maximal label. This minimal value is called \textit{the product irregularity strength} and denoted $ps(G)$. We give the exact values of $ps(G)$ for several families of graphs, as complete graphs and some families of trees.

Place

Location: Bled, Slovenia
Address: Best Western Hotel Kompas Bled

Primary authors

More