Mathematics and Statistics Vol. 11(2), pp. 335 - 339
DOI: 10.13189/ms.2023.110212
Reprint (PDF) (249Kb)

On -coloring and -coloring ofWindmill Graph

Rubul Moran ¹, Niranjan Bora ^2,*, Surashmi Bhattacharyya ^3
1 Department of Mathematics, Dibrugarh University, India
² Department of Mathematics, Dibrugarh University Institute of Engineering & Technology, Dibrugarh University, India
³ Department of Agricultural Statistics, Biswanath College of Agriculture, India

ABSTRACT

The windmill graph is the graph formed by joining a common vertex to every vertex of m copies of the complete graph K_r. T-coloring of a graph is a map h defined on the set of vertices in such a way that for any edge does not belong to a finite set T of non-negative integers. Strong T-Coloring (ST-coloring) is a particular case of T-coloring and is defined as the map: , for which and for any two distinct edges . Application of T and ST-coloring of graph naturally arises in the modeling of different scientific problems. Frequency assignment problem (FAP) is one of the well known problems in the field of telecommunication, which can be modeled using the concept of T and ST-coloring of graphs. In this paper, we will consider two special types of T-sets. The first one is -initial set, introduced by Cozzens and Roberts, which is of the form where S is any arbitrary set that doesn’t contain any multiple of The second one is λ-multiple of q set, introduced by Raychaudhuri, which is of the form , where S is a subset of the set . We will discuss some parameters related to these two types of colorings viz. T-chromatic number, T-span, T-edge span on the basis of the two T-sets. We will also deduce some generalized results of ST-coloring of any graph based on any T-set, and with the help of these results we will obtain ST-chromatic number and bounds for the ST -span and ST-edge span of windmill graphs.

KEYWORDS
Graph Coloring, Chromatic Number, Span, Edge Span, Windmill Graph

Cite This Paper in IEEE or APA Citation Styles
(a). IEEE Format:
[1] Rubul Moran , Niranjan Bora , Surashmi Bhattacharyya , "On -coloring and -coloring ofWindmill Graph," Mathematics and Statistics, Vol. 11, No. 2, pp. 335 - 339, 2023. DOI: 10.13189/ms.2023.110212.

(b). APA Format:
Rubul Moran , Niranjan Bora , Surashmi Bhattacharyya (2023). On -coloring and -coloring ofWindmill Graph. Mathematics and Statistics, 11(2), 335 - 339. DOI: 10.13189/ms.2023.110212.