Next Article in Journal
A Comparison of Parallel Algorithms for Numerical Solution of Parabolic Problems with Fractional Power Elliptic Operators
Next Article in Special Issue
The Spectral Distribution of Random Mixed Graphs
Previous Article in Journal
A Class of Quasilinear Equations with Riemann–Liouville Derivatives and Bounded Operators
Previous Article in Special Issue
Local Optimality of Mixed Reliability for Several Classes of Networks with Fixed Sizes
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

The Local Antimagic Total Chromatic Number of Some Wheel-Related Graphs

1
School of Mathematical Sciences, Xinjiang Normal University, Urumqi 830017, China
2
College of Mathematics and System Sciences, Xinjiang University, Urumqi 830046, China
*
Author to whom correspondence should be addressed.
Submission received: 30 December 2021 / Revised: 10 February 2022 / Accepted: 21 February 2022 / Published: 25 February 2022
(This article belongs to the Special Issue Graph Theory with Applications)

Abstract

:
Let G = ( V , E ) be a connected graph with | V | = n and | E | = m . A bijection f : V ( G ) E ( G ) { 1 , 2 , , n + m } is called local antimagic total labeling if, for any two adjacent vertices u and v, ω t ( u ) ω t ( v ) , where ω t ( u ) = f ( u ) + e E ( u ) f ( e ) , and E ( u ) is the set of edges incident to u. Thus, any local antimagic total labeling induces a proper coloring of G, where the vertex x in G is assigned the color ω t ( x ) . The local antimagic total chromatic number, denoted by χ l a t ( G ) , is the minimum number of colors taken over all colorings induced by local antimagic total labelings of G. In this paper, we present the local antimagic total chromatic numbers of some wheel-related graphs, such as the fan graph F n , the bowknot graph B n , n , the Dutch windmill graph D 4 n , the analogous Dutch graph A D 4 n and the flower graph F n .

1. Introduction

Let G = ( V , E ) be a connected simple graph with n vertices and m edges. In 2017, Arumugam et al. [1] and Bensmail et al. [2] independently introduced the notation of local antimagic labeling of graphs. A bijection f : E ( G ) { 1 , 2 , , m } is called a local antimagic labeling of G if any two adjacent vertices u and v in G satisfy ω ( u ) ω ( v ) , where ω ( u ) = e E ( u ) f ( e ) , and E ( u ) is the set of edges incident to u. It is clear that assigning ω ( x ) to x for each x V ( G ) naturally induces a proper vertex coloring of G, which is called a local antimagic coloring of G. A graph G is called local antimagic if G has a local antimagic labeling. The local antimagic chromatic number [1] of G, denoted by χ l a ( G ) , is the minimum number of colors taken over all colorings of G induced by local antimagic labelings of G.
Arumugam et al. [1] presented the local antimagic chromatic numbers of some families of graphs, such as star S n , path P n , cycle C n , wheel W n , friendship graph F n , complete graph K n , complete bipartite graph K 2 , n and the join graph G K 2 ¯ , where G is a graph of order n 4 and K 2 ¯ is the complement graph of the complete graph K 2 . Meanwhile, many researchers have studied the local antimagic chromatic numbers of classes of many graphs. In [3], Lau et al. gave counterexamples to the lower bound of χ l a ( G K 2 ¯ ) that was obtained in [1]. Another counterexample was independently found by Shaebani [4]. Lau et al. gave affirmative solutions on Problem 3.3 of [1] and settled Theorem 2.15 of [1]. Moreover, they also completely determined the local antimagic chromatic number of a complete bipartite graph. In [5], Lau et al. presented some sufficient conditions for χ l a ( H ) χ l a ( G ) , where H is obtained from G by deleting or adding a certain edge. They then determined the exact values of the local antimagic chromatic numbers of many cycle-related join graphs. Nazula et al. [6] determined the local antimagic chromatic number of unicyclic graphs. Premalatha et al. [7] determined the local antimagic chromatic number of the corona product of two graphs, such as paths with null graphs. In [8], Bača et al. estimated that for the bounds of the local antimagic chromatic number for disjoint union of multiple copies of a graph, there are trees and graphs with vertices of even degrees and with chromatic index 3. From the results proved by Haslegrave [9], Bača et al. obtained that the local antimagic chromatic numbers of disjoint union of arbitrary graphs are finite if and only if none of these graphs contain an isolated edge as a subgraph.
Recently, Putri et al. [10] extended this notion by labeling the vertices and edges of a graph G to establish a vertex coloring. The local antimagic total labeling on a graph G is defined to be an assignment f : V ( G ) E ( G ) { 1 , 2 , , | V ( G ) | + | E ( G ) | } so that the weights of any two adjacent vertices u and v are distinct, that is, ω t ( u ) ω t ( v ) , where ω t ( u ) = f ( u ) + e E ( u ) f ( e ) . Analogous to the local antimagic labeling, any local antimagic total labeling induces a proper vertex coloring of G, where the vertex x in G is assigned the color ω t ( x ) . The local antimagic total chromatic number of G, denoted by χ l a t ( G ) , is the minimum number of colors taken over all colorings induced by local antimagic total labelings of G. Clearly, χ l a ( G ) χ l a t ( G ) χ ( G ) for any graph G. Putri et al. [10] presented the local antimagic total chromatic numbers of some families tree, such as star, double star, banana tree graph, centipede graph, and the amalgamation of the star graph. In [11], Kurniawati et al. determined the exact values of local antimagic total chromatic numbers of graphs G K 2 , when G is the star, path, cycle and friendship graphs. Moreover, Kurniawati et al. [12] determined the exact value of graphs G m K 1 , when G is the star, path, cycle and friendship graphs.
In this paper, we present the local antimagic total chromatic numbers of some wheel-related graphs, such as the fan graph F n , the bowknot graph B n , n , the Dutch windmill graph D 4 n , the analogous Dutch windmill graph A D 4 n and the flower graph F n .

