ECCC-Report TR98-003https://eccc.weizmann.ac.il/report/1998/003Comments and Revisions published for TR98-003en-usTue, 13 Jan 1998 15:08:37 +0200
Paper TR98-003
| Irregular Assignments of the Forest of Paths |
I. Cahit,
M. Tezer
https://eccc.weizmann.ac.il/report/1998/003 An irregular assignement of $G$ is labelling $f: E \ra
\{1,2,...,m\}$ of the
edge-set of $G$ such that all of the induced vertex labels computed as
$\sigma_{v\in e}f(e)$ are distinct. The minimal number $m$ for which this
is possible is called the minimal irregularity strength $s_{m}(G)$ of $G$.
The case where all paths are of length $2$ is conidered by Aigner and
Triesch by using decomposition of additive group $Z_m$. In this paper we
have invesitgated irregular assignments of the forest of paths of regular
and irregular lengths.
Tue, 13 Jan 1998 15:08:37 +0200https://eccc.weizmann.ac.il/report/1998/003