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



REPORTS > DETAIL:

Paper:

TR98-003 | 3rd November 1997 00:00

Irregular Assignments of the Forest of Paths

RSS-Feed




TR98-003
Authors: I. Cahit, M. Tezer
Publication: 13th January 1998 15:08
Downloads: 94
Keywords: 


Abstract:
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.


ISSN 1433-8092 | Imprint