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 , windmill graph , discrete mathematics , line graph , geography , voltage graph , 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.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom