Downloads: 99 | Views: 306
Research Paper | Mathematics | India | Volume 4 Issue 3, March 2015 | Popularity: 6.1 / 10
Dominating-x-Color Number of Harary Graph
T. Ramachandran, A. Naseer Ahmed
Abstract: Let G = (V, E) be a graph. A graph G is k-colorable if it has a proper k-coloring. The chromatic number (G) is the least k such that G is k- colorable. In this paper, we examine the relation between the domination number, chromatic number and dominating -color number of Harary graph Hk, n. And we answer a question posed in [1] by showing that if q = 0, then (H_ (2r, n)) = p if not p + 1 such that n = (r + 1) s + t and n = ps + q with r t 0, s > q 0.
Keywords: Proper coloring, Chromatic number, Maximal independent set, Domination number, Dominating- -color number
Edition: Volume 4 Issue 3, March 2015
Pages: 672 - 674
Make Sure to Disable the Pop-Up Blocker of Web Browser
Similar Articles
Downloads: 1
Research Paper, Mathematics, India, Volume 11 Issue 1, January 2022
Pages: 934 - 936Total k-rainbow Domatic Number
Pavitra P. Kumbargoudra, Shailaja S. Shirkol
Downloads: 97 | Weekly Hits: ⮙1 | Monthly Hits: ⮙1
Research Paper, Mathematics, India, Volume 5 Issue 11, November 2016
Pages: 1280 - 1283Bounds on Inverse and Double Domination Numbers of Fuzzy Square Graphs
N. Sarala, T. Kavitha
Downloads: 102 | Weekly Hits: ⮙1 | Monthly Hits: ⮙1
Research Paper, Mathematics, India, Volume 3 Issue 8, August 2014
Pages: 1163 - 1166Split Line Domination in Graphs
M. H. Muddebihal, U. A. Panfarosh, Anil R. Sedamkar
Downloads: 104
Research Paper, Mathematics, India, Volume 3 Issue 12, December 2014
Pages: 2630 - 2633Signed Roman Domination Number of Generalized Petersen Graph
Shailaja S. Shirkol, Manjula C. Gudgeri
Downloads: 105
Research Paper, Mathematics, India, Volume 5 Issue 8, August 2016
Pages: 2046 - 2050Complete and Complementary Domination Number in Interval Valued Fuzzy Graphs
N.Sarala, T.Kavitha