International Journal of Science and Research (IJSR)

International Journal of Science and Research (IJSR)
Call for Papers | Fully Refereed | Open Access | Double Blind Peer Reviewed

ISSN: 2319-7064


Downloads: 113 | Views: 239

Research Paper | Mathematics | India | Volume 6 Issue 5, May 2017 | Popularity: 6.6 / 10


     

Chromatic Edge Stability Number of a Graph

A. Muthukamatchi


Abstract: Let G be a graph with chromatic number (G) = k. The chromatic edge stability number es (G) is the minimum number of edges whose removal results in a graph G1 with (G1) = (G) 1. The chromatic bondage number (G) is the minimum number of edges between two color classes in a k coloring of G, where the minimum is taken over all k-colorings of G. We present several interesting results and unsolved problems on Chromatic edge stability number and Chromatic bondage number.


Keywords: chromatic number, chromatic bondage number, Chromatic edge stability number


Edition: Volume 6 Issue 5, May 2017


Pages: 2255 - 2258



Make Sure to Disable the Pop-Up Blocker of Web Browser




Text copied to Clipboard!
A. Muthukamatchi, "Chromatic Edge Stability Number of a Graph", International Journal of Science and Research (IJSR), Volume 6 Issue 5, May 2017, pp. 2255-2258, https://www.ijsr.net/getabstract.php?paperid=ART20173869, DOI: https://www.doi.org/10.21275/ART20173869



Similar Articles

Downloads: 132 | Weekly Hits: ⮙1 | Monthly Hits: ⮙1

Research Paper, Mathematics, India, Volume 9 Issue 2, February 2020

Pages: 687 - 690

Chromatic Number and Weak Complement of L-Fuzzy Graphs

Sreedevi V.S., Dr. Bloomy Joseph

Share this Article

Downloads: 4 | Weekly Hits: ⮙1 | Monthly Hits: ⮙1

Research Paper, Mathematics, India, Volume 11 Issue 3, March 2022

Pages: 227 - 231

On Conjugate Graphs of Dihedral Group

Chinmayee Kumar, Kuntala Patra

Share this Article

Downloads: 4 | Weekly Hits: ⮙1 | Monthly Hits: ⮙2

Research Paper, Mathematics, India, Volume 11 Issue 3, March 2022

Pages: 942 - 944

A Preliminary Concept on Graph Coloring

Dr P. Srilakshmi, Dr A. Sri Krishna Chaitanya

Share this Article

Downloads: 4 | Weekly Hits: ⮙1 | Monthly Hits: ⮙1

Research Paper, Mathematics, India, Volume 11 Issue 5, May 2022

Pages: 1965 - 1969

Conjugate Graph and Some Properties of the SL(2,3) Group

Yangertola, Kuntala Patra

Share this Article

Downloads: 99

Research Paper, Mathematics, India, Volume 4 Issue 3, March 2015

Pages: 672 - 674

Dominating-x-Color Number of Harary Graph

T. Ramachandran, A. Naseer Ahmed

Share this Article
Top