2. Main Results

In this section, we compute the local antimagic total chromatic numbers of some wheel-related graphs. In [1], Arumugam et al. presented the exact value of χ l a ( W n ) with three cases: (i) χ l a ( W n ) = 4 for n 1 ( mod 4 ) , (ii) χ l a ( W n ) = 4 for n 3 ( mod 4 ) and (iii) χ l a ( W n ) = 3 for n 2 ( mod 4 ) . However, they only presented the range of χ l a ( W n ) for n 0 ( mod 4 ) . Then Lau et al. [3] gave the exact value of χ l a ( W n ) that χ l a ( W n ) = 3 for n 0 ( mod 4 ) . In [5], Lau et al. corrected three errors of the local antimagic labeling for n 1 ( mod 4 ) and one error of the local antimagic labeling for n 3 ( mod 4 ) . Arumugam et al. and Lau et al. completely determined the exact value of the local antimagic chromatic number of the wheel in the following lemma.
Lemma 1
([1,3]). For the wheel W n of order n + 1 , we have
χ l a ( W n ) = 3 , for even n , 4 , for odd n .
Lemma 2
([10]). For any graph G, we have χ l a t ( G ) χ ( G ) .
The fan graph F n of order n + 1 is obtained by deleting a rim edge of the wheel W n , where the central vertex of W n is also the central vertex of F n . The fan graph F 5 is shown in Figure 1. In fact, Slamin et al. [13] in 2018 and Amalia et al. [14] in 2021 presented the exact value of the local antimagic total chromatic number of the fan graph. However, the following local antimagic total labeling of the fan graph in Theorem 1 is different from that of these authors.
Theorem 1.
For the fan graph F n and n 4 , then χ l a t ( F n ) = 3 .
Proof. 
Let V ( F n ) = { c } { u i | 1 i n } and E ( F n ) = { c u i | 1 i n } { u i u i + 1 | 1 i n 1 } be vertex set and edge set of the fan graph, respectively. Then we obtain | V ( F n ) | = n + 1 and | E ( F n ) | = 2 n 1 . It is clear that χ l a t ( F n ) χ ( F n ) = 3 . In order to prove that χ l a t ( F n ) = 3 , it suffices to prove that χ l a t ( F n ) 3 , which means that we should obtain a local antimagic total labeling using three distinct colors. Define f : V ( F n ) E ( F n ) { 1 , 2 , , 3 n } . Let f ( c ) = 3 n , and label the edges u i u i + 1 for i such that 1 i n 1 as follows:
f ( u i u i + 1 ) = n i + 1 2 , for odd i , i 2 , for even i .
Then label the remaining edges and vertices of graph F n . Let us discuss two cases for n.
Case 1. For odd n.
f ( c u i ) = 2 n + i 1 2 , for odd i and 1 i < n , 5 n 3 2 + i 2 , for even i , and 1 i n , 3 n 1 for i = n . f ( u i ) = 3 n 2 i 2 , for odd i and 1 i n , 2 n i 2 , for even i and 1 i n .
From the above labelings, we have
ω t ( u i ) = 9 n 3 2 , for odd i and 1 i n , 11 n 3 2 , for even i and 1 i n . ω t ( c ) = 5 n 2 + 5 n 2 .
Thus f is a local antimagic total labeling using three colors, and we obtain χ l a t ( F n ) 3 .
Case 2. For even n.
f ( c u i ) = 5 n 1 2 i 2 , for odd i and 1 i n , 3 n 1 i 2 , for even i and 1 i < n , 3 n 1 , for i = n . f ( u i ) = n + i 1 2 , for odd i and 1 i n , 3 n 2 2 + i 2 , for even i and 1 i n .
From the above labelings, we have
ω t ( u i ) = 9 n 4 2 , for odd i and 1 i n , 11 n 4 2 , for even i and 1 i n . ω t ( c ) = 5 n 2 + 5 n 2 .
Thus f is a local antimagic total labeling using three colors, and we obtain χ l a t ( F n ) 3 . The proof is complete. □
All figures in this paper, the red front represents the local antimagic total labeling of edges and vertices of graph; other colors represent the sum of weights of vertex and the edges incident with the vertex in the local antimagic total labeling of graphs. Different colors are selected to clearly see the number of different colors of vertices in the figure.
Example 1.
The local antimagic total labelings of the fan graph F 9 and F 8 are shown in Figure 2 and Figure 3.
The bowknot graph, denoted by B n , n , is the graph by gluing two central vertices of double fan graphs F n . Obviously, the bowknot graph B n , n is obtained from the wheel W 2 n by deleting two edges every n 1 edges on the rim of the wheel, and shown in Figure 4. It has 2 n + 1 vertices and 4 n 2 edges.
Theorem 2.
For the bowknot graph B n , n ( n 5 ) , we have χ l a t ( B n , n ) = 3 .
Proof. 
Let V ( B n , n ) = { c } { u i , v i | 1 i n } be the vertex set of graph B n , n , and let E ( B n , n ) = { c u i , c v i | 1 i n } { u i u i + 1 , v i v i + 1 | 1 i n 1 } be the edge set of B n , n . Since K 3 is an induced subgraph of B n , n , we have χ l a t ( B n , n ) χ ( B n , n ) = 3 . Define f : V ( B n , n ) E ( B n , n ) { 1 , 2 , , 6 n 1 } and consider the following two cases.
Case 1. If n is odd.
Firstly, label the edges of B n , n as follows:
f ( u i u i + 1 ) = i , if i is odd and 1 i n 1 , 2 n i , if i is even and 1 i n 1 . f ( v i v i + 1 ) = i + 1 , if i is odd and 1 i n 1 , 2 n 1 i , if i is even and 1 i n 1 . f ( c u i ) = 4 n 3 , if i = 1 , 2 n 4 + i if 3 i n 1 and i is odd , 3 n 5 + i , if 1 i n 1 and i is even . 4 n 4 , if i = n .
f ( c v i ) = 3 n 4 , if i = 1 , 2 n 3 + i if 3 i n 1 and i is odd , 3 n 4 + i , if 1 i n 1 and i is even . 4 n 2 , if i = n .
Secondly, label the vertices of B n , n by the following way:
f ( u i ) = 5 n i if 1 i n and i is odd , 6 n i , if 1 i n and i is even . f ( v i ) = 6 n 1 , if i = 1 , 5 n 1 i if 3 i n and i is odd , 6 n 1 i , if 1 i n and i is even . f ( c ) = 5 n 2 .
Accordingly, we have
ω t ( u i ) = ω t ( v i ) = 9 n 3 , if i is odd and 1 i n , ω t ( u i ) = ω t ( v i ) = 11 n 6 , if i is even and 1 i n , ω t ( c ) = 6 n 2 + 2 n 2 .
It is clear that f is a local antimagic total labeling of B n , n using three distinct colors and χ l a t ( B n , n ) 3 for odd n.
Case 2. If n is even.
Label the edges of B n , n as follows:
f ( u i u i + 1 ) = i , if i is odd and 1 i n 1 , 2 n i , if i is even and 1 i n 1 . f ( v i v i + 1 ) = i + 1 , if i is odd and 1 i n 1 , 2 n 1 i , if i is even and 1 i n 1 . f ( c u i ) = 4 n 3 , if i = 1 , 3 n 5 + i , if 3 i 5 and i is odd , 3 n 4 + i , if 7 i n and i is odd , 2 n 3 + i , if 1 i n and i is even . f ( c v i ) = 4 n 2 , if i = 1 , 3 n 1 , if i = 3 , 3 n 3 + i , if 5 i n and i is odd , 2 n 2 + i , if 1 i < n and i is even . 4 n 1 , if i = n .
Then, give the exact values of the vertices of B n , n :
f ( u i ) = 6 n 1 , if i = 1 , 5 n + 1 i if 3 i 5 and i is odd , 5 n i if 7 i n and i is odd , 6 n 2 i , if 1 i < n and i is even , 6 n 2 , if i = n . f ( v i ) = 6 n 3 , if i = 1 , 5 n 3 , if i = 3 , 5 n 1 i if 5 i n and i is odd , 6 n 3 i , if 1 i < n and i is even , 5 n 5 , if i = n . f ( c ) = 3 n + 1 .
From above labelings under f, we obtain
ω t ( u i ) = ω t ( v i ) = 10 n 3 , if i is odd and 1 i n , ω t ( u i ) = ω t ( v i ) = 10 n 6 , if i is even and 1 i n , ω t ( c ) = 6 n 2 + n 1 .
Clearly, f is a local antimagic total labeling of B n , n using three distinct colors and χ l a t ( B n , n ) 3 . Hence, we obtain χ l a t ( B n , n ) = 3 for n 2 , and the proof is completed. □
Example 2.
Let n = 5 and n = 6 . We have the local antimagic total labelings of the bowknot graph B 5 , 5 and B 6 , 6 in Figure 5 and Figure 6.
The Dutch windmill graph, denoted by D 4 n ( n 2 ) , is a graph of order 3 n + 1 and size 4 n by gluing a common vertex of n cycles C 4 . A example of the Dutch windmill graph is shown in Figure 7. Note that the Dutch windmill graph D 4 n is obtained from the wheel W 3 n by deleting one edge continuously every 2 edges on the rim of the wheel W 3 n , and then delete the middle spoke edge of each vane in the resulting graph. Let V ( D 4 n ) = { c } { u i , v i , w i | 1 i n } and E ( D 4 n ) = { c u i , c v i , w i u i , w i v i | 1 i n } be the vertex and edge sets of graph D 4 n , respectively.
Theorem 3.
For the Dutch windmill graph D 4 n , we have
χ l a t ( D 4 n ) = 2 , if n 7 , 3 , otherwises .
Proof. 
Obviously, the lower bound of the local antiamgic total chromatic number for graph D 4 n is two since χ l a t ( D 4 n ) χ ( D 4 n ) = 2 . Then we consider the upper bound of χ l a t ( D 4 n ) .
Define f : V ( D 4 n ) E ( D 4 n ) { 1 , 2 , , 7 n + 1 } . Let σ be the sum of the weights of the vertex c and the edges incident with the vertex c and let ξ be the sum of the weights of the vertices w i for 1 i n . If we use the minimum weights, label the vertex c and the edges incident with the vertex c, then σ 1 + 2 + + 2 n + 1 , and if we use the maximum weights, label the edges w i u i , w i v i and the vertices w i for 1 i n , then ξ ( 4 n + 2 ) + ( 4 n + 3 ) + + 7 n + 1 . Suppose that there is a local antiamgic total labeling using two distinct colors labeling the graph D 4 n ; thus, the color of the vertex c is same as the vertices w i for 1 i n . It means σ ξ n and so n 7 . When σ ξ n , there possibly is obtained a local antimagic total labeling f using two distinct colors such that the vertex c and the vertices w i have the same color for n 7 . However, when σ > ξ n , there must exist three different colors. Consider two cases as follows:
Case 1. For n > 7 .
According to the parity of n, there are two subcases to confirm the exact values of the local antimagic total labeling.
Subcase 1. If n is odd.
Label the edges and vertices of the graph D 4 n by the following way:
f ( c u i ) = i , for 1 i n , f ( c v i ) = 3 n 1 2 2 i , for 1 i n 3 4 , 5 n 1 2 2 i , for n + 1 4 i 2 n 1 4 n 3 4 , 7 n 1 2 2 i . for 2 n 1 4 n 3 4 < i n . f ( w i u i ) = 11 n + 3 2 + i , for 1 i n 1 2 , 9 n + 3 2 + i , for n + 1 2 i n . f ( w i v i ) = 7 n + 1 2 i , for 1 i n 1 2 , 8 n + 1 2 i , for n + 1 2 i < n , 7 n + 1 , for i = n .
Then
f ( c ) = 5 n + 1 , f ( u i ) = 5 n + 1 2 i , for 1 i n 1 2 , 6 n + 1 2 i , for n + 1 2 i n . f ( v i ) = 2 n + 2 + 4 i , for 1 i n 1 2 n + 1 4 , n + 2 + 4 i , for n + 1 2 n + 1 4 i n 1 2 , 2 + 4 i , for n + 1 2 i n 3 2 + n + 1 4 , 2 n + 4 i , for n 1 2 + n + 1 4 i < n , 2 n + 2 , for i = n . f ( w i ) = 3 n + 1 + i , for 1 i n 1 , 3 n + 1 , for i = n ,
From the above vertex weights, we have
ω t ( u i ) = ω t ( v i ) = 21 n + 5 2 , for 1 i n , ω t ( w i ) = 31 n + 7 2 , for 1 i n , ω t ( c ) = 2 n 2 + 6 n + 1 .
Therefore, f is a local antimagic total labeling of the graph D 4 n using three distinct colors and so χ l a t ( D 4 n ) = 3 for odd n.
Subcase 2. If n is even.
Label the edges and vertices of the graph D 4 n by the following way:
f ( c u i ) = i , for 1 i n , f ( c v i ) = n + i , for 1 i n , f ( w i v i ) = 4 n + 1 2 i , for 1 i n , f ( w i u i ) = 5 n + 2 , for i = 1 , 6 n + 1 + i , for 2 i n .
Then
f ( c ) = 5 n + 1 , f ( v i ) = 5 n + 2 + i , for 1 i n , f ( u i ) = 5 n , for i = 1 , 4 n + 2 2 i , for 2 i n , f ( w i ) = 5 n 1 , for i = 1 , 4 n 2 + i , for 2 i n .
For the vertex weights under the labeling f, we have
ω t ( u i ) = ω t ( v i ) = 10 n + 3 , for 1 i n , ω t ( w i ) = 14 n , for 1 i n , ω t ( c ) = 2 n 2 + 6 n + 1 .
The above arguments indicate that f is a local antimagic total labeling of D 4 n with three colors, and so χ l a t ( D 4 n ) 3 for even n.
Case 2. For n 7 .
Present the detailed local antimagic total labeling for each n when n 7 . The following figure is shown the local antimagic total labeling for n = 7 in Figure 8.
The exact value of each edge and vertex of the local antimagic total labelings for n 6 are given in Table 1, Table 2, Table 3, Table 4 and Table 5.
When n = 2 , we obtain that ω t ( u i ) = ω t ( v i ) = 22 and ω t ( w i ) = ω t ( c ) = 25 for i = 1 , 2 . Similarly, when n = 3 , we obtain that ω t ( u i ) = ω t ( v i ) = 34 and ω t ( w i ) = ω t ( c ) = 37 for i = 1 , 2 , 3 . When n = 4 , we obtain that ω t ( u i ) = ω t ( v i ) = 39 and ω t ( w i ) = ω t ( c ) = 56 for 1 i 4 . Therefore χ l a t ( D 4 2 ) = χ l a t ( D 4 3 ) = χ l a t ( D 4 4 ) = 2 .
When n = 5 , ω t ( u i ) = ω t ( v i ) = 55 and ω t ( w i ) = ω t ( c ) = 81 for 1 i 5 . Similarly, when n = 6 , ω t ( u i ) = ω t ( v i ) = 67 and ω t ( w i ) = ω t ( c ) = 91 for 1 i 6 . Therefore χ l a t ( D 4 5 ) = χ l a t ( D 4 6 ) = 2 .
In conclusion, the local antimagic total chromatic number of the graph D 4 n is χ l a t ( D 4 n ) = 2 for n 7 , and χ l a t ( D 4 n ) = 3 for n > 7 , respectively. The proof is done. □
Example 3.
The local antimagic total labelings of the graph D 4 9 and D 4 8 are shown in Figure 9 and Figure 10.
The analogous Dutch windmill graph, denoted by A D 4 n , is obtained from the Dutch windmill graph D 4 n by adding edges c w i for each i 1 , 2 , , n . The graph A D 4 n has 3 n + 1 vertices and 5 n edges. It can be seen that the analogous Dutch windmill graph A D 4 n can be viewed as from the wheel W 3 n by deleting one edge continuously every 2 edges on the rim of the wheel. The analogous Dutch windmill graph A D 4 4 is shown in Figure 11.
Theorem 4.
For the analogous Dutch windmill graph, A D 4 n , we have χ l a t ( A D 4 n ) = 3 .
Proof. 
The lower bound of the local antimagic total chromatic number of graph A D 4 n is 3 since K 3 is an induced subgraph of graph A D 4 n and χ l a t ( A D 4 n ) χ ( A D 4 n ) . Define f : V ( A D 4 n ) E ( A D 4 n ) { 1 , 2 , , 8 n + 1 } . We discuss two cases for the exact value of each vertex and edge as follows.
Case 1. If n is odd.
For n = 1 , the local antimagic total labeling of the graph A D 4 1 is shown in Figure 12.
Label the edges of A D 4 n by the following way:
f ( c u i ) = n 1 2 + i , for 1 i n + 1 2 , i n + 1 2 , for n + 3 2 i n . f ( c v i ) = 3 n + 1 2 i , for 1 i n 1 2 , 5 n + 1 2 i , for n + 1 2 i n . f ( c w i ) = 8 n + 1 i , for 1 i n . f ( w i u i ) = 5 n + i , for 1 i n . f ( w i v i ) = 7 n + 1 i , for 1 i n .
Then label the vertices of A D 4 n as follows:
f ( c ) = 8 n + 1 , f ( w i ) = 3 n + i , for 1 i n , f ( u i ) = 5 n + 2 2 i , for 1 i n + 1 2 , 6 n + 2 2 i , for n + 3 2 i n . f ( v i ) = 2 n + 2 i , for 1 i n 1 2 , n + 2 i , for n + 1 2 i n .
For the vertex weights under the labeling f, we have
ω t ( u i ) = ω t ( v i ) = 21 n + 3 2 , for 1 i n , ω t ( w i ) = 23 n + 2 , for 1 i n , ω t ( c ) = 19 n 2 + 19 n + 2 2 .
The above arguments indicate that f is a local antimagic labeling of A D 4 n with three colors, and so χ l a t ( A D 4 n ) 3 for odd n.
Case 2. If n is even.
We give the following exact values of edges of A D 4 n :
f ( c u i ) = i , for 1 i < n , 2 n , for i = n . f ( c v i ) = 2 n i , for 1 i n , f ( c w i ) = 8 n + 1 i , for 1 i n , f ( w i u i ) = 6 n + i , for 1 i n , f ( w i v i ) = 6 n + 1 i , for 1 i n ,
Then label the vertices as follows:
f ( c ) = 8 n + 1 , f ( w i ) = 2 n + 1 + i , for 1 i n , f ( u i ) = 5 n + 1 2 i , for 1 i < n , 2 n + 1 , for i = n . f ( v i ) = 3 n + 2 i , for 1 i n .
We obtain that,
ω t ( u i ) = ω t ( v i ) = 11 n + 1 , for 1 i n , ω t ( w i ) = 22 n + 3 , for 1 i n , ω t ( c ) = 19 n 2 + 19 n + 2 2 .
It is clear that f is a local antimagic total labeling of A D 4 n using three colors and so χ l a t ( A D 4 n ) 3 for even n. The proof is complete. □
Example 4.
The local antimagic total labelings of the graph A D 4 5 and A D 4 6 are shown in Figure 13 and Figure 14.
The flower graph F n of order 2 n + 1 is a graph obtained by adjoining firstly a pendant edge to each vertex on the rim of the wheel graph W n , then joining every pendant vertex to the central vertex of W n by an edge. The flower graph F 5 is shown in Figure 15. Then we respectively obtain the lower and upper bounds of the local antimagic vertex total chromatic number of the flower graph F n .
Theorem 5.
For the flower graph F n , we have
4 χ l a t ( F n ) 5 , for odd n , 3 χ l a t ( F n ) 4 , for even n .
Proof. 
χ l a v t ( F n ) χ ( F n ) = 4 for odd n and χ l a v t ( F n ) χ ( F n ) = 3 for even n since W n is the induced subgraph of graph F n . Then give the upper bound of the local antimigic total chromatic number of the flower graph.
The flower graph F n has 2 n + 1 vertices and 4 n edges. The vertex set of F n is V ( F n ) = { u i | 1 i n } { v i | 1 i n } { c } and the edge set of F n is E ( F n ) = { u i u i + 1 | 1 i n } { c u i | 1 i n } { u i v i | 1 i n } { c v i | 1 i n } , where the edge u n u n + 1 is the edge u n u 1 . Let f be the local antimagic labeling of the graph W n defined in Lemma 1 such that the vertices are assigned four distinct colors for odd n and three colors for even n.
Define a bijection g : V ( F n ) E ( F n ) { 1 , 2 , , 6 n + 1 } . Firstly, label the edges of the subgraph W n of the F n such that g ( e ) = f ( e ) , where e W n . Secondly, label the remaining edges and vertices of F n using { 2 n + 1 , , 6 n + 1 } since the wheel has 2 n edges. Let us discuss two cases for n.
Case 1. If n is odd.
By Lemma 1, for n 1 ( mod 4 ) , the vertex weights of graph W n are, respectively, ω ( u 1 ) = 5 n + 11 4 , ω ( u i ) = 11 n + 13 4 for odd i and i 1 , ω ( u i ) = 9 n + 11 4 for even i and ω ( c ) = 6 n 2 + n + 1 4 . For n 3 ( mod 4 ) , the vertex weights of graph W n are, respectively, ω ( u 1 ) = 2 n + 2 , ω ( u i ) = 9 n + 9 4 for odd i and i 1 , ω ( u i ) = 11 n + 7 4 for even i and ω ( c ) = ( 3 n + 1 ) n 2 . Then
g ( c ) = 6 n + 1 , g ( c v i ) = 4 n + 1 2 i , for 1 i n , g ( u i v i ) = 5 n 1 + i , for odd i and 1 i n , 4 n 1 + i , for even i and 1 i n .
g ( v i ) = 2 n + 1 + i , for odd i and 1 i n , 3 n + 1 + i , for even i and 1 i n . g ( u i ) = 5 n + 2 i , for odd i and 1 i n , 6 n + 2 i , for even i and 1 i n .
Conclude the vertex weights under labeling g for each vertex of the graph F n as follows:
For n 1 ( mod 4 ) ,
ω t ( c ) = 18 n 2 + 25 n + 5 4 , ω t ( v i ) = 11 n + 1 , for 1 i n . ω t ( u i ) = 51 n + 17 4 , for odd i and 2 i n , 49 n + 11 4 , for even i and 1 i n , 45 n + 15 4 , for i = 1 .
For n 3 ( mod 4 ) ,
ω t ( c ) = 9 n 2 + 13 n + 2 2 , ω t ( v i ) = 11 n + 1 , for 1 i n . ω t ( u i ) = 49 n + 13 4 , for odd i and 2 i n , 51 n + 11 4 , for even i and 1 i n , 12 n + 3 , for i = 1 .
It is clear that g is a local antimagic total labeling of the graph F n using five colors, and so χ l a t ( F n ) 5 .
Case 2. If n is even.
By Lemma 1, for n 2 ( mod 4 ) , the vertex weights of graph W n are, respectively, ω ( u i ) = 9 n + 6 4 for odd i and ω ( u i ) = 11 n + 6 4 for even i and ω ( c ) = ( 3 n + 1 ) n 2 . For n 4 ( mod 4 ) , the vertex weights of graph W n are, respectively, ω ( u i ) = 9 n + 8 4 for odd i and i 1 , ω ( u i ) = 11 n + 4 4 for even i and ω ( c ) = ( 3 n + 1 ) n 2 . Then
g ( c ) = 5 n + 1 , g ( u i ) = 2 n + 2 i , for 1 i n , g ( u i v i ) = 4 n + 1 2 i , for 1 i n , g ( v i ) = 4 n + i , for odd i and 1 i n , 5 n + 1 + i , for even i and 1 i n . g ( c v i ) = 5 n + 1 + i , for odd i and 1 i n , 4 n + i , for even i and 1 i n .
Accordingly, we obtain the vertex weights under labeling g for each vertex of the graph F n .
For n 2 ( mod 4 ) ,
ω t ( x ) = 13 n 2 + 13 n + 2 2 , ω t ( v i ) = 13 n + 2 , for 1 i n . ω t ( u i ) = 33 n + 10 4 , for odd i and 1 i n , 35 n + 10 4 , for even i and 1 i n .
For n 4 ( mod 4 ) ,
ω t ( x ) = 13 n 2 + 13 n + 2 2 , ω t ( v i ) = 13 n + 2 , for 1 i n . ω t ( u i ) = 33 n + 12 4 , for odd i and 1 i n , 35 n + 8 4 , for even i and 1 i n .
Therefore g is a local antimagic total labeling of graph F n with four colors and χ l a t ( F n ) 4 . The proof is done. □
Example 5.
The local antimagic total labelings of the graph F 9 and F 11 are shown in Figure 16 and Figure 17.
Example 6.
The local antimagic total labelings of the graph F 10 and F 12 are shown in Figure 18 and Figure 19.

