Open AccessChromatic Polynomial of Domination Subdivision Non Stable Graphs
Author(s) -
A. Elakkiya,
M. Yamuna
Publication year - 2019
Publication title -
international journal of innovative technology and exploring engineering
Language(s) - English
Resource type - Journals
ISSN - 2278-3075
DOI - 10.35940/ijitee.k2402.1081219
Subject(s) - subdivision , chromatic scale , combinatorics , graph , chromatic polynomial , mathematics , discrete mathematics , geography , archaeology
A graph G is said to be domination subdivision non stable ( DSNS ) if ( Gsduv ) = ( G ) + 1 for all u, v V ( G ), u adjacent to v. In this paper, we provide a method of determining the chromatic polynomial of DSNS graph from G.