scholarly journals On the Total Vertex Irregular Labeling of Proper Interval Graphs

2020 ◽  
Vol 12 (4) ◽  
pp. 537-543
Author(s):  
A. Rana
Keyword(s):  
Efficient Algorithm ◽  
Simple Graph ◽  
Interval Graphs ◽  
Vertex Weight ◽  
Vertex Set ◽  
Positive Integers ◽  
Irregularity Strength

A labeling of a graph is a mapping that maps some set of graph elements to a set of numbers (usually positive integers).  For a simple graph G = (V, E) with vertex set V and edge set E, a labeling  Φ: V ∪ E → {1, 2, ..., k} is called total k-labeling. The associated vertex weight of a vertex x∈ V under a total k-labeling  Φ is defined as wt(x) = Φ(x) + ∑y∈N(x) Φ(xy) where N(x) is the set of neighbors of the vertex x. A total k-labeling is defined to be a vertex irregular total labeling of a graph, if for every two different vertices x and y of G, wt(x)≠wt(y). The minimum k for which  a graph G has a vertex irregular total k-labeling is called the total vertex irregularity strength of G, tvs(G). In this paper, total vertex irregularity strength of interval graphs is studied. In particular, an efficient algorithm is designed to compute tvs of proper interval graphs and bounds of tvs is presented for interval graphs.

scholarly journals The Irregularity and Modular Irregularity Strength of Fan Graphs

Symmetry ◽  
2021 ◽  
Vol 13 (4) ◽  
pp. 605
Author(s):  
Martin Bača ◽  
Zuzana Kimáková ◽  
Marcela Lascsáková ◽  
Andrea Semaničová-Feňovčíková
Keyword(s):  
Simple Graph ◽  
Isolated Vertex ◽  
Positive Integers ◽  
Irregularity Strength

For a simple graph G with no isolated edges and at most, one isolated vertex, a labeling φ:E(G)→{1,2,…,k} of positive integers to the edges of G is called irregular if the weights of the vertices, defined as wtφ(v)=∑u∈N(v)φ(uv), are all different. The irregularity strength of a graph G is known as the maximal integer k, minimized over all irregular labelings, and is set to ∞ if no such labeling exists. In this paper, we determine the exact value of the irregularity strength and the modular irregularity strength of fan graphs.

scholarly journals On Total Vertex Irregularity Strength of Hexagonal Cluster Graphs

2021 ◽  
Vol 2021 ◽  
pp. 1-9
Author(s):  
Nurdin Hinding ◽  
Hye Kyung Kim ◽  
Nurtiti Sunusi ◽  
Riskawati Mise
Keyword(s):  
Lower Bound ◽  
Positive Integer ◽  
Simple Graph ◽  
Vertex Set ◽  
Cluster Graph ◽  
Cluster Graphs ◽  
Irregularity Strength

For a simple graph G with a vertex set V G and an edge set E G , a labeling f : V G ∪ ​ E G ⟶ 1,2 , ⋯ , k is called a vertex irregular total k − labeling of G if for any two different vertices x and y in V G we have w t x ≠ w t y where w t x = f x + ∑ u ∈ V G f x u . The smallest positive integer k such that G has a vertex irregular total k − labeling is called the total vertex irregularity strength of G , denoted by tvs G . The lower bound of tvs G for any graph G have been found by Baca et. al. In this paper, we determined the exact value of the total vertex irregularity strength of the hexagonal cluster graph on n cluster for n ≥ 2 . Moreover, we show that the total vertex irregularity strength of the hexagonal cluster graph on n cluster is 3 n 2 + 1 / 2 .

On the edge irregularity strength of corona product of graphs with cycle

2020 ◽  
Vol 12 (06) ◽  
pp. 2050083
Author(s):  
I. Tarawneh ◽  
R. Hasni ◽  
A. Ahmad ◽  
G. C. Lau ◽  
S. M. Lee
Keyword(s):  
Simple Graph ◽  
Vertex Set ◽  
Product Of Graphs ◽  
Corona Product ◽  
Irregularity Strength

Let [Formula: see text] be a simple graph with vertex set [Formula: see text] and edge set [Formula: see text], respectively. An edge irregular [Formula: see text]-labeling of [Formula: see text] is a labeling of [Formula: see text] with labels from the set [Formula: see text] in such a way that for any two different edges [Formula: see text] and [Formula: see text], their weights [Formula: see text] and [Formula: see text] are distinct. The weight of an edge [Formula: see text] in [Formula: see text] is the sum of the labels of the end vertices [Formula: see text] and [Formula: see text]. The minimum [Formula: see text] for which the graph [Formula: see text] has an edge irregular [Formula: see text]-labeling is called the edge irregularity strength of [Formula: see text], denoted by [Formula: see text]. In this paper, we determine the exact value of edge irregularity strength of corona product of graphs with cycle.

scholarly journals On Laplacian Eigenvalues of the Zero-Divisor Graph Associated to the Ring of Integers Modulo n

