ON THE TOTAL IRREGULARITY STRENGTH OF CYCLES AND PATHS
The vertex irregular total labeling and the edge irregular total labeling were introduced by Baca, Jendrol, Miller, and Ryan in (4). Combining both of these notions, in this paper we introduce a new irregular total labeling, called totally irregular total labeling which is required to be both vertex...
Saved in:
| Main Author: | |
|---|---|
| Format: | Theses |
| Language: | Indonesia |
| Online Access: | https://digilib.itb.ac.id/gdl/view/15244 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Institution: | Institut Teknologi Bandung |
| Language: | Indonesia |
| Summary: | The vertex irregular total labeling and the edge irregular total labeling were introduced by Baca, Jendrol, Miller, and Ryan in (4). Combining both of these notions, in this paper we introduce a new irregular total labeling, called totally irregular total labeling which is required to be both vertex and edge irregular. <br />
<br />
<br />
<br />
<br />
<br />
<br />
<br />
<br />
<br />
<br />
<br />
<br />
<br />
<br />
The minimum k for which a graph G has a totally irregular total k-labeling is called the total irregularity strength of G. In this paper, we provide an upper bound and a lower bound of the total irregularity strength of a graf. Besides that, we determine the total irregularity strength of cycles and paths. |
|---|