scholarly journals Local Super Antimagic Total Labeling for Vertex Coloring of Graphs

Symmetry ◽  
2020 ◽  
Vol 12 (11) ◽  
pp. 1843
Author(s):  
Slamin Slamin ◽  
Nelly Oktavia Adiwijaya ◽  
Muhammad Ali Hasan ◽  
Dafik Dafik ◽  
Kristiana Wijaya
Keyword(s):  
Chromatic Number ◽  
Vertex Coloring ◽  
Regular Graphs ◽  
Total Chromatic Number ◽  
Vertex Set ◽  
Tree Path ◽  
Injective Map ◽  
Proper Vertex

Let G=(V,E) be a graph with vertex set V and edge set E. A local antimagic total vertex coloring f of a graph G with vertex-set V and edge-set E is an injective map from V∪E to {1,2,…,|V|+|E|} such that if for each uv∈E(G) then w(u)≠w(v), where w(u)=∑uv∈E(G)f(uv)+f(u). If the range set f satisfies f(V)={1,2,…,|V|}, then the labeling is said to be local super antimagic total labeling. This labeling generates a proper vertex coloring of the graph G with the color w(v) assigning the vertex v. The local super antimagic total chromatic number of graph G, χlsat(G) is defined as the least number of colors that are used for all colorings generated by the local super antimagic total labeling of G. In this paper we investigate the existence of the local super antimagic total chromatic number for some particular classes of graphs such as a tree, path, cycle, helm, wheel, gear, sun, and regular graphs as well as an amalgamation of stars and an amalgamation of wheels.

On the double total dominator chromatic number of graphs

2021 ◽  
pp. 2150154
Author(s):  
Fairouz Beggas ◽  
Hamamache Kheddouci ◽  
Walid Marweni
Keyword(s):  
Chromatic Number ◽  
Minimum Degree ◽  
Domination Number ◽  
Vertex Coloring ◽  
Total Domination Number ◽  
Close Relationship ◽  
Minimum Number ◽  
Number Formula ◽  
Dominator Coloring ◽  
Proper Vertex

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.

scholarly journals Distinguishability of Locally Finite Trees

10.37236/947 ◽  
2007 ◽  
Vol 14 (1) ◽  
Author(s):  
Mark E. Watkins ◽  
Xiangqian Zhou
Keyword(s):  
Positive Integer ◽  
Chromatic Number ◽  
Inverse Image ◽  
Vertex Coloring ◽  
Finite Tree ◽  
Locally Finite ◽  
Distinguishing Number ◽  
Nonidentity Element ◽  
Locally Countable ◽  
Proper Vertex

The distinguishing number $\Delta(X)$ of a graph $X$ is the least positive integer $n$ for which there exists a function $f:V(X)\to\{0,1,2,\cdots,n-1\}$ such that no nonidentity element of $\hbox{Aut}(X)$ fixes (setwise) every inverse image $f^{-1}(k)$, $k\in\{0,1,2,\cdots,n-1\}$. All infinite, locally finite trees without pendant vertices are shown to be 2-distinguishable. A proof is indicated that extends 2-distinguishability to locally countable trees without pendant vertices. It is shown that every infinite, locally finite tree $T$ with finite distinguishing number contains a finite subtree $J$ such that $\Delta(J)=\Delta(T)$. Analogous results are obtained for the distinguishing chromatic number, namely the least positive integer $n$ such that the function $f$ is also a proper vertex-coloring.

On the b-chromatic number of some graph products

2012 ◽  
Vol 49 (2) ◽  
pp. 156-169 ◽  
Author(s):  
Marko Jakovac ◽  
Iztok Peterin
Keyword(s):  
Chromatic Number ◽  
Upper And Lower Bounds ◽  
Vertex Coloring ◽  
Graph Products ◽  
Lexicographic Product ◽  
Arbitrary Graph ◽  
Strong Product ◽  
Color Class ◽  
Complete Bipartite Graphs ◽  
Proper Vertex

A b-coloring is a proper vertex coloring of a graph such that each color class contains a vertex that has a neighbor in all other color classes and the b-chromatic number is the largest integer φ(G) for which a graph has a b-coloring with φ(G) colors. We determine some upper and lower bounds for the b-chromatic number of the strong product G ⊠ H, the lexicographic product G[H] and the direct product G × H and give some exact values for products of paths, cycles, stars, and complete bipartite graphs. We also show that the b-chromatic number of Pn ⊠ H, Cn ⊠ H, Pn[H], Cn[H], and Km,n[H] can be determined for an arbitrary graph H, when integers m and n are large enough.

