The minimum number of total independent partition sets of V ∪ E of graph G(V,E) is called the total chromatic number of G denoted by χt(G). If the difference of the numbers of any two total independent partition...The minimum number of total independent partition sets of V ∪ E of graph G(V,E) is called the total chromatic number of G denoted by χt(G). If the difference of the numbers of any two total independent partition sets of V ∪ E is no more than one', then the minimum number of total independent partition sets of V ∪ E is called the equitable total chromatic number of G, denoted by χet(G). In this paper, we obtain the equitable total chromatic number of the join graph of fan and wheel with the same order.展开更多
The total chromatic number χt(G) of a graph G(V,E) is the minimum number of total independent partition sets of V E, satisfying that any two sets have no common element. If the difference of the numbers of any two to...The total chromatic number χt(G) of a graph G(V,E) is the minimum number of total independent partition sets of V E, satisfying that any two sets have no common element. If the difference of the numbers of any two total independent partition sets of V E is no more than one, then the minimum number of total independent partition sets of V E is called the equitable total chromatic number of G, denoted by χet(G). In this paper, we have obtained the equitable total chromatic number of Wm Kn, Fm Kn and Sm Kn while m ≥ n ≥ 3.展开更多
基金Supported by the National Natural Science Foundation of China(No.10771091)
文摘The minimum number of total independent partition sets of V ∪ E of graph G(V,E) is called the total chromatic number of G denoted by χt(G). If the difference of the numbers of any two total independent partition sets of V ∪ E is no more than one', then the minimum number of total independent partition sets of V ∪ E is called the equitable total chromatic number of G, denoted by χet(G). In this paper, we obtain the equitable total chromatic number of the join graph of fan and wheel with the same order.
基金the National Natural Science Foundation of China (No.10771091)
文摘The total chromatic number χt(G) of a graph G(V,E) is the minimum number of total independent partition sets of V E, satisfying that any two sets have no common element. If the difference of the numbers of any two total independent partition sets of V E is no more than one, then the minimum number of total independent partition sets of V E is called the equitable total chromatic number of G, denoted by χet(G). In this paper, we have obtained the equitable total chromatic number of Wm Kn, Fm Kn and Sm Kn while m ≥ n ≥ 3.