ECCC
Electronic Colloquium on Computational Complexity
Login | Register | Classic Style



REPORTS > KEYWORD > ASSIGNMENTS:
Reports tagged with Assignments:
TR98-003 | 3rd November 1997
I. Cahit, M. Tezer

Irregular Assignments of the Forest of Paths

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 ... more >>>



ISSN 1433-8092 | Imprint