Mathematics ◽  
2021 ◽  
Vol 9 (5) ◽  
pp. 482
Author(s):  
Bilal A. Rather ◽  
Shariefuddin Pirzada ◽  
Tariq A. Naikoo ◽  
Yilun Shang
Keyword(s):  
Commutative Ring ◽  
Zero Divisor ◽  
Simple Graph ◽  
Laplacian Spectrum ◽  
Laplacian Eigenvalues ◽  
Ring Of Integers ◽  
Zero Divisor Graph ◽  
Zero Divisors ◽  
Vertex Set ◽  
Positive Integers

Given a commutative ring R with identity 1≠0, let the set Z(R) denote the set of zero-divisors and let Z*(R)=Z(R)∖{0} be the set of non-zero zero-divisors of R. The zero-divisor graph of R, denoted by Γ(R), is a simple graph whose vertex set is Z*(R) and each pair of vertices in Z*(R) are adjacent when their product is 0. In this article, we find the structure and Laplacian spectrum of the zero-divisor graphs Γ(Zn) for n=pN1qN2, where p<q are primes and N1,N2 are positive integers.

scholarly journals Cospectral graphs for the normalized Laplacian

2021 ◽  
Vol 7 (3) ◽  
pp. 4061-4067
Author(s):  
Meiling Hu ◽  
◽  
Shuli Li ◽  
◽  
◽  
...  
Keyword(s):  
Rational Numbers ◽  
Simple Graph ◽  
Cospectral Graphs ◽  
Vertex Set ◽  
Positive Integers