3. Conclusions

Note that the difference of the local antimagic chromatic coloring and the local antimagic total chromatic coloring is that the former is assigning weighted values for the edge set of graph G, which induces a proper vertex coloring of G; the latter is assigning the vertex and edge set of graph G simultaneously, which also induces a proper vertex coloring of G.
For a graph G with independent vertices, the determination of the local antimagic chromatic number is easier than that of the local antimagic total chromatic number. In fact, the weighted values of independent edges in the local antimagic coloring of G must be different, but may be the same in the local antimagic total chromatic coloring of G. In this paper, we consider the local antimagic total chromatic colorings of wheel-related graphs which have no independent edges, and present the local antimagic total chromatic numbers of the fan graph F n , the bowknot graph B n , n , the Dutch windmill graph D 4 n , the analogous Dutch graph A D 4 n and the flower graph F n .

Author Contributions

Conceptualization, X.Y. and H.B.; methodology, X.Y.; software, H.Y.; validation, X.Y., H.B. and H.Y.; formal analysis, D.L.; investigation, X.Y.; resources, H.B.; data curation, H.Y.; writing—original draft preparation, X.Y.; writing—review and editing, H.B.; visualization, D.L.; supervision, H.B.; project administration, H.B.; funding acquisition, H.B. All authors have read and agreed to the published version of the manuscript.

