Double quadrilateral snakes on k-odd sequential harmonious labeling of graphs

Manonmani, A.; Savithiri, R.

doi:10.26637/mjm304/019

Cited by 1 publication

(1 citation statement)

References 2 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…. , 𝑛 − 1 to new vertex 𝑣 𝑖 , 𝑥 𝑖 and to the new vertex 𝑤 𝑖 and 𝑦 𝑖 respectively and adding an edge between each pair of vertex (𝑣 𝑖 , 𝑤 𝑖 ) and (𝑥 𝑖 , 𝑦 𝑖 ) [17]. A double quadrilateral snake graph is denoted by 𝐷(𝑄 𝑛 ) for 𝑛 ≥ 2.…”

Section: Double Quadrilateral Snake Graph 𝑫(𝑸 𝒏 )mentioning

confidence: 99%

EDGE IRREGULAR REFLEXIVE LABELING ON MONGOLIAN TENT GRAPH (M_(m,3)) AND DOUBLE QUADRILATERAL SNAKE GRAPH

Indriati,

Azzahra

2023

BAREKENG: J. Math. & App.

View full text Add to dashboard Cite

Let G be an undirected, connected, and simple graph with edges set E(G)and vertex set V(G). An edge irregular reflexive k-labeling f is one in which the label for each edge is an integer number {1,2,…, k_e} and the label for each vertex is an even integer number {0,2,4,…,2k_v}, k = max{ k_e,2k_v}. This type of labeling results in distinct weights for each edge. The weight of an edge xy in a graph G with labeling f, indicated by wt (xy), is the total of the labels on the vertex that are incident to the edge as well as the edge label. The minimum value k of the largest label in the graph G is referred to as res (G), which stands for the reflexive edge strength of the graph G. The topic of edge irregular reflexive k-labeling for mongolian tent graph (M_(m,n)) and double quadrilateral snake graph (D(Q_n )) will be discussed in this paper. The res (M_(m,n)),m≥2,n=3 has been obtained that is ⌈(5m-1)/3⌉ for 5m-1≢2,3 (mod 6) and ⌈(5m-1)/3⌉+1 for 5m-1≡2,3 (mod 6). Also the res (D(Q_n )),n≥2 has been obtained that is ⌈(7n-7)/3⌉ for 7n-7≢2,3 (mod 6) and ⌈(5m-1)/3⌉+1 for 7n-7≡2,3 (mod 6).

show abstract

Section: Double Quadrilateral Snake Graph 𝑫(𝑸 𝒏 )mentioning

confidence: 99%