Claim Missing Document
Check
Articles

Found 2 Documents
Search
Journal : Electronic Journal of Graph Theory and Applications (EJGTA)

A note on the Ramsey number for cycle with respect to multiple copies of wheels I Wayan Sudarsana
Electronic Journal of Graph Theory and Applications (EJGTA) Vol 9, No 2 (2021): Electronic Journal of Graph Theory and Applications
Publisher : GTA Research Group, Univ. Newcastle, Indonesian Combinatorics Society and ITB

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.5614/ejgta.2021.9.2.24

Abstract

Let Kn be a complete graph with n vertices. For graphs G and H, the Ramsey number R(G, H) is the smallest positive integer n such that in every red-blue coloring on the edges of Kn, there is a red copy of graph G or a blue copy of graph H in Kn. Determining the Ramsey number R(Cn, tWm) for any integers t ≥ 1, n ≥ 3 and m ≥ 4 in general is a challenging problem, but we conjecture that for any integers t ≥ 1 and m ≥ 4, there exists n0 = f(t, m) such that cycle Cn is tWm–good for any n ≥ n0. In this paper, we provide some evidence for the conjecture in the case of m = 4 that if n ≥ n0 then the Ramsey number R(Cn, tW4)=2n + t − 2 with n0 = 15t2 − 4t + 2 and t ≥ 1. Furthermore, if G is a disjoint union of cycles then the Ramsey number R(G, tW4) is also derived.
Non-inclusive and inclusive distance irregularity strength for the join product of graphs Faisal Susanto; Kristiana Wijaya; I Wayan Sudarsana; Slamin Slamin
Electronic Journal of Graph Theory and Applications (EJGTA) Vol 10, No 1 (2022): Electronic Journal of Graph Theory and Applications
Publisher : GTA Research Group, Univ. Newcastle, Indonesian Combinatorics Society and ITB

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.5614/ejgta.2022.10.1.1

Abstract

A function ϕ: V(G)→{1, 2, …, k} of a simple graph G is said to be a non-inclusive distance vertex irregular k-labeling of G if the sums of labels of vertices in the open neighborhood of every vertex are distinct and is said to be an inclusive distance vertex irregular k-labeling of G if the sums of labels of vertices in the closed neighborhood of each vertex are different. The minimum k for which G has a non-inclusive (resp. an inclusive) distance vertex irregular k-labeling is called a non-inclusive (resp. an inclusive) distance irregularity strength and is denoted by dis(G) (resp. by dis(G)). In this paper, the non-inclusive and inclusive distance irregularity strength for the join product graphs are investigated.