Analytical modeling on the coloring of certain graphs for applications of air traffic and air scheduling management

Purpose The purpose of this paper is to assess the application of graph coloring and domination to solve the airline-scheduling problem. Graph coloring and domination in graphs have plenty of applications in computer, communication, biological, social, air traffic flow network and airline scheduling. Design/methodology/approach The process of merging the concept of graph node coloring and domination is called the dominator coloring or the χ_d coloring of a graph, which is defined as a proper coloring of nodes in which each node of the graph dominates all nodes of at least one-color class. Findings The smallest number of colors used in dominator coloring of a graph is called the dominator coloring number of the graph. The dominator coloring of line graph, central graph, middle graph and total graph of some generalized Petersen graph P_(n ,1) is obtained and the relation between them is established. Originality/value The dominator coloring number of certain graph is obtained and the association between the dominator coloring number and domination number of it is established in this paper.

A note on global dominator coloring of graphs

Global dominator coloring of the graph [Formula: see text] is the proper coloring of [Formula: see text] such that every vertex of [Formula: see text] dominates atleast one color class as well as anti-dominates atleast one color class. The minimum number of colors required for global dominator coloring of [Formula: see text] is called global dominator chromatic number of [Formula: see text] denoted by [Formula: see text]. In this paper, we characterize trees [Formula: see text] of order [Formula: see text] [Formula: see text] such that [Formula: see text] and also establish a strict upper bound for [Formula: see text] for a tree of even order [Formula: see text] [Formula: see text]. We construct some family of graphs [Formula: see text] with [Formula: see text] and prove some results on [Formula: see text]-partitions of [Formula: see text] when [Formula: see text].

On the double total dominator chromatic number of graphs

In this paper, we introduce and study a new coloring problem of graphs called the double total dominator coloring. A double total dominator coloring of a graph [Formula: see text] with minimum degree at least 2 is a proper vertex coloring of [Formula: see text] such that each vertex has to dominate at least two color classes. The minimum number of colors among all double total dominator coloring of [Formula: see text] is called the double total dominator chromatic number, denoted by [Formula: see text]. Therefore, we establish the close relationship between the double total dominator chromatic number [Formula: see text] and the double total domination number [Formula: see text]. We prove the NP-completeness of the problem. We also examine the effects on [Formula: see text] when [Formula: see text] is modified by some operations. Finally, we discuss the [Formula: see text] number of square of trees by giving some bounds.

On the dominator chromatic number of the generalized caterpillars forest

A dominator coloring is a proper coloring of the vertices of a graph such that each vertex of the graph dominates all vertices of at least one color class (possibly its own class). The dominator chromatic number of a graph G is the minimum number of color classes in a dominator coloring of G. In this paper, we determine the exact value of the dominator chromatic number of a subclass of forests which we call, generalized caterpillars forest, where every vertex of degree at least three is a support vertex.