cover
Article Per Year (5 Year)
All
Home Page
OAI Link
Editorial Team
Contact
Reviewer
Google Scholar
Contact Name
Slamin
Contact Email
slamin@unej.ac.id
Phone
-
Journal Mail Official
slamin@unej.ac.id
Editorial Address
-
Location
,
INDONESIA
Indonesian Journal of Combinatorics
Published by Indonesian Combinatorial Society
ISSN : 25412205     EISSN : -     DOI : -
Core Subject : Science,
Computer Science & IT Decision Sciences, Operations Research & Management
Indonesian Journal of Combinatorics (IJC) publishes current research articles in any area of combinatorics and graph theory such as graph labelings, optimal network problems, metric dimension, graph coloring, rainbow connection and other related topics. IJC is published by the Indonesian Combinatorial Society (InaCombS), CGANT Research Group Universitas Jember (UNEJ), and Department of Mathematics Universitas Indonesia (UI).
Arjuna Subject : -
Articles 98 Documents
 6   7   8   9   10 
On generalized composed properties of generalized product graphs Nopparat Pleanmani; Sayan Panma
Indonesian Journal of Combinatorics Vol 6, No 2 (2022)
Publisher : Indonesian Combinatorial Society (InaCombS)

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.19184/ijc.2022.6.2.5

Abstract

A property ℘ is defined to be a nonempty isomorphism-closed subclass of the class of all finite simple graphs. A nonempty set S of vertices of a graph G is said to be a ℘-set of G if G[S]∈ ℘. The maximum and minimum cardinalities of a ℘-set of G are denoted by M℘(G) and m℘(G), respectively. If S is a ℘-set such that its cardinality equals M℘(G) or m℘(G), we say that S is an M℘-set or an m℘-set of G, respectively. In this paper, we not only define six types of property ℘ by the using concepts of graph product and generalized graph product, but we also obtain M℘ and m℘ of product graphs in each type and characterize its M℘-set.
Local strong rainbow connection number of corona product between cycle graphs Khairunnisa N. Afifah; Kiki A. Sugeng
Indonesian Journal of Combinatorics Vol 7, No 1 (2023)
Publisher : Indonesian Combinatorial Society (InaCombS)

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.19184/ijc.2023.7.1.4

Abstract

A rainbow geodesic is a shortest path between two vertices where all edges are colored differently. An edge coloring in which any pair of vertices with distance up to d, where d is a positive integer that can be connected by a rainbow geodesic is called d-local strong rainbow coloring. The d-local strong rainbow connection number, denoted by lsrcd(G), is the least number of colors used in d-local strong rainbow coloring. Suppose that G and H are graphs of order m and n, respectively. The corona product of G and H, G ⊙ H, is defined as a graph obtained by taking a copy of G and m copies of H, then connecting every vertex in the i-th copy of H to the i-th vertex of G. In this paper, we will determine the lsrcd(Cm ⊙ Cn) for d=2 and d=3.
A note on vertex irregular total labeling of trees Faisal Susanto; Rinovia Simanjuntak; Edy Tri Baskoro
Indonesian Journal of Combinatorics Vol 7, No 1 (2023)
Publisher : Indonesian Combinatorial Society (InaCombS)

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.19184/ijc.2023.7.1.1

Abstract

The total vertex irregularity strength of a graph G=(V,E) is the minimum integer k so that there is a mapping from V ∪ E to the set {1,2,...,k} so that the vertex-weights (i.e., the sum of labels of a vertex together with the edges incident to it) are all distinct. In this note, we present a new sufficient condition for a tree to have total vertex irregularity strength ⌈(n1+1)/2⌉, where n1 is the number of vertices of degree one in the tree.
On Ramsey (mK2,bPn)-minimal Graphs Nadia Nadia; Lyra Yulianti; Fawwaz Fakhrurrozi Hadiputra
Indonesian Journal of Combinatorics Vol 7, No 1 (2023)
Publisher : Indonesian Combinatorial Society (InaCombS)

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.19184/ijc.2023.7.1.2

Abstract

Let G and H be two given graphs. The notation F→(G,H) means that any red-blue coloring on the edges of F will create either a red subgraph G or a blue subgraph H in F. A graph F is a Ramsey (G,H)-minimal graph if F satisfies two conditions: (1) F→(G,H), and (2) (F−e) ⇸ (G,H) for every e ∈ E(F). Denote ℜ(G,H) as the set of all (G,H)-minimal graphs. In this paper we prove that a tree T is not in ℜ(mK2,bPn) if it has a diameter of at least n(b+m−1)−1 for m,n,b≥2, furthermore we show that (b+m−1)Pn ∈ ℜ(mK2,bPn) for every m,n,b≥2. We also prove that for n≥3, a cycle on k vertices is in ℜ(mK2,bPn) if and only if k ∈ [n(b+m−2)+1, n(b+m−1)−1].
Γ-supermagic labeling of products of two cycles with cyclic groups Dalibor Froncek
Indonesian Journal of Combinatorics Vol 7, No 1 (2023)
Publisher : Indonesian Combinatorial Society (InaCombS)

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.19184/ijc.2023.7.1.3

Abstract