Funding

Supported by NSFC (Grant No.11761070, 61662079). 2021 Xinjiang Uygur Autonomous Region National Natural Science Foundation Joint Research Fund (2021D01C078). 2020 Special Foundation for First-class Specialty of Applied Mathematics Xinjiang Normal University.

Data Availability Statement

Not applicable.

Acknowledgments

The authors are grateful to anonymous referees for the many valuable comments, suggestions and references that improved this article. This work was supported by NSFC grant nos. 11761070 and 61662079.

Conflicts of Interest

The authors declare that there is no conflict of interest regarding the publication of this paper.

References

  1. Arumugam, S.; Premalatha, K.; Bacǎ, M.; Semaničová-Feňovčíková, A. Local antimagic vertex coloring of a graph. Graphs Combin. 2017, 33, 275–285. [Google Scholar] [CrossRef]
  2. Bensmail, J.; Senhaji, M.; Lyngsie, K.S. On a combination of the 1-2-3 Conjecture and the Antimagic Labelling Conjecture. Discret. Math. Theor. Comput. Sci. 2017, 19, 21. [Google Scholar]
  3. Lau, G.C.; Shiu, W.C.; Ng, H.K. Affirmative solutions on local antimagic chromatic number. Graphs Comb. 2020, 5, 69–78. [Google Scholar] [CrossRef]
  4. Shaebani, S. On local antimagic chromatic number of graphs. Algebr. Syst. 2020, 7, 245–256. [Google Scholar]
  5. Lau, G.C.; Shiu, W.C.; Ng, H.K. On local antimagic chromatic number of cycle-related join graphs. Discuss. Math. Graph Theory 2021, 41, 133–152. [Google Scholar] [CrossRef]
  6. Nazula, N.H.; Slamin, S.; Dafik, D. Local antimagic vertex coloring of unicyclic graphs. Indones. J. Comb. 2018, 2, 30–34. [Google Scholar] [CrossRef] [Green Version]
  7. Premalatha, K.; Arumugam, S.; Lee, Y.C.; Wang, T.M. Local antimagic chromatic number of trees-I. J. Discret. Math. Sci. Cryptogr. 2020, 1–12. [Google Scholar] [CrossRef]
  8. Bača, M.; Semaničovvá-Feňovčíková, A.; Wang, T.M. Local Antimagic Chromatic Number for Copies of Graphs. Mathematics 2021, 9, 1230. [Google Scholar] [CrossRef]
  9. Haslegrave, J. Proof of a local antimagic conjecture. Discret. Math. Theor. Comput. Sci. 2018, 20, 18. [Google Scholar]
  10. Putri, D.F.; Dafik, D.; Agustin, I.H.; Alfarisi, R. On the local vertex antimagic total coloring of some families tree. J. Phys. Conf. Ser. 2018, 1008, 012035. [Google Scholar] [CrossRef]
  11. Kurniawati, E.Y.; Agustin, I.H.; Dafik; Marsidi. On the vertex local antimagic total labeling chromatic number of GK2. J. Phys. Conf. Ser. 2019, 1211, 012018. [Google Scholar] [CrossRef]
  12. Kurniawati, E.K.; Agustin, I.H.; Dafik; Marsidi. The local antimagic total vertex coloring of graphs with homogeneous pendant vertex. J. Phys. Conf. Ser. 2019, 1306, 012047. [Google Scholar] [CrossRef]
  13. Slamin, D.; Hasan, M.A. Pewarnaan titik total anti-ajaib lokal pada keluarga graf roda. Pros. Konf. Nas. Mat. XIX 2018, in press. [Google Scholar]
  14. Amalia, R. Masruroh Local antimagic vertex total coloring on fan graph and graph result-ing from comb product operation. J. Phys. Conf. Ser. 2021, 1836, 012012. [Google Scholar] [CrossRef]
