On dynamic colouring of cartesian product of complete graph with some graphs
A proper vertex colouring is called a 2-dynamic colouring, if for every vertex v with degree at least 2, the neighbours of v receive at least two colours. The smallest integer k such that G has a dynamic colouring with k colours denoted by $\chi _2(G) $. We denote the cartesian product of G and H by...
Main Authors: | K. Kaliraj, H. Naresh Kumar, J. Vernold Vivin |
---|---|
Format: | Article |
Language: | English |
Published: |
Taylor & Francis Group
2020-01-01
|
Series: | Journal of Taibah University for Science |
Subjects: | |
Online Access: | http://dx.doi.org/10.1080/16583655.2020.1713586 |
Similar Items
-
GRACEFUL CHROMATIC NUMBER OF SOME CARTESIAN PRODUCT GRAPHS
by: I Nengah Suparta, et al.
Published: (2023-12-01) -
On the Crossing Numbers of Cartesian Products of Stars and Graphs of Order Six
by: Klešč Marián, et al.
Published: (2013-07-01) -
Completely independent spanning trees in some Cartesian product graphs
by: Xia Hong, et al.
Published: (2023-05-01) -
On the Crossing Numbers of Cartesian Products of Wheels and Trees
by: Klešč Marián, et al.
Published: (2017-05-01) -
On Path-Pairability in the Cartesian Product of Graphs
by: Mészáros Gábor
Published: (2016-08-01)