Results 1 to 10 of about 11,012 (251)
-super antimagic total labeling of comb product of graphs [PDF]
AKCE International Journal of Graphs and Combinatorics, 2019 Let and be two simple, nontrivial and undirected graphs. Let be a vertex of , the comb product between and , denoted by , is a graph obtained by taking one copy of and copies of and grafting the th copy of at the vertex to the th vertex of .
Ika Hesti Agustin +2 more
doaj +6 more sources
The geodetic domination number of comb product graphs [PDF]
Electronic Journal of Graph Theory and Applications, 2020 A subset S of vertices in graph G is called a geodetic set if every vertex in V(G) \ S lies on a shortest path between two vertices in S. A subset S of vertices in G is called a dominating set if every vertex in V(G) \ S is adjacent to a vertex in S ...
Dimas Agus Fahrudin, Suhadi Wido Saputro
doaj +3 more sources
Rainbow connection number of comb product of graphs
Electronic Journal of Graph Theory and Applications, 2022 An edge-colored graph G is called a rainbow connected if any two vertices are connected by a path whose edges have distinct colors. Such a path is called a rainbow path.
Dinny Fitriani +2 more
doaj +3 more sources
On locating-dominating number of comb product graphs
Indonesian Journal of Combinatorics, 2020 We consider a set D ⊆ V(G) which dominate G and for every two distinct vertices x, y ∈ V(G) \ D, the open neighborhood of x and y in D are different. The minimum cardinality of D is called the locating-dominating number of G.
Aswan Anggun Pribadi +1 more
doaj +3 more sources
Fractional Local Metric Dimension of Comb Product Graphs
مجلة بغداد للعلوم, 2020 The local resolving neighborhood of a pair of vertices for and is if there is a vertex in a connected graph where the distance from to is not equal to the distance from to , or defined by .
Siti Aisyah +2 more
doaj +2 more sources
ZONAL LABELING OF EDGE COMB PRODUCT OF GRAPHS
Jurnal Matematika UNANDGiven a plane graph $G=(V,E)$. A zonal labeling of graph $G$ is defined as an assignment of the two nonzero elements of the ring $\mathbb{Z}_3$, which are $1$ and $2$, to the vertices of $G$ such that the sum of the labels of the vertices on the border ...
Junita Christine Soewongsono +3 more
doaj +2 more sources
Computing the total H-irregularity strength of edge comb product of graphs
Analele Stiintifice ale Universitatii Ovidius Constanta: Seria Matematica, 2023 A simple undirected graph = (V Γ, EΓ) admits an H-covering if every edge in E belongs to at least one subgraph of that is isomorphic to a graph H. For any graph admitting H-covering, a total labelling β : VΓ ∪EΓ→{1, 2, …, p} is called an H-irregular ...
Wahyujati Mohamad Fahruli, Susanti Yeni
doaj +3 more sources
On graceful chromatic number of comb product of ladder graph
Journal of Physics: Conference Series, 2021 Abstract Let G be a connected and simple graph. Proper vertex colouring c : V(G) — {1, 2, 3,…, k} where k → 2 that induces a proper edge colouring c’ : E(G) — {1, 2, 3,…, k — 1} define by c’(uv)=|c(u) — c(v)|, where uv in E(G) is called graceful k— colouring.
Ridho Alfarisi, E R Albirri
exaly +2 more sources
On the set chromatic number of the join and comb product of graphs [PDF]
Journal of Physics: Conference Series, 2020 Abstract A vertex coloring c : V(G) → ℕ of a non-trivial connected graph G is called a set coloring if NC(u) ≠ NC(v) for any pair of adjacent vertices u and v. Here, NC(x) denotes the set of colors assigned to vertices adjacent to x. The set chromatic number of G, denoted by χs (G), is defined as the fewest number of ...
B C L Felipe +2 more
exaly +2 more sources
Total vertex irregularity strength of comb product of two cycles [PDF]
MATEC Web of Conferences, 2018 Let G = (V (G),E(G)) be a graph and k be a positive integer. A total k-labeling of G is a map f : V (G) ∪ E(G) → {1,2...,k}. The vertex weight v under the labeling f is denoted by Wf(v) and defined by Wf(v) = f(v) + Σuv∈E(G)f(uv). A total k-labeling of G
Ramdani Rismawati, Ramdhani Muhammad Ali
doaj +2 more sources