Figure 1. The fan graph F 5 .
Figure 1. The fan graph F 5 .
Axioms 11 00097 g001
Figure 2. The local antimagic total labeling of F 9 .
Figure 2. The local antimagic total labeling of F 9 .
Axioms 11 00097 g002
Figure 3. The local antimagic total labeling of F 8 .
Figure 3. The local antimagic total labeling of F 8 .
Axioms 11 00097 g003
Figure 4. The bowknot graph B 5 , 5 .
Figure 4. The bowknot graph B 5 , 5 .
Axioms 11 00097 g004
Figure 5. The local antimagic total labeling of B 5 , 5 .
Figure 5. The local antimagic total labeling of B 5 , 5 .
Axioms 11 00097 g005
Figure 6. The local antimagic total labeling of B 6 , 6 .
Figure 6. The local antimagic total labeling of B 6 , 6 .
Axioms 11 00097 g006
Figure 7. The Dutch graph D 4 4 .
Figure 7. The Dutch graph D 4 4 .
Axioms 11 00097 g007
Figure 8. The local antimagic total labeling of D 4 7 .
Figure 8. The local antimagic total labeling of D 4 7 .
Axioms 11 00097 g008
Figure 9. The local antimagic total labeling of D 4 9 .
Figure 9. The local antimagic total labeling of D 4 9 .
Axioms 11 00097 g009
Figure 10. The local antimagic total labeling of D 4 8 .
Figure 10. The local antimagic total labeling of D 4 8 .
Axioms 11 00097 g010
Figure 11. The analogous Dutch windmill graph A D 4 4 .
Figure 11. The analogous Dutch windmill graph A D 4 4 .
Axioms 11 00097 g011
Figure 12. The local antimagic total labeling of A D 4 1 .
Figure 12. The local antimagic total labeling of A D 4 1 .
Axioms 11 00097 g012
Figure 13. The local antimagic total labeling of A D 4 5 .
Figure 13. The local antimagic total labeling of A D 4 5 .
Axioms 11 00097 g013
Figure 14. The local antimagic total labeling of A D 4 6 .
Figure 14. The local antimagic total labeling of A D 4 6 .
Axioms 11 00097 g014
Figure 15. The flower graph F 5 .
Figure 15. The flower graph F 5 .
Axioms 11 00097 g015
Figure 16. The local antimagic total labeling of F 9 .
Figure 16. The local antimagic total labeling of F 9 .
Axioms 11 00097 g016
Figure 17. The local antimagic total labeling of F 11 .
Figure 17. The local antimagic total labeling of F 11 .
Axioms 11 00097 g017
Figure 18. The local antimagic total labeling of F 10 .
Figure 18. The local antimagic total labeling of F 10 .
Axioms 11 00097 g018
Figure 19. The local antimagic total labeling of F 12 .
Figure 19. The local antimagic total labeling of F 12 .
Axioms 11 00097 g019
Table 1. D 4 2 .
Table 1. D 4 2 .
The Weights of Local Antimagic Total Labeling of D 4 2
i12
f ( c u i ) 13
f ( c v i ) 24
f ( w i u i ) 1012
f ( w i v i ) 65
f ( u i ) 117
f ( v i ) 1413
f ( w i ) 98
f ( c ) 15
Table 2. D 4 3 .
Table 2. D 4 3 .
The Weights of Local Antimagic Total Labeling of D 4 3
i123
f ( c u i ) 123
f ( c v i ) 645
f ( w i u i ) 191718
f ( w i v i ) 789
f ( u i ) 141513
f ( v i ) 212220
f ( w i ) 111210
f ( c ) 16
Table 3. D 4 4 .
Table 3. D 4 4 .
The Weights of Local Antimagic Total Labeling of D 4 4
i1234
f ( c u i ) 24146
f ( c v i ) 5183
f ( w i u i ) 1211710
f ( w i v i ) 15172220
f ( u i ) 25241823
f ( v i ) 1921916
f ( w i ) 29282726
f ( c ) 13
Table 4. D 4 5 .
Table 4. D 4 5 .
The Weights of Local Antimagic Total Labeling of D 4 5
i12345
f ( c u i ) 12345
f ( c v i ) 108697
f ( w i u i ) 3031272829
f ( w i v i ) 3432353336
f ( u i ) 2422252321
f ( v i ) 1115141312
f ( w i ) 1718192016
f ( c ) 26
Table 5. D 4 6 .
Table 5. D 4 6 .
The Weights of Local Antimagic Total Labeling of D 4 6
i123456
f ( c u i ) 362541
f ( c v i ) 128119107
f ( w i u i ) 262728293136
f ( w i v i ) 414240433935
f ( u i ) 383437333230
f ( v i ) 141716151825
f ( w i ) 242223192120
f ( c ) 13
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Yang, X.; Bian, H.; Yu, H.; Liu, D. The Local Antimagic Total Chromatic Number of Some Wheel-Related Graphs. Axioms 2022, 11, 97. https://0-doi-org.brum.beds.ac.uk/10.3390/axioms11030097

AMA Style

Yang X, Bian H, Yu H, Liu D. The Local Antimagic Total Chromatic Number of Some Wheel-Related Graphs. Axioms. 2022; 11(3):97. https://0-doi-org.brum.beds.ac.uk/10.3390/axioms11030097

Chicago/Turabian Style

Yang, Xue, Hong Bian, Haizheng Yu, and Dandan Liu. 2022. "The Local Antimagic Total Chromatic Number of Some Wheel-Related Graphs" Axioms 11, no. 3: 97. https://0-doi-org.brum.beds.ac.uk/10.3390/axioms11030097

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop