GRACEFUL CHROMATIC NUMBER OF SOME CARTESIAN PRODUCT GRAPHS
A graph \(G(V,E)\) is a system consisting of a finite non empty set of vertices \(V(G)\) and a set of edges \(E(G)\). A (proper) vertex colouring of \(G\) is a function \(f:V(G)\rightarrow \{1,2,\ldots,k\},\) for some positive integer \(k\) such that \(f(u)\neq f(v)\) for every edge \(uv\in E(G)\)....
Main Authors: | I Nengah Suparta, Mathiyazhagan Venkatachalam, I Gede Aris Gunadi, Putu Andi Cipta Pratama |
---|---|
Format: | Article |
Language: | English |
Published: |
Krasovskii Institute of Mathematics and Mechanics of the Ural Branch of the Russian Academy of Sciences and Ural Federal University named after the first President of Russia B.N.Yeltsin.
2023-12-01
|
Series: | Ural Mathematical Journal |
Subjects: | |
Online Access: | https://umjuran.ru/index.php/umj/article/view/600 |
Similar Items
-
On graceful colorings of trees
by: Sean English, et al.
Published: (2017-04-01) -
Graceful labeling on torch graph
by: Jona Martinus Manulang, et al.
Published: (2018-06-01) -
Generating graceful unicyclic graphs from a given forest
by: G. Sethuraman, et al.
Published: (2020-01-01) -
Expanding graceful trees
by: I Nengah Suparta, et al.
Published: (2020-10-01) -
A structural approach to the graceful coloring of a subclass of trees
by: Laavanya D, et al.
Published: (2023-09-01)