New Concepts on Vertex and Edge Coloring of Simple Vague Graphs

The vague graph has found its importance as a closer approximation to real life situations. A review of the literature in this area reveals that the edge coloring problem for vague graphs has not been studied until now. Therefore, in this paper, we analyse the concept of vertex and edge coloring on simple vague graphs. Specifically, two new definitions for vague graphs related to the concept of the λ-strong-adjacent and ζ-strong-incident of vague graphs are introduced. We consider the color classes to analyze the coloring on the vertices in vague graphs. The proposed method illustrates the concept of coloring on vague graphs, using the definition of color class, which depends only on the truth membership function. Applications of the proposal in solving practical problems related to traffic flow management and the selection of advertisement spots are mainly discussed.


Introduction
The concept of the fuzzy graph was proposed in the literature [1] with various definitions pertaining to the cycles, connectivity, and coloring of fuzzy graphs. Subsequently, the vertex strength and types of fuzzy graphs with operations were studied and investigated in the literature [2][3][4]. Some other works focused on the fuzzy total coloring and applications to a traffic light were introduced and studied by Lavanya and Sattanathan [5]; Jaiswal and Rai [6]; Samanta, Pramanik, and Pal [7]; and Kishore and Sunitha [8]. The density of fuzzy graphs, operations, and dual were introduced in the literature [9][10][11][12]. Ghorai and Pal [13] investigated the isomorphic properties of fuzzy graphs, whereas Ghorai and Pal [14] proposed the concept of regular bipolar fuzzy graphs and studied its applications. Fuzzy graph theory has also been extended to other extensions of fuzzy sets, such as vague sets.
In this paper, we study some new concepts related to the edge coloring of vague graphs. The vague set model was firstly introduced by Gau and Buehrer [15] in 1993, by replacing the membership degree of an element in a set with a subinterval between 0 and 1. A vague set, A, is described by a true membership function, t A (u i ), and a false membership function, f A (u i ), from the universe of discourse, U. Thus, the grade of membership of an element, u i , in vague set, A, is bounded to the subinterval, [t A (u i ), 1 − f A (u i )] of [ 0, 1 ], and the sum of two degrees, that is, t A (u i ) and f A (u i ), must be less than 1. In fuzzy set theory, the grade of membership of an object to a fuzzy set indicates the belongingness degree of the object to the fuzzy set, which is a point (single) value selected from the unit interval [ 0, 1 ]. In real life scenarios, a person may consider that an element belongs to a fuzzy set, but it is possible that that person is not sure about it. Therefore, hesitation or uncertainty may exist in which the element can belong to the fuzzy set or not. The traditional fuzzy set is unable to capture this type of hesitation or uncertainty using only the single membership degrees. A possible solution is to use an intuitionistic fuzzy set or a vague set [15] to handle this problem. For example, in a traffic control system of a city, 10 sensors {s 1 , s 2 , s 3 , . . . , s 10 } can be used to store the waiting time of traffic flow with 10 corresponding measurements {3, 4, 3, 3, _, 3, 5, _, 3, 3} at a specific time, t. Here, '_' represents that the information of a sensor is not captured at time, t. We find three for six times, four for one time, five for one time, and two missing values. This uncertain information can be represented as a vague set, A, as follows. In the measurement, three occur for six times, but two values (i.e., 4  The above real-life problem describes that, by using a vague set, it is more capable to manage the uncertain information than fuzzy set [16].
Some concepts related to vague graphs, such as the Laplacian matrix and spectrum, were introduced in Borzooei and Rashmanlou [17], whereas the isomorphic properties of vague graphs were studied in Talebi et al. [18]. Borzooei, Rashmanlou, and Mathew [19] defined the homomorphism of vague graphs. Samanta et al. [20] studied the behaviour of vague graphs, and presented an investigation on the strength of vague graphs, which was then further investigated in [21]. Rashmanlou et al. [22] introduced vague h-morphism. Darabian et al. [23] studied the concepts of regularity and irregularity in the study of fullerene molecules, wireless multihop networks, and road transport networks. Borzooei and Rashmanlou [24] introduced further results on vague graphs in the form of three types of new product operations of vague graphs and verified the rationality of these concepts. Borzooei et al. [25] introduced the concept of strong domination numbers of vague graphs and presented methods to determine the strong domination numbers for any complete vague graph.
The edge coloring problem is an important area of study in fuzzy graph theory, which could be used to solve many real life problems (such as traffic, etc.) [4][5][6][7][8]. The main contribution of this paper is as follows.

•
In the literature, to the best of our knowledge, there is no study on the edge coloring problem for vague graphs until now. Therefore, in this paper we study the concept of vertex and edge coloring on simple vague graphs.

•
We also demonstrate the utility of these concepts in solving practical problems related to traffic flow management and selection of advertisement spots that will optimize the visibility of the advertisements.

•
We also introduce the idea of λ-strong-adjacent and ζ-strong-incident of vague graphs.

Preliminary
For the remaining part of this paper, the collection of all fuzzy sets on a set, S, shall be denoted by F(S). The symbol ∧ shall be used to denote a T-norm function (e.g., the minimum), with ∨ being its respective T-conorm (i.e., S-norm). Definition 1 [5]. Let V be a set. Let σ : V → [0, 1] and µ : V × V → [0, 1] be two functions satisfying µ(x, y) ≤ σ(x) ∧ σ(y) for all x, y ∈ V. We have, the following: (a) G = V, σ, µ is said to be a fuzzy graph; (b) V is said to be the vertex set of G. Each x ∈ V is said to be a vertex in G; (c) V × V is said to be the edge set of G. Each (x, y) ∈ V × V is said to be an edge * in G; (d) σ(x) is said to be the membership value of the vertex x in G; (e) µ(x, y) is said to be the membership value of the edge *(x, y)in G. Remark 1. In the literature [5], it was assumed that µ(x, y) = µ(y, x) and µ(x, x) = 0 for all x, y ∈ V.
Definition 2 [5]. Let G = V, σ, µ be a fuzzy graph. Let u, v be two vertices in G. If µ(u, v) ≥ 1 2 (σ(u) ∧ σ(v)), then u and v are said to be strong adjacent to each other.
, for all i = j; (iii) for each pair of strongly adjacent u, v ∈ V, we have he following: Then, C is said to be a k-fuzzy vertex coloring of G.
Definition 4 [5]. Let G = V, σ, µ be a fuzzy graph. The least value of k ∈ N, for which a k-fuzzy vertex coloring of G exist, is called the fuzzy vertex chromatic number of G, and shall be denoted by X F (G).
(iii) for each u ∈ V, and for each (v, u) and (w, u) strong incident towards u: Then, D is said to be a h-fuzzy edge coloringof G.
Definition 6 [5]. Let G = V, σ, µ be a fuzzy graph. The least value of h ∈ N, for which a k-fuzzy edge coloring of G exists, is called the fuzzy edge chromatic number of G, and shall be denoted by E F (G).
Then, we have the following: (a) A is said to be a vague set on V; (b) t A (x) is said to be the least membership of x in V; (c) 1 − f A (x) is said to be the greatest membership of x in V.
For the remaining part of this paper, the collection of all vague sets on a set S shall be denoted by U(S). (ii) tμ(x, y) ≤ tσ(x) ∧ tσ(y) and fμ(x, y) ≥ fσ(x) ∨ fσ(y) for all x, y ∈ V. Then, we have the following: (a) G = V,σ,μ is said to be a vague graph; (b) V is said to be the vertex set of G. Each x ∈ V is said to be a vertex in G; (c) V × V is said to be the edge set of G. Each (x, y) ∈ V × V is said to be a directed edge in G; (d) tσ(x) is said to be the least membership value of the vertex x in G; (e) 1 − fσ(x) is said to be the greatest membership value of the vertex x in G; (f) tμ(x, y) is said to be the least membership value of the directed edge (x, y) in G; (g) 1 − fμ(x, y) is said to be the greatest membership value of the directed edge (x, y) in G.
Definition 10 [17]. Let G = V,σ,μ be a vague graph. If both tμ(y, x) = tμ(x, y) and fμ(y, x) = fμ(x, y) holds for all x, y ∈ V, then G is said to be ordinary. Otherwise, G is said to be directed.
Definition 11 [17]. Let G = V,σ,μ be a vague graph. If both tμ(x, x) = 0 and fμ(x, x) = 1 holds for all x ∈ V, then G is said to be simple.
To facilitate further discussion, we present two new definitions (Definitions 12 and 13) for vague graphs, related to the concept of λ-strong-adjacent and ζ-strong-incident of vague graphs.
holds, then (u, v) is said to be ζ-strong incident towards v.

Remark 4.
With this definition, whenever (u, v) is ζ-strong incident towards v, u is also ζ-strong adjacent to v, because of tσ(v) ≥ tσ(u) ∧ tσ(v) and fσ(v) ≤ fσ(u) ∨ fσ(v). The need for these definitions will be illustrated in the examples in the subsequent sections.

Remark 5.
When G is complete, it is ordinary and with all pairs of vertices mutually 100% strong adjacent to each other. Definition 15 [22]. A vague graph is said to be Eulerian if all of the edges in the graph are strongly connected and have a cycle from any vertex as the origin and terminal.

Vertex and Edge Coloring on Simple Vague Graphs
In the previous section, we discussed the concept of level sets for identifying the vertex coloring on vague graphs. In this section, we consider the color classes to analyze coloring on vertices in vague graphs. The concept of coloring on vague graphs using the definition of color class depends only on the truth membership function, which is the lower bound of the vague set. We do not consider the lower bound of the vague set, which carries the negation of false membership values. The following definitions are only for the case of the truth membership values of the vague graphs.
, for all i = j; (iii) for each pair of mutually λ-strong adjacent u, v ∈ V, we have the following: Then, C λ,k is said to be a λ-strong k vague vertex coloring scheme (abbr. [λ, k] U -VCS) of G.
Definition 17. Let G = V,σ,μ be a vague graph. The least value of k ∈ N, for which a λ-strong k-vague vertex coloring of G exist, is called the λ-strong vague vertex chromatic number of G, and shall be denoted by X U (G) is said to be a λ-strong minimal-vague vertex coloring scheme (abbr. [λ, min] U -VCS) of G.
(iii) for each u ∈ V, and for each (v, u) and (w, u), both ζ-strong incident towards u are as follows: Definition 20. Let G = V,σ,μ be a vague graph. The least value of h ∈ N, for which a ζ-strongh-vague edge coloring of G exist, is called the ζ-strong vague edge chromatic number of G, and shall be denoted by E Then, we have the following:

Formation
Now, the formation of a vague graph in an example related to traffic flow and management in a fictitious town is given.

The Scenario
A region consists of five towns (not junctions), p, q, r, s, t, where most of the people live and/or work in. The towns are connected by roads, as shown in Figure 1.
In particular, r is the capital of the region, and there are many companies in r providing delivery and GrabCar services to the other four towns.
The amount of traffic entering or leaving the region is deemed not significant, because most of the population who live in the region also work somewhere within it (can be in the same town or otherwise), and there is nothing in the region thatattracts tourists elsewhere. As a result, the total traffic amount in the region is assumed to be constant forall days of a year.
The amount of traffic on both sides of a given road are quite close. This is because if a person leaves his/her house to go to work or go shopping on a day, he/she will most likely return to his/her house following the same familiar route within the same day, thus contributing to the traffic on both sides of the road.
Moreover, by observing all of the days (12:00 a.m. to 11:59 p.m. interval) within a 500-day period, it has been concluded by the regional government and all the companies that the following is true: • 25% to 40% of the total traffic will drive within or park somewhere in p; • 15% to 20% of the total traffic will drive within or park somewhere in q; • 20% to 50% of the total traffic will drive within or park somewhere in r; • 8% to 20% of the total traffic will drive within or park somewhere in s; • 12% to 30% of the total traffic will drive within or park somewhere in t.
Hence let (a, b) represent the act of "enteringb through the road connecting a and b" (not to be confused with "leavinga", as it takes time for the driver to reach b.
Note that the deduced value of "the amount of traffic passing through any side of a road never surpass the value at any of its ends . . . (S1)", this is because the amount of traffic thatstays on a road for the entire day is deemed insignificant, as there are no people that live/work by those roads. Hence, if a car does (a, b) in a given day, then it must have driven within or parked somewhere in a sometimes earlier within the same day and will soon arrive at b. On the other hand, a car may park ina town for the entire day (because he/she stays and/or works there) without entering any roads to another town. Hence let ( , ) represent the act of "entering through the road connecting and " (not to be confused with "leaving ", as it takes time for the driver to reach . Note that the deduced value of "the amount of traffic passing through any side of a road never surpass the value at any of its ends…(S1)", this is because the amount of traffic thatstays on a road for the entire day is deemed insignificant, as there are no people that live/work by those roads. Hence, if a car does ( , ) in a given day, then it must have driven within or parked somewhere in sometimes earlier within the same day and will soon arrive at . On the other hand, a car may park ina town for the entire day (because he/she stays and/or works there) without entering any roads to another town.
Moreover, a car can possibly go through more than one road or even pass through both sides of the road within a day. As there are many delivery and GrabCar services from to the other four towns, most of the traffic doing  Table 1 are added together, it will surpass 100%, as some of the cars will have been counted more than once.  Moreover, a car can possibly go through more than one road or even pass through both sides of the road within a day. As there are many delivery and GrabCar services from r to the other four towns, most of the traffic doing could be contributed by the same group of cars. As a result, if all of the maximum percentage values shown in Table 1 are added together, it will surpass 100%, as some of the cars will have been counted more than once.

Edge Coloring
Here, an example for the selection of advertisement spots is shown.

The Scenario
The regional government is concerned about the traffic entering a town through the roads, in the sense that if left unregulated, it can cause traffic jam within the town. As a result, traffic lights are to be built at the end of each road regulating the traffic entering a town, as shown in Figure 2. Note that the traffic lights only control the traffic entering a town, and no restriction is imposed by those traffic lights on those leaving a town, or driving along a road.
For any two roads with sufficiently high traffic entering a town, the traffic lights should be scheduled to allow for traffic from one road to enter at a time. Moreover, the traffic capacity of the town itself must be taken into account as well (i.e., larger town can accommodate more traffic).
The regional government understands that the amount of traffic on both sides of a given road is quite close. Thus, the traffic lights at both sides of a road will be operated simultaneously to provide an equal traffic flow rate on both sides of the road.
The regional government is taking very serious action to prevent the previous congested traffic from getting more worse; hence the volume of traffic entering a town will be considered significant enough, "even if it only reaches a seemingly low percentage . . . (S2)"of the traffic amount within that town.

Edge Coloring
Here, an example for the selection of advertisement spots is shown.

The Scenario
The regional government is concerned about the traffic entering a town through the roads, in the sense that if left unregulated, it can cause traffic jam within the town. As a result, traffic lights are to be built at the end of each road regulating the traffic entering a town, as shown in Figure 2. Note that the traffic lights only control the traffic entering a town, and no restriction is imposed by those traffic lights on those leaving a town, or driving along a road.
For any two roads with sufficiently high traffic entering a town, the traffic lights should be scheduled to allow for traffic from one road to enter at a time. Moreover, the traffic capacity of the town itself must be taken into account as well (i.e., larger town can accommodate more traffic).
The regional government understands that the amount of traffic on both sides of a given road is quite close. Thus, the traffic lights at both sides of a road will be operated simultaneously to provide an equal traffic flow rate on both sides of the road.
The regional government is taking very serious action to prevent the previous congested traffic from getting more worse; hence the volume of traffic entering a town will be considered significant enough, "even if it only reaches a seemingly low percentage…(S2)"of the traffic amount within that town.  On top of all these, the regional government is concerned about a very serious environmental issue-if too much traffic is entering a town at any instant, the atmosphere will not be capable of dispersing the increasing smog from the exhausts, causing air pollution within the town or even the entire region. The schedule of traffic lights are also intended to keep the total amount of traffic entering Symmetry 2018, 10, 373 9 of 18 all of the towns below a threshold, which in turn must be set as low as possible without jeopardizing the flow of traffic.

The Corresponding Solution
In this example, ζ (see Definition 12) is hereby set to be 1 5 , in light of (S2). We now have the following:  (1) and (2), we arrive at the output given in Table 4.  From the third row of Table 4, it is clear that "at least (even if it can be done) four colors will be needed . . . (S3)". We now perform a combinatorial search to find all of the possible 1 5 Firstly, as (p, r), (q, r), (s, r), (t, r) are all 1 5 strong incident towards r, the roads {p, r}, {q, r}, {s, r}, {t, r} must all be different colors. We shall fix the four colors to be red, greed, blue, and yellow, respectively, as shown in Figure 3. { , }, { , } must all be different colors. We shall fix the four colors to be red, greed, blue, and yellow, respectively, as shown in Figure 3.   Note that ( , ) is  { , }, { , } must all be different colors. We shall fix the four colors to be red, greed, blue, and yellow, respectively, as shown in Figure 3.   Note that ( , ) is  However, (q, t) and (r, t) are both 1 5 strong incident towards t. Furthermore, (r, q) and (t, q) are both 1 5 strong incident towards q. As a result, the roads {q, r}, {t, r}, {q, t} must all be different colors as well, and this gives rise to two ways of coloring the road {q, t}, red or blue. We now have four possible combinations thus far, as shown in Figure 5. { , }, { , } must all be different colors. We shall fix the four colors to be red, greed, blue, and yellow, respectively, as shown in Figure 3.   Note that ( , ) is  Note that (t, s) is 1 5 strong incident towards s, but (s, t) is not 1 5 strong incident towards t. Likewise, (p, q) is 1 5 strong incident towards q, but (q, p) is not 1 5 strong incident towards p. As a result, road {p, q} must be different color from both {r, q} and {t, q}, but it may share the same color as {p, r} or {p, s}. Likewise, road {s, t} must be different colors from both {r, s} and {p, s}, but it may share the same color as {r, t} or {t, q}. As a result, there will always be two ways to paint {p, q}, and there will also be two ways to paint {s, t}.
Moreover, {p, q} and {s, t} are not two neighbouring roads, thus {p, q} can have the same color as {s, t} (i.e., no restriction). The colors that can be used to do so are shown in Figure 6.
Symmetry 2018, 10, x 11 of 18 but it may share the same color as { , } or { , }. As a result, there will always be two ways to paint { , }, and there will also be two ways to paint { , }. Moreover, { , } and { , } are not two neighbouring roads, thus { , } can have the same color as { , } (i.e., no restriction). The colors that can be used to do so are shown in Figure 6. In light of (S3), ℰ , min� -ECS with the lowest upper chromatic weight.
From Table 3, the value of 1− � 0 ( , ) are deduced and shown in Table 5. In light of (S3), E  Table 3, the value of 1− fμ 0 (a, b) are deduced and shown in Table 5. but it may share the same color as { , } or { , }. As a result, there will always be two ways to paint { , }, and there will also be two ways to paint { , }. Moreover, { , } and { , } are not two neighbouring roads, thus { , } can have the same color as { , } (i.e., no restriction). The colors that can be used to do so are shown in Figure 6. In light of (S3), ℰ , min� -ECS with the lowest upper chromatic weight.
From Table 3, the value of 1− � 0 ( , ) are deduced and shown in Table 5.  The maximum amount of Φ i ∈{red, yellow, green, blue} by D 1 5 ,4 ∈{a,b,c, . . . ,p} on G 0 , and thus the upper chromatic weight of D 1 5 ,4 ∈{a,b,c, . . . ,p}, iscalculated as in Table 6, in accordance with Definition 21. As calculated, j is thus the 1 5 , min U -ECS of G 0 with the lowest upper chromatic weight.

A Practical Interpretation of the Results
Theoretically, the regional government can choose j, and by setting the traffic lights in each colored road taking turns to show green in 5 min. For example, The process then repeats for all of the subsequent intervals of 20 min. As mentioned, the traffic lights only control the traffic entering a town, and no restriction is imposed by those traffic lights on those leaving a town, or driving a long road.

The Scenario
There is now another company that wants to advertise its product to the entire region. Because of budget constraint, the company can only afford a single kind of advertisement within a town (Figure 8). The company hopes that almost all of the people living in the entire region are able to see the advertisements, moreover, making more types of advertisement will lead to more job opportunities, particularly for the marketing and graphic designer team (i.e., cannot be too many types of advertisement). At the same time, the company still needs to advertise as many products as practically possible (i.e., cannot be too few types of advertisement) to generate the most venue. Thus, the company is looking at traffic pattern; if using two different advertisements on two towns, then all of the transports going between the two towns will still see both of them.
The company therefore decide to advertise two different kind of products in two different towns "only if a very substantial amount of mutual traffic flow . . . (S4)" exist between them. Moreover, the company must be sure that at least one of the advertisement can be seen by most, if not all, the people in the region.

The Scenario
There is now another company that wants to advertise its product to the entire region. Because of budget constraint, the company can only afford a single kind of advertisement within a town ( Figure 8).
The company hopes that almost all of the people living in the entire region are able to see the advertisements, moreover, making more types of advertisement will lead to more job opportunities, particularly for the marketing and graphic designer team (i.e., cannot be too many types of advertisement). At the same time, the company still needs to advertise as many products as practically possible (i.e., cannot be too few types of advertisement) to generate the most venue. Thus, the company is looking at traffic pattern; if using two different advertisements on two towns, then all of the transports going between the two towns will still see both of them.
The company therefore decide to advertise two different kind of products in two different towns "only if a very substantial amount of mutual traffic flow…(S4)" exist between them. Moreover, the company must be sure that at least one of the advertisement can be seen by most, if not all, the people in the region.

The Corresponding Solution
In this example, (see Definition 12) is hereby set to be 3 4 , in light of (S4).  Tables 7-10, we arrive at the output, as shown  in Table 11. Thus, it is found that the (r, q), (q, r), (r, p), (p, r) have a very high flow of traffic. Indeed, compared to p and q, the company should put out a different kind of advertisement in r. Hence, "at least two advertisements . . . (S5)" should be made.
We shall now search for all of the 3 4 , 2 U -VCS of G 0 .We shall use the color red and green. Firstly, we shall fix r red and p, q to be green. As there are no restrictions on the color of s and t, there are thus four ways of painting the vertices. As a result, there are altogether four 3 4 , 2 U -VCS of G 0 , as illustrated in Figure 9.
False False False False False False False False False False Thus, it is found that the ( , ), ( , ), ( , ), ( , ) have a very high flow of traffic. Indeed, compared to and , the company should put out a different kind of advertisement in . Hence, "at least two advertisements…(S5)" should be made.
We shall now search for all of the � 3 4 , 2� -VCS of 0 .We shall use the color red and green.
Firstly, we shall fix red and , to be green. As there are no restrictions on the color of and , there are thus four ways of painting the vertices. As a result, there are altogether four � 3 4 , 2� -VCS of 0 , as illustrated in Figure 9. In light of (S5), , min� -VCS of 0 .
As one of the advertisements must be seen by many, we should search the � 3 4 , min� -VCS with the highest lower chromatic weight.
Note that � 0 ( ) = 0.25 > 0.20 = � 0 ( ) . In accordance with Definition 18, for the lower chromatic weight to be the highest, and must follow the same color as . w is thus the   In light of (S5), X U (G 0 ) = 2 follows, and the four 3 4 , 2 U -VCS of G 0 are thus the four 3 4 , min U -VCS of G 0 . As one of the advertisements must be seen by many, we should search the 3 4 , min U -VCS with the highest lower chromatic weight.
Note that tσ 0 (p) = 0.25 > 0.20 = tσ 0 (r). In accordance with Definition 18, for the lower chromatic weight to be the highest, s and t must follow the same color as p. w is thus the 3 4 , min U -VCS of G 0 with the highest lower chromatic weight and should be chosen by the company. Figure 10 provides an illustration for w.

Practical Interpretation of the Results
Thus, with the very high and mutual traffic flow between and with , many people who live/work at will still notice the green advertisement "GREAT SALE 70% DISCOUNT" as they drive to or .
Thus, even in the case of zero traffic between and any of the other four towns within a given day, 50-80% of the drivers will still notice the green advertisement, the remaining 20-50% of the drivers will still see the red advertisement "BEST SMARTPHONE FOR ONLY $xxx". This is a worst-case scenario, and such a scenario is extremely unlikely, as 0% is out of the range of the values in Table 1, which is the result of an observation from 500 consecutive days, not to mention the abundance of the delivery and GrabCar service from .

Practical Interpretation of the Results
Thus, with the very high and mutual traffic flow between p and q with r, many people who live/work at r will still notice the green advertisement "GREAT SALE 70% DISCOUNT" as they drive to p or q.
Thus, even in the case of zero traffic between r and any of the other four towns within a given day, 50-80% of the drivers will still notice the green advertisement, the remaining 20-50% of the drivers will still see the red advertisement "BEST SMARTPHONE FOR ONLY $xxx". This is a worst-case scenario, and such a scenario is extremely unlikely, as 0% is out of the range of the values in Table 1, which is the result of an observation from 500 consecutive days, not to mention the abundance of the delivery and GrabCar service from r.
Therefore, more profit can be expected than using only one advertisement for all of the towns, as some people get to see two different advertisements instead of one, increasing their chances of buying the company's products.
In this paper, we have used the concept of vague graphs to represent real-life problems, and we also introduce some novel definitions of vertex and edge coloring for simple vague graphs. Those concepts are used to solve traffic flow management and the selection of advertisement spots that will optimize the visibility of the advertisements. The major strength of the paper is that the proposed vertex and edge coloring model of vague graph, while being practically simple, has the flexibility to manage the uncertainty of real-life problems and effectively solve traffic flow management and the selection of advertisement spots problems. The effectiveness of our proposed model was described by working out an illustrating application. However, in the future, some theorems and corollaries interpreting the significance of edge coloring could be written, and we also try to apply our proposed idea to solve other real life problems [27][28][29][30][31][32][33][34][35][36][37][38][39][40].

Conclusions
This paper introduced some novel definitions of vertex and edge coloring for simple vague graphs. The concepts that were introduced include the strong vertex chromatic number, and the λ-strong and λ-strong minimal vague vertex coloring scheme, as well as the strong edge chromatic number, and λ-strong and λ-strong minimal edge coloring scheme. The vertex membership values of the vague graphs were used together with the different coloring methods, based on the membership values. The applicability and practical aspects of all of the concepts and definitions introduced here were demonstrated using two scenarios related to traffic flow and advertising. The edge coloring for vague graphs were used to model traffic light positioning and scheduling to optimize the traffic flow in a town setting, whereas the vertex coloring were used to model a problem involving the selection of the best place for a company to place its advertisement. It was clearly demonstrated that our proposed methods of vertex and edge coloring for vague graphs are able to model these commonly encountered daily problems in an efficient manner. It was clearly demonstrated that our proposed methods of vertex and edge coloring for vague graphs are able to model these commonly encountered daily problems in an efficient manner.