On star chromatic number of prism graph families
Citation
Kowsalya, V., Vivin, J. V. & Kumar, S. V. (2019). On star chromatic number of prism graph families. TWMS Journal of Applied and Engineering Mathematics, 9(3), 687-692.Abstract
In this paper, we find the star chromatic number χs for the central graph of prism graph C(Yn), line graph of prism graph L(Yn), middle graph of prism graph M(Yn) and the total graph of prism graph T(Yn) for all n ≥ 3.
Source
TWMS Journal of Applied and Engineering MathematicsVolume
9Issue
3URI
https://hdl.handle.net/11729/2760http://jaem.isikun.edu.tr/web/index.php/archive/102-vol9no3/453
Collections
The following license files are associated with this item:
Related items
Showing items related by title, author, creator and subject.
-
Balanced rank distribution labeling of ladder graphs, complete graphs and complete bipartite graphs
Hemalatha, Palanisamy; Gokilamani, S. (Işık University Press, 2021)A balanced rank distribution labeling of a graph G of order n is a new kind of vertex labeling from {1, 2, 3, ..., k}(n <= k is an element of Z(+)) which leads to a balanced edge labeling of G called edge ranks. In this ... -
Hub-integrity of splitting graph and duplication of graph elements
Mahde, Sultan Senan; Mathad, Veena (Işık University Press, 2016-01-08)The hub-integrity of a graph G = (V (G), E(G)) is denoted as HI(G) and defined by HI(G) = min{|S| + m(G − S), S is a hub set of G}, where m(G − S) is the order of a maximum component of G − S. In this paper, we discuss ... -
On certain topological indices of the derived graphs of subdivision graphs
Hosamani, Sunilkumar M.; Lokesha, Veerebradiah; Cangül, İsmail Naci; Devendraiah, K. M. (Işık University Press, 2016-03-11)The derived graph [G]† of a graph G is the graph having the same vertex set as G, with two vertices of [G]† being adjacent if and only if their distance in G is two. Topological indices are valuable in the study of QSAR/QSPR. ...