scholarly journals A Study on Harmonious Coloring of Circulant Networks

2018 ◽  
Vol 7 (4.10) ◽  
pp. 393
Author(s):  
Franklin Thamil Selvi.M.S ◽  
Amutha A ◽  
Antony Mary A
Keyword(s):  
Chromatic Number ◽  
Simple Graph ◽  
Vertex Coloring ◽  
Circulant Networks ◽  
Proper Vertex

Given a simple graph , a harmonious coloring of  is the proper vertex coloring such that each pair of colors seems to appears together on at most one edge. The harmonious chromatic number of , denoted by  is the minimal number of colors in a harmonious coloring of . In this paper we have determined the harmonious chromatic number of some classes of Circulant Networks.  

scholarly journals Local antimagic vertex coloring of unicyclic graphs

2018 ◽  
Vol 2 (1) ◽  
pp. 30 ◽  
Author(s):  
Nuris Hisan Nazula ◽  
S Slamin ◽  
D Dafik
Keyword(s):  
Chromatic Number ◽  
Vertex Coloring ◽  
Unicyclic Graphs ◽  
Antimagic Labeling ◽  
Minimum Number ◽  
Proper Vertex

The local antimagic labeling on a graph G with |V| vertices and |E| edges is defined to be an assignment f : E --&gt; {1, 2,..., |E|} so that the weights of any two adjacent vertices u and v are distinct, that is, w(u)̸  ̸= w(v) where w(u) = Σe∈<sub>E(u)</sub> f(e) and E(u) is the set of edges incident to u. Therefore, any local antimagic labeling induces a proper vertex coloring of G where the vertex u is assigned the color w(u). The local antimagic chromatic number, denoted by χla(G), is the minimum number of colors taken over all colorings induced by local antimagic labelings of G. In this paper, we present the local antimagic chromatic number of unicyclic graphs that is the graphs containing exactly one cycle such as kite and cycle with two neighbour pendants.

Star chromatic number of some graphs

2021 ◽  
pp. 2150089
Author(s):  
S. Akbari ◽  
M. CHAVOOSHI ◽  
M. Ghanbari ◽  
S. Taghian
Keyword(s):  
Chromatic Number ◽  
Cartesian Product ◽  
Vertex Coloring ◽  
Star Coloring ◽  
Proper Vertex

A proper vertex coloring of a graph [Formula: see text] is called a star coloring if every two color classes induce a forest whose each component is a star, which means there is no bicolored [Formula: see text] in [Formula: see text]. In this paper, we show that the Cartesian product of any two cycles, except [Formula: see text] and [Formula: see text], has a [Formula: see text]-star coloring.

scholarly journals An asymptotic bound for the strong chromatic number

2019 ◽  
Vol 28 (5) ◽  
pp. 768-776
Author(s):  
Allan Lo ◽  
Nicolás Sanhueza-Matamala
Keyword(s):  
Chromatic Number ◽  
Asymptotic Bound ◽  
Vertex Set ◽  
Strong Chromatic Number ◽  
Proper Vertex ◽  
Vertex Colouring

AbstractThe strong chromatic number χs(G) of a graph G on n vertices is the least number r with the following property: after adding $r\lceil n/r\rceil-n$ isolated vertices to G and taking the union with any collection of spanning disjoint copies of Kr in the same vertex set, the resulting graph has a proper vertex colouring with r colours. We show that for every c > 0 and every graph G on n vertices with Δ(G) ≥ cn, χs(G) ≤ (2+o(1))Δ(G), which is asymptotically best possible.

scholarly journals ON STAR COLOURING OF M(TM,N),M(TN),M(LN) AND M(SN)

2018 ◽  
Vol 5 (2) ◽  
pp. 7-10
Author(s):  
Lavinya V ◽  
Vijayalakshmi D ◽  
Priyanka S
Keyword(s):  
Chromatic Number ◽  
Undirected Graph ◽  
Vertex Coloring ◽  
Ladder Graph ◽  
Star Coloring ◽  
Middle Graph ◽  
Proper Vertex

A Star coloring of an undirected graph G is a proper vertex coloring of G in which every path on four vertices contains at least three distinct colors. The Star chromatic number of an undirected graph Χs(G), denoted by(G) is the smallest integer k for which G admits a star coloring with k colors. In this paper, we obtain the exact value of the Star chromatic number of Middle graph of Tadpole graph, Snake graph, Ladder graph and Sunlet graphs denoted by M(Tm,n), M(Tn),M(Ln) and M(Sn) respectively.

Sign in / Sign up

Export Citation Format

Share Document