A Γ-supermagic labeling of a graph G=(V,E) is a bijection from E to a group Γ of order |E| such that the sum of labels of all edges incident with any vertex x∈ V is equal to the same element μ ∈ Γ. A Z2mn-supermagic labeling of the Cartesian product of two cycles, Cm ℺ Cn for every m,n ≥ 3 was found by Froncek, McKeown, McKeown, and McKeown. In this paper we present a Zk-supermagic labeling of the direct and strong product by cyclic group Zk for any m,n ≥ 3.
Exploring the Power of Graph Theory in Hadron Theory: From Bound States to Quark Systems Abu-shady, M.
Indonesian Journal of Combinatorics Vol 7, No 2 (2023)
Publisher : Indonesian Combinatorial Society (InaCombS)

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.19184/ijc.2023.7.2.5

Abstract

The article discusses how graph theory has been utilized in hadron theory for high energy interactions in recent years. The paper emphasizes the significance of a visual perspective throughout the discussion and explores how graph theory can aid in creating various systems such as bound state systems. Additionally, the paper delves into how graph theory has been used to develop few-body quark systems and how it can connect with adjacency and incidence matrices in the graph theory by providing examples of how these fundamental principles have been applied to topics ranging from hadronic bound states.
On graphs associated to topological spaces Haval Mohammed Salih
Indonesian Journal of Combinatorics Vol 7, No 1 (2023)
Publisher : Indonesian Combinatorial Society (InaCombS)

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.19184/ijc.2023.7.1.5

Abstract

Let ???? be a set and (????,????) be a topological space. A new type of graph on ????(????), namely the closure graph of ???? is introduced. The closure graph denoted by Γc whose vertex set is ????(????) in which two distinct vertices ???? and ???? are adjacent if A'∩B' ⊆ (A∩B)'. In this paper, the closure graph is shown as a simple, connected graph with diameter at most two. Furthermore, the girth of the closure graph Γcof ???? is three if ???? contains more than one point. Also, several graph properties are studied.
On the metric dimension of Buckminsterfullerene-net graph Yulianti, Lyra; Welyyanti, Des; Yanita, Yanita; Fajri, Muhammad Rafif; Saputro, Suhadi Wido
Indonesian Journal of Combinatorics Vol 7, No 2 (2023)
Publisher : Indonesian Combinatorial Society (InaCombS)

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.19184/ijc.2023.7.2.2

Abstract

The metric dimension of an arbitrary connected graph G, denoted by dim(G), is the minimum cardinality of the resolving set W of G. An ordered set W = {w1, w2,..., wk} is a resolving set of G if for all two different vertices in G, their metric representations are different with respect to W. The metric representation of a vertex v with respect to W is defined as k-tuple r(v|W) = (d(v,w1), d(v,w2),..., d(v,wk)), where d(v,wj) is the distance between v and wj for 1 ≤ j ≤ k. The Buckminsterfullerene graph is a 3-reguler graph on 60 vertices containing some cycles C5 and C6. Let B60t denotes the tth  B60 for 1 ≤ t ≤ m and m ≥ 2. Let vt be a terminal vertex for each B60t. The Buckminsterfullerene-net, denoted by H:=Amal{B60t,v| 1 ≤ t ≤ m; m ≥ 2} is a graph constructed from the identification of all terminal vertices vt, for 1 ≤ t ≤ m and m ≥ 2, into a new vertex, denoted by v. This paper will determine the metric dimension of the Buckminsterfullerene-net graph H.
A note on Second Degrees in Graphs Naji, Ahmed Mohammed
Indonesian Journal of Combinatorics Vol 7, No 2 (2023)
Publisher : Indonesian Combinatorial Society (InaCombS)

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.19184/ijc.2023.7.2.3

Abstract

The second degree of a node x in a graph Γ=(V,E), denoted by deg2(x), is the number of nodes at distance two from x in a graph Γ. In the present article, we are interested in examination of the second degrees properties in a graph. The old bounds and the general formulas of the second degree of some graph operations are collected. We provide an improvement on the useful result "deg2(x) ≤  (∑(y ∈ N(x)) deg(y)) - deg(x), for every x ∈ V(Γ)", by adding a term of the triangles number in a graph, in order to the equality holds for each quadrangle-free graph. Further, upper and lower bounds for the maximum and minimum second degrees are established. Finally the second degree-sum formula are derived. In addition, bounds on second degree-sum are also established.
4-Dimensional Lattice Path Enumeration with Arbitrary Steps Vural, Alper; Karaçam, Cemil
Indonesian Journal of Combinatorics Vol 7, No 2 (2023)
Publisher : Indonesian Combinatorial Society (InaCombS)

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.19184/ijc.2023.7.2.1

Abstract

Consider a set of vectors, L, which consists of vectors whose coordinates are 0 or 1. We find explicit formulas that counts the number of lattice paths from origin to (a,b,c,d) for using vectors in {(1,0,0,0),(0,1,0,0),(0,0,1,0),(0,0,0,1)} ∪ L for various choices of L. In some cases we also give the recursive formulas for the same problem. Next we determine the minimum number of vectors that must be used to reach (a,b,c,d), also called the minimum distance problem, for different sets of vectors.

Page 8 of 10 | Total Record : 98

 6   7   8   9   10 

Filter by Year

2016 2025


Reset
Filter By Issues
All Issue Vol 9, No 1 (2025) Vol 8, No 2 (2024) Vol 8, No 1 (2024) Vol 7, No 2 (2023) Vol 7, No 1 (2023) Vol 6, No 2 (2022) Vol 6, No 1 (2022) Vol 5, No 2 (2021) Vol 5, No 1 (2021) Vol 4, No 2 (2020) Vol 4, No 1 (2020) Vol 3, No 2 (2019) Vol 3, No 1 (2019) Vol 2, No 2 (2018) Vol 2, No 1 (2018) Vol 1, No 2 (2017) Vol 1, No 1 (2016) More Issue