Cartesian Products of Some Regular Graphs Admitting Antimagic Labeling for Arbitrary Sets of Real Numbers

An edge labeling of graph G with labels in A is an injection from E G to A , where E G is the edge set of G , and A is a subset of ℝ . A graph G is called ℝ -antimagic if for each subset A of ℝ with A = E G , there is an edge labeling with labels in A such that the sums of the labels assigned to edges incident to distinct vertices are different. The main result of this paper is that the Cartesian products of complete graphs (except K 1 ) and cycles are ℝ -antimagic.

3-Total Edge Product Cordial Labeling for Stellation of Square Grid Graph

Let G be a simple graph with vertex set V G and edge set E G . An edge labeling δ : E G ⟶ 0,1 , … , p − 1 , where p is an integer, 1 ≤ p ≤ E G , induces a vertex labeling δ ∗ : V H ⟶ 0,1 , … , p − 1 defined by δ ∗ v = δ e 1 δ e 2 ⋅ δ e n mod p , where e 1 , e 2 , … , e n are edges incident to v . The labeling δ is said to be p -total edge product cordial (TEPC) labeling of G if e δ i + v δ ∗ i − e δ j + v δ ∗ j ≤ 1 for every i , j , 0 ≤ i ≤ j ≤ p − 1 , where e δ i and v δ ∗ i are numbers of edges and vertices labeled with integer i , respectively. In this paper, we have proved that the stellation of square grid graph admits a 3-total edge product cordial labeling.

List-antimagic labeling of vertex-weighted graphs

A graph $G$ is $k$-$weighted-list-antimagic$ if for any vertex weighting $\omega\colon V(G)\to\mathbb{R}$ and any list assignment $L\colon E(G)\to2^{\mathbb{R}}$ with $|L(e)|\geq |E(G)|+k$ there exists an edge labeling $f$ such that $f(e)\in L(e)$ for all $e\in E(G)$, labels of edges are pairwise distinct, and the sum of the labels on edges incident to a vertex plus the weight of that vertex is distinct from the sum at every other vertex. In this paper we prove that every graph on $n$ vertices having no $K_1$ or $K_2$ component is $\lfloor{\frac{4n}{3}}\rfloor$-weighted-list-antimagic. An oriented graph $G$ is $k$-$oriented-antimagic$ if there exists an injective edge labeling from $E(G)$ into $\{1,\dotsc,|E(G)|+k\}$ such that the sum of the labels on edges incident to and oriented toward a vertex minus the sum of the labels on edges incident to and oriented away from that vertex is distinct from the difference of sums at every other vertex. We prove that every graph on $n$ vertices with no $K_1$ component admits an orientation that is $\lfloor{\frac{2n}{3}}\rfloor$-oriented-antimagic.

On Rainbow Vertex Antimagic Coloring of Graphs: A New Notion

All graph in this paper are simple, finite, and connected. Let be a labeling of a graph . The function is called antimagic rainbow edge labeling if for any two vertices and , all internal vertices in path have different weight, where the weight of vertex is the sum of its incident edges label. The vertex weight denoted by for every . If G has a antimagic rainbow edge labeling, then is a antimagic rainbow vertex connection, where the every vertex is assigned with the color . The antimagic rainbow vertex connection number of , denoted by , is the minimum colors taken over all rainbow vertex connection induced by antimagic rainbow edge labeling of . In this paper, we determined the exact value of the antimagic rainbow vertex connection number of path ( ), wheel ( ), friendship ( ), and fan ( ).

k-super cube root cube mean labeling of graphs

Consider a graph G with |V (G)| = p and |E(G)| = q and let f : V (G) → {k, k + 1, k + 2, . . . p + q + k − 1}} be an injective function. The induced edge labeling f ∗ for a vertex labeling f is defined by f ∗ (e) = for all e = uv ∈ E(G) is bijective. If f(V (G)) ∪ {f ∗ (e) : e ∈ E(G)} = {k, k + 1, k + 2, . . . , p + q + k − 1}, then f is called a k-super cube root cube mean labeling. If such labeling exists, then G is a k-super cube root cube mean graph. In this paper, I introduce k-super cube root cube mean labeling and prove the existence of this labeling to the graphs viz., triangular snake graph Tn, double triangular snake graph D(Tn), Quadrilateral snake graph Qn, double quadrilateral snake graph D(Qn), alternate triangular snake graph A(Tn), alternate double triangular snake graph AD(Tn), alternate quadrilateral snake graph A(Qn), & alternate double quadrilateral snake graph AD(Qn).

SD-Prime cordial labeling of alternate k-polygonal snake of various types

Let f : V (G) → {1, 2,..., |V (G)|} be a bijection, and let us denote S = f(u) + f(v) and D = |f(u) − f(v)| for every edge uv in E(G). Let f' be the induced edge labeling, induced by the vertex labeling f, defined as f' : E(G) → {0, 1} such that for any edge uv in E(G), f' (uv)=1 if gcd(S, D)=1, and f' (uv)=0 otherwise. Let ef' (0) and ef' (1) be the number of edges labeled with 0 and 1 respectively. f is SD-prime cordial labeling if |ef' (0) − ef' (1)| ≤ 1 and G is SD-prime cordial graph if it admits SD-prime cordial labeling. In this paper, we have discussed the SD-prime cordial labeling of alternate k-polygonal snake graphs of type-1, type-2 and type-3.

Local Antimagic Chromatic Number for Copies of Graphs

An edge labeling of a graph G=(V,E) using every label from the set {1,2,⋯,|E(G)|} exactly once is a local antimagic labeling if the vertex-weights are distinct for every pair of neighboring vertices, where a vertex-weight is the sum of labels of all edges incident with that vertex. Any local antimagic labeling induces a proper vertex coloring of G where the color of a vertex is its vertex-weight. This naturally leads to the concept of a local antimagic chromatic number. The local antimagic chromatic number is defined to be the minimum number of colors taken over all colorings of G induced by local antimagic labelings of G. In this paper, we estimate the bounds of the local antimagic chromatic number for disjoint union of multiple copies of a graph.

On SD-Prime Labelings of Some One Point Unions of Gears

Let G=(V(G),E(G)) be a simple, finite and undirected graph of order n. Given a bijection f:V(G)→{1,…,n}, and every edge uv in E(G), let S=f(u)+f(v) and D=|f(u)−f(v)|. The labeling f induces an edge labeling f′:E(G)→{0,1} such that for an edge uv in E(G), f′(uv)=1 if gcd(S,D)=1, and f′(uv)=0 otherwise. Such a labeling is called an SD-prime labeling if f′(uv)=1 for all uv∈E(G). We provide SD-prime labelings for some one point unions of gear graphs.

Robust Extraction and Simplification of 2D Symmetric Tensor Field Topology

In this work, we propose a controlled simplification strategy for degenerated points in symmetric 2D tensor fields that is based on the topological notion of robustness. Robustness measures the structural stability of the degenerate points with respect to variation in the underlying field. We consider an entire pipeline for generating a hierarchical set of degenerate points based on their robustness values. Such a pipeline includes the following steps: the stable extraction and classification of degenerate points using an edge labeling algorithm, the computation and assignment of robustness values to the degenerate points, and the construction of a simplification hierarchy. We also discuss the challenges that arise from the discretization and interpolation of real world data.