Application of Multiobjective Optimization Integrating Numerical and Scientific Computing in Graph Theory Coloring Algorithm

Table 2

P_vst of partial graph T.

Figure T	To meet the conditions	Pvst
M3	⊗	4
Mn	4 ≤ n ≤ 11	5
Nn	5 ≤ n ≤ 16	5
Nn	15 ≤ n ≤ 48	6
Bn	n ≥ 5	n + 1
Bn	n = 3, 4	6
	n ≥ 5	n + 1
Pn	n = 2^k, k = 2, 3, 4, 5, 6	n + k
Pn	n ≥ 3, and ≠6, 14	n + [log2n]