Planar and Non Planar Construction of - Uniquely Colorable Graph
2018 ◽
Vol 7
(4.10)
◽
pp. 998
Keyword(s):
A uniquely colorable graph G whose chromatic partition contains atleast one g - set is termed as a g - uniquely colorable graph. In this paper, we provide necessary and sufficient condition for and G* to be g - uniquely colorable whenever G g- uniquely colorable and also provide constructive characterization to show that whenever G is g- uniquely colorable such that |P | ³ 2, G can be both planarand non planar.
2017 ◽
Vol E100.A
(12)
◽
pp. 2764-2775
◽