<abstract><p>Let $ G(a_1, a_2, \ldots, a_k) $ be a simple graph with vertex set $ V(G) = V_1\cup V_2\cup \cdots \cup V_k $ and edge set $ E(G) = \{(u, v)|u\in V_i, v\in V_{i+1}, i = 1, 2, \ldots, k-1\} $, where $ |V_i| = a_i &gt; 0 $ for $ 1\leq i\leq k $ and $ V_i\cap V_j = \emptyset $ for $ i\neq j $. Given two positive integers $ k $ and $ n $, and $ k-2 $ positive rational numbers $ t_2, t_3, \ldots, t_{\lceil k/2\rceil} $ and $ t_2', t_3', \ldots, t_{\lfloor k/2\rfloor}' $, let $ \Upsilon(n; k)_t^{t'} = \{G(a_1, a_2, \ldots, a_k)|\sum_{i = 1}^ka_i = n, a_{2i-1} = t_{i}a_1, a_{2j} = t_j'a_2, i = 2, 3, \ldots, \lceil k/2\rceil, $ $ j = 2, 3, \ldots, \lfloor k/2\rfloor; t = (t_2, t_3, \ldots, t_{\lceil k/2\rceil}), t' = (t_2', t_3', \ldots, t_{\lfloor k/2\rfloor}'); a_s\in N, 1\leq s\leq k\} $, where $ N $ is the set of positive integers. In this paper, we prove that all graphs in $ \Upsilon(n; k)_t^{t'} $ are cospectral with respect to the normalized Laplacian if it is not an empty set.</p></abstract>

scholarly journals A Note on Edge Irregularity Strength of Some Graphs

2020 ◽  
Vol 4 (1) ◽  
pp. 10
Author(s):  
I Nengah Suparta ◽  
I Gusti Putu Suharta
Keyword(s):  
Positive Integer ◽  
Simple Graph ◽  
Title Page ◽  
Edge Weight ◽  
Minimum Value ◽  
Join Graph ◽  
Chain Graphs ◽  
Positive Integers ◽  
Irregularity Strength

<div class="page" title="Page 1"><div class="layoutArea"><div class="column"><p><span>Let </span><em>G</em><span>(</span><span><em>V</em>, <em>E</em></span><span>) </span><span>be a finite simple graph and </span><span>k </span><span>be some positive integer. A vertex </span><em>k</em><span>-labeling of graph </span><em>G</em>(<em>V,E</em>), Φ : <em>V</em> → {1,2,..., <em>k</em>}, is called edge irregular <em>k</em>-labeling if the edge weights of any two different edges in <em>G</em> are distinct, where the edge weight of <em>e</em> = <em>xy</em> ∈ <em>E</em>(<em>G</em>), w<sub>Φ</sub>(e), is defined as <em>w</em><sub>Φ</sub>(<em>e</em>) = Φ(<em>x</em>) + Φ(<em>y</em>). The edge irregularity strength for graph G is the minimum value of k such that Φ is irregular edge <em>k</em>-labeling for <em>G</em>. In this note we derive the edge irregularity strength of chain graphs <em>mK</em><sub>3</sub>−path for m ≢ 3 (mod4) and <em>C</em>[<em>C<sub>n</sub></em><sup>(<em>m</em>)</sup>] for all positive integers <em>n</em> ≡ 0 (mod 4) 3<em>n</em> and <em>m</em>. We also propose bounds for the edge irregularity strength of join graph <em>P<sub>m</sub></em> + <em>Ǩ<sub>n</sub></em> for all integers <em>m, n</em> ≥ 3.</p></div></div></div>

scholarly journals Total Face Irregularity Strength of Grid and Wheel Graph under K-Labeling of Type (1, 1, 0)

2021 ◽  
Vol 2021 ◽  
pp. 1-16
Author(s):  
Aleem Mughal ◽  
Noshad Jamil
Keyword(s):  
Plane Graph ◽  
Plane Graphs ◽  
Wheel Graph ◽  
Wheel Graphs ◽  
The Face ◽  
Vertex Set ◽  
Positive Integers ◽  
Special Case ◽  
Irregularity Strength

In this study, we used grids and wheel graphs G = V , E , F , which are simple, finite, plane, and undirected graphs with V as the vertex set, E as the edge set, and F as the face set. The article addresses the problem to find the face irregularity strength of some families of generalized plane graphs under k -labeling of type α , β , γ . In this labeling, a graph is assigning positive integers to graph vertices, graph edges, or graph faces. A minimum integer k for which a total label of all verteices and edges of a plane graph has distinct face weights is called k -labeling of a graph. The integer k is named as total face irregularity strength of the graph and denoted as tfs G . We also discussed a special case of total face irregularity strength of plane graphs under k -labeling of type (1, 1, 0). The results will be verified by using figures and examples.

scholarly journals Dynamics of Boundary Graphs

2013 ◽  
Vol 5 (3) ◽  
pp. 447-455
Author(s):  
G. Mariumuthu ◽  
M. S. Saraswathy
Keyword(s):  
Simple Graph ◽  
The Other ◽  
Boundary Vertex ◽  
Sufficient Condition ◽  
Necessary And Sufficient Condition ◽  
Periodic Graph ◽  
Vertex Set ◽  
Necessary And Sufficient ◽  
Positive Integers ◽  
Boundary Graph

In a graph G, the distance d(u,v) between a pair of vertices u and v is the length of a shortest path joining them. A vertex v is a boundary vertex of a vertex u if for all The boundary graph B(G) based on a connected graph G is a simple graph which has the vertex set as in G. Two vertices u and v are adjacent in B(G) if either u is a boundary of v or v is a boundary of u. If G is disconnected, then each vertex in a component is adjacent to all other vertices in the other components and is adjacent to all of its boundary vertices within the component. Given a positive integer m, the mth iterated boundary graph of G is defined as A graph G is periodic if for some m. A graph G is said to be an eventually periodic graph if there exist positive integers m and k >0 such that We give the necessary and sufficient condition for a graph to be eventually periodic.  Keywords: Boundary graph; Periodic graph. © 2013 JSR Publications. ISSN: 2070-0237 (Print); 2070-0245 (Online). All rights reserved. doi: http://dx.doi.org/10.3329/jsr.v5i3.14866 J. Sci. Res. 5 (3), xxx-xxx (2013) 

scholarly journals PELABELAN TOTAL TAK REGULER PADA BEBERAPA GRAF

2018 ◽  
Vol 10 (2) ◽  
pp. 9
Author(s):  
Nugroho Arif Sudibyo ◽  
Siti Komsatun
Keyword(s):  
Positive Integer ◽  
Simple Graph ◽  
Vertex Set ◽  
The Given ◽  
Irregularity Strength

For a simple graph G with vertex set V (G) and edge set E(G), a labeling $\Phi:V(G)\cup U(G)\rightarrow\{1,2,...k\}$ is  called  a  vertex  irregular  total  k- labeling of G if for any two diferent vertices x and y, their weights wt(x) and wt(y) are distinct.  The weight wt(x) of a vertex x in G is the sum of its label and the labels of all edges incident with the given vertex x.  The total vertex irregularity strength of G, tvs(G), is the smallest positive integer k for which G has a vertex irregular total k-labeling.  In this paper, we study the total vertex irregularity strength of some class of graph.

On H-irregularity strength of cycles and diamond graphs

2021 ◽  
pp. 2150157
Author(s):  
Hayat Labane ◽  
Isma Bouchemakh ◽  
Andrea Semaničová-Feňovčíková
Keyword(s):  
Simple Graph ◽  
Strength Formula ◽  
Irregularity Strength

A simple graph [Formula: see text] admits an [Formula: see text]-covering if every edge in [Formula: see text] belongs to at least one subgraph of [Formula: see text] isomorphic to a given graph [Formula: see text]. The graph [Formula: see text] admits an [Formula: see text]-irregular total[Formula: see text]-labeling [Formula: see text] if [Formula: see text] admits an [Formula: see text]-covering and for every two different subgraphs [Formula: see text] and [Formula: see text] isomorphic to [Formula: see text], there is [Formula: see text], where [Formula: see text] is the associated [Formula: see text]-weight. The total[Formula: see text]-irregularity strength of [Formula: see text] is [Formula: see text]. In this paper, we give the exact values of [Formula: see text], where [Formula: see text]. For the versions edge and vertex [Formula: see text]-irregularity strength [Formula: see text] and [Formula: see text], respectively, we determine the exact values of [Formula: see text], [Formula: see text] and [Formula: see text], where [Formula: see text] is the diamond graph.

Sign in / Sign up

Export Citation Format

Share Document