Some results on the distance r-b-coloring in graphs
Citation
Jothilakshmi, G., Pushpalatha, A.P., Suganthi, S. & Swaminathan, V. (2016). Some results on the distance r-b-coloring in graphs. TWMS Journal of Applied and Engineering Mathematics, 6(2), 315-323.Abstract
Given a positive integer r, two vertices u, v ? V (G) are r- independent if d(u, v) > r. A partition of V (G) into r-independent sets is called a distance r-coloring. A study of distance r-coloring and distance r-b-coloring concepts are studied in this paper.
Volume
6Issue
2URI
http://belgelik.isikun.edu.tr/xmlui/handle/iubelgelik/2602http://jaem.isikun.edu.tr/web/index.php/archive/92-vol6no2/261
Collections
The following license files are associated with this item:
Related items
Showing items related by title, author, creator and subject.
-
Stronger reconstruction of distance-hereditary graphs
Priya, P. Devi; Monikandan, S. (Işık University Press, 2021)A graph is said to be set-reconstructible if it is uniquely determined up to isomorphism from the set S of its non-isomorphic one-vertex deleted unlabeled subgraphs. Harary’s conjecture asserts that every finite simple ... -
Distance spectra of some graph operations and some new distance equienergetic graphs of diameter 3
Adiga, Chandrashekar; Rakshith, B. R.; Sumithra (Işık University Press, 2019)Two graphs of same order are said to be distance equienergetic if their distance energies are same. In this paper, we first give a partial insight on the distance spectrum of Mycielskian graphs and then we focus on ... -
Status connectivity indices of cartesian product of graphs
Kandan, Pattabiraman (Işık University Press, 2019)In this paper, we establish one of the recent topological indices called the first status connectivity index S1(G) = Puv?E(G)[?G(u) + ?G(v)] and second status connectivity index S2(G) = Puv?E(G)[?G(u)?G(v)] of Cartesian ...