Topological structures induced by chromatic partitioning of vertex set of graphs

Abstract

This paper presents a method of constructing topologies on vertex set of a graph G induced by chromatic partition of vertex set of the graph. It introduces colour lower approximation and colour upper approximation of vertex induced subgraphs and acquaints the open and closed sets of the topology generated by chromatic partition on the vertex set of graphs. It explores some of the properties of colour lower approximation and colour upper approximation of vertex induced subgraphs. It also establishes some new subgraphs based on the colour lower approximation and colour upper approximation and some of their properties have been studied.