Electronic Journal of Graph Theory and Applications (EJGTA)
Vol 9, No 2 (2021): Electronic Journal of Graph Theory and Applications

Complete bipartite graph is a totally irregular total graph

Meilin I. Tilukay (Department of Mathematics, Faculty of Mathematics and Natural Sciences, Universitas Pattimura, Jalan Ir. M. Putuhena, Kampus Unpatti Poka Ambon, Indonesia)
Pranaya D. M. Taihuttu (Department of Mathematics, Faculty of Mathematics and Natural Sciences, Universitas Pattimura, Jalan Ir. M. Putuhena, Kampus Unpatti Poka Ambon, Indonesia)
A. N. M. Salman (Combinatorial Mathematics Research Group, Faculty of Mathematics and Natural Sciences, Institut Teknologi Bandung, Jalan Ganesa 10 Bandung, Indonesia)
Francis Y. Rumlawang (Department of Mathematics, Faculty of Mathematics and Natural Sciences, Universitas Pattimura, Jalan Ir. M. Putuhena, Kampus Unpatti Poka Ambon, Indonesia)
Zeth A. Leleury (Department of Mathematics, Faculty of Mathematics and Natural Sciences, Universitas Pattimura, Jalan Ir. M. Putuhena, Kampus Unpatti Poka Ambon, Indonesia)



Article Info

Publish Date
16 Oct 2021

Abstract

A graph G is called a totally irregular total k-graph if it has a totally irregular total k-labeling λ : V ∪ E→ 1, 2, ... , k, that is a total labeling such that for any pair of different vertices x and y of G, their weights wt(x) and wt(y) are distinct, and for any pair of different edges e and f of G, their weights wt(e) and wt(f) are distinct. The minimum value k under labeling λ is called the total irregularity strength of G, denoted by ts(G). For special cases of a complete bipartite graph Km, n, the ts(K1, n) and the ts(Kn, n) are already determined for any positive integer n. Completing the results, this paper deals with the total irregularity strength of complete bipartite graph Km, n for any positive integer m and n.

Copyrights © 2021






Journal Info

Abbrev

ejgta

Publisher

Subject

Electrical & Electronics Engineering

Description

The Electronic Journal of Graph Theory and Applications (EJGTA) is a refereed journal devoted to all areas of modern graph theory together with applications to other fields of mathematics, computer science and other sciences. The journal is published by the Indonesian Combinatorial Society ...