scholarly journals A Super (A,D)-Bm-Antimagic Total Covering of Ageneralized Amalgamation of Fan Graphs

CAUCHY ◽  
2017 ◽  
Vol 4 (4) ◽  
pp. 146
Author(s):  
Ika Hesti Agustin

<p>All graph in this paper are finite, simple and undirected. Let <em>G, H </em>be two graphs. A graph <em>G </em>is said to be an (<em>a,d</em>)-<em>H</em>-antimagic total graph if there exist a bijective function <em> </em>such that for all subgraphs <em>H’ </em>isomorphic to <em>H</em>, the total <em>H</em>-weights form an arithmetic progression  where <em>a, d &gt; </em>0 are integers and <em>m </em>is the number of all subgraphs <em>H’ </em>isomorphic to <em>H</em>. An (<em>a, d</em>)-<em>H</em>-antimagic total labeling <em>f </em>is called super if the smallest labels appear in the vertices. In this paper, we will study a super (<em>a, d</em>)-<em>B<sub>m</sub></em>-antimagicness of a connected and disconnected generalized amalgamation of fan graphs on which a path is a terminal.</p>

2021 ◽  
Vol 2021 ◽  
pp. 1-8
Author(s):  
Amir Taimur ◽  
Gohar Ali ◽  
Muhammad Numan ◽  
Adnan Aslam ◽  
Kraidi Anoh Yannick

Let G be a graph and H ⊆ G be subgraph of G . The graph G is said to be a , d - H antimagic total graph if there exists a bijective function f : V H ∪ E H ⟶ 1,2,3 , … , V H + E H such that, for all subgraphs isomorphic to H , the total H weights W H = W H = ∑ x ∈ V H f x + ∑ y ∈ E H f y forms an arithmetic sequence a , a + d , a + 2 d , … , a + n − 1 d , where a and d are positive integers and n is the number of subgraphs isomorphic to H . An a , d - H antimagic total labeling f is said to be super if the vertex labels are from the set 1,2 , … , | V G . In this paper, we discuss super a , d - C 3 -antimagic total labeling for generalized antiprism and a super a , d - C 8 -antimagic total labeling for toroidal octagonal map.


2020 ◽  
Vol 7 (2) ◽  
pp. 34-41
Author(s):  
VLADIMIR NIKONOV ◽  
◽  
ANTON ZOBOV ◽  

The construction and selection of a suitable bijective function, that is, substitution, is now becoming an important applied task, particularly for building block encryption systems. Many articles have suggested using different approaches to determining the quality of substitution, but most of them are highly computationally complex. The solution of this problem will significantly expand the range of methods for constructing and analyzing scheme in information protection systems. The purpose of research is to find easily measurable characteristics of substitutions, allowing to evaluate their quality, and also measures of the proximity of a particular substitutions to a random one, or its distance from it. For this purpose, several characteristics were proposed in this work: difference and polynomial, and their mathematical expectation was found, as well as variance for the difference characteristic. This allows us to make a conclusion about its quality by comparing the result of calculating the characteristic for a particular substitution with the calculated mathematical expectation. From a computational point of view, the thesises of the article are of exceptional interest due to the simplicity of the algorithm for quantifying the quality of bijective function substitutions. By its nature, the operation of calculating the difference characteristic carries out a simple summation of integer terms in a fixed and small range. Such an operation, both in the modern and in the prospective element base, is embedded in the logic of a wide range of functional elements, especially when implementing computational actions in the optical range, or on other carriers related to the field of nanotechnology.


2013 ◽  
Vol 29 (4) ◽  
pp. 1211-1238 ◽  
Author(s):  
Enrique González-Jiménez ◽  
Xavier Xarles

Author(s):  
Zareen Tasneem ◽  
Farissa Tafannum ◽  
Maksuda Rahman Anti ◽  
Wali Mohammad Abdullah ◽  
Md. Mahbubur Rahman

2009 ◽  
Vol 05 (04) ◽  
pp. 625-634
Author(s):  
SERGEI V. KONYAGIN ◽  
MELVYN B. NATHANSON

Consider the congruence class Rm(a) = {a + im : i ∈ Z} and the infinite arithmetic progression Pm(a) = {a + im : i ∈ N0}. For positive integers a,b,c,d,m the sum of products set Rm(a)Rm(b) + Rm(c)Rm(d) consists of all integers of the form (a+im) · (b+jm)+(c+km)(d+ℓm) for some i,j,k,ℓ ∈ Z. It is proved that if gcd (a,b,c,d,m) = 1, then Rm(a)Rm(b) + Rm(c)Rm(d) is equal to the congruence class Rm(ab+cd), and that the sum of products set Pm(a)Pm(b)+Pm(c)Pm eventually coincides with the infinite arithmetic progression Pm(ab+cd).


2013 ◽  
Vol 12 (04) ◽  
pp. 1250199 ◽  
Author(s):  
T. ASIR ◽  
T. TAMIZH CHELVAM

The intersection graph ITΓ(R) of gamma sets in the total graph TΓ(R) of a commutative ring R, is the undirected graph with vertex set as the collection of all γ-sets in the total graph of R and two distinct vertices u and v are adjacent if and only if u ∩ v ≠ ∅. Tamizh Chelvam and Asir [The intersection graph of gamma sets in the total graph I, to appear in J. Algebra Appl.] studied about ITΓ(R) where R is a commutative Artin ring. In this paper, we continue our interest on ITΓ(R) and actually we study about Eulerian, Hamiltonian and pancyclic nature of ITΓ(R). Further, we focus on certain graph theoretic parameters of ITΓ(R) like the independence number, the clique number and the connectivity of ITΓ(R). Also, we obtain both vertex and edge chromatic numbers of ITΓ(R). In fact, it is proved that if R is a finite commutative ring, then χ(ITΓ(R)) = ω(ITΓ(R)). Having proved that ITΓ(R) is weakly perfect for all finite commutative rings, we further characterize all finite commutative rings for which ITΓ(R) is perfect. In this sequel, we characterize all commutative Artin rings for which ITΓ(R) is of class one (i.e. χ′(ITΓ(R)) = Δ(ITΓ(R))). Finally, it is proved that the vertex connectivity and edge connectivity of ITΓ(R) are equal to the degree of any vertex in ITΓ(R).


2012 ◽  
Vol 85 (4) ◽  
pp. 290-294 ◽  
Author(s):  
Herb Bailey ◽  
William Gosnell

Sign in / Sign up

Export Citation Format

Share Document