Garuda - Garba Rujukan Digital

Article Per Year (5 Year)

All

Indonesian Journal of Combinatorics

ijc
Website

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 75 Documents

2 3 4 5 6

Rainbow connection number of Cm o Pn and Cm o Cn Alfi Maulani; Soya Pradini; Dian Setyorini; Kiki A. Sugeng
Indonesian Journal of Combinatorics Vol 3, No 2 (2019)
Publisher : Indonesian Combinatorial Society (InaCombS)

Let G = (V(G),E(G)) be a nontrivial connected graph. A rainbow path is a path which is each edge colored with different color. A rainbow coloring is a coloring which any two vertices should be joined by at least one rainbow path. For two different vertices, u,v in G, a geodesic path of u-v is the shortest rainbow path of u-v. A strong rainbow coloring is a coloring which any two vertices joined by at least one rainbow geodesic. A rainbow connection number of a graph, denoted by rc(G), is the smallest number of color required for graph G to be said as rainbow connected. The strong rainbow color number, denoted by src(G), is the least number of color which is needed to color every geodesic path in the graph G to be rainbow. In this paper, we will determine the rainbow connection and strong rainbow connection for Corona Graph Cm o Pn, and Cm o Cn.

On size multipartite Ramsey numbers for stars Anie Lusiani; Edy Tri Baskoro; Suhadi Wido Saputro
Indonesian Journal of Combinatorics Vol 3, No 2 (2019)
Publisher : Indonesian Combinatorial Society (InaCombS)

Burger and Vuuren defined the size multipartite Ramsey number for a pair of complete, balanced, multipartite graphs mj(Kaxb,Kcxd), for natural numbers a,b,c,d and j, where a,c >= 2, in 2004. They have also determined the necessary and sufficient conditions for the existence of size multipartite Ramsey numbers mj(Kaxb,Kcxd). Syafrizal et al. generalized this definition by removing the completeness requirement. For simple graphs G and H, they defined the size multipartite Ramsey number mj(G,H) as the smallest natural number t such that any red-blue coloring on the edges of Kjxt contains a red G or a blue H as a subgraph. In this paper, we determine the necessary and sufficient conditions for the existence of multipartite Ramsey numbers mj(G,H), where both G and H are non complete graphs. Furthermore, we determine the exact values of the size multipartite Ramsey numbers mj(K1,m, K1,n) for all integers m,n >= 1 and j = 2,3, where K1,m is a star of order m+1. In addition, we also determine the lower bound of m3(kK1,m, C3), where kK1,m is a disjoint union of k copies of a star K1,m and C3 is a cycle of order 3.

The locating-chromatic number and partition dimension of fibonacene graphs Ratih Suryaningsih; Edy Tri Baskoro
Indonesian Journal of Combinatorics Vol 3, No 2 (2019)
Publisher : Indonesian Combinatorial Society (InaCombS)

Fibonacenes are unbranched catacondensed benzenoid hydrocarbons in which all the non-terminal hexagons are angularly annelated. A hexagon is said to be angularly annelated if the hexagon is adjacent to exactly two other hexagons and possesses two adjacent vertices of degree 2. Fibonacenes possess remarkable properties related with Fibonacci numbers. Various graph properties of fibonacenes have been extensively studied, such as their saturation numbers, independence numbers and Wiener indices. In this paper, we show that the locating-chromatic number of any fibonacene graph is 4 and the partition dimension of such a graph is 3.

Super local edge anti-magic total coloring of paths and its derivation Fawwaz Fakhrurrozi Hadiputra; Denny Riama Silaban; Tita Khalis Maryati
Indonesian Journal of Combinatorics Vol 3, No 2 (2019)
Publisher : Indonesian Combinatorial Society (InaCombS)

Suppose G(V,E) be a connected simple graph and suppose u,v,x be vertices of graph G. A bijection f : V ∪ E → {1,2,3,...,|V (G)| + |E(G)|} is called super local edge antimagic total labeling if for any adjacent edges uv and vx, w(uv) 6= w(vx), which w(uv) = f(u)+f(uv)+f(v) for every vertex u,v,x in G, and f(u) < f(e) for every vertex u and edge e ∈ E(G). Let γ(G) is the chromatic number of edge coloring of a graph G. By giving G a labeling of f, we denotes the minimum weight of edges needed in G as γleat(G). If every labels for vertices is smaller than its edges, then it is be considered γsleat(G). In this study, we proved the γ sleat of paths and its derivation.

On the total vertex irregularity strength of comb product of two cycles and two stars Rismawati Ramdani
Indonesian Journal of Combinatorics Vol 3, No 2 (2019)
Publisher : Indonesian Combinatorial Society (InaCombS)

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 ∪ E → {1,2,3,...,k}. The vertex weight v under the labeling f is denoted by w_f(v) and defined by w_f(v) = f(v) + \sum_{uv \in{E(G)}} {f(uv)}. A total k-labeling of G is called vertex irregular if there are no two vertices with the same weight. The total vertex irregularity strength of G, denoted by tvs(G), is the minimum k such that G has a vertex irregular total k-labeling. This labelings were introduced by Baca, Jendrol, Miller, and Ryan in 2007. Let G and H be two connected graphs. Let o be a vertex of H. The comb product between G and H, denoted by G \rhd_o H, is a graph obtained by taking one copy of G and |V(G)| copies of H and grafting the i-th copy of H at the vertex o to the i-th vertex of G. In this paper, we determine the total vertex irregularity strength of comb product of two cycles and two stars.

On additive vertex labelings Christian Barrientos
Indonesian Journal of Combinatorics Vol 4, No 1 (2020)
Publisher : Indonesian Combinatorial Society (InaCombS)

In a quite general sense, additive vertex labelings are those functions that assign nonnegative integers to the vertices of a graph and the weight of each edge is obtained by adding the labels of its end-vertices. In this work we study one of these functions, called harmonious labeling. We calculate the number of non-isomorphic harmoniously labeled graphs with n edges and at most n vertices. We present harmonious labelings for some families of graphs that include certain unicyclic graphs obtained via the corona product. In addition, we prove that all n-cell snake polyiamonds are harmonious; this type of graph is obtained via edge amalgamation of n copies of the cycle C3 in such a way that each copy of this cycle shares at most two edges with other copies. Moreover, we use the edge-switching technique on the cycle C4t to generate unicyclic graphs with another type of additive vertex labeling, called strongly felicitous, which has a solid bond with the harmonious labeling.

On b-edge consecutive edge labeling of some regular tree Kiki Ariyanti Sugeng; Denny R. Silaban
Indonesian Journal of Combinatorics Vol 4, No 1 (2020)
Publisher : Indonesian Combinatorial Society (InaCombS)

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

Let G = (V, E) be a finite (non-empty), simple, connected and undirected graph, where V and E are the sets of vertices and edges of G. An edge magic total labeling is a bijection α from V ∪ E to the integers 1, 2, . . . , n + e, with the property that for every xy ∈ E, α(x) + α(y) + α(xy) = k, for some constant k. Such a labeling is called a b-edge consecutive edge magic total if α(E) = {b + 1, b + 2, . . . , b + e}. In this paper, we proved that several classes of regular trees, such as regular caterpillars, regular firecrackers, regular caterpillar-like trees, regular path-like trees, and regular banana trees, have a b-edge consecutive edge magic labeling for some 0 < b < |V |.

On M-unambiguity of Parikh matrices Wen Chean Teh
Indonesian Journal of Combinatorics Vol 4, No 1 (2020)
Publisher : Indonesian Combinatorial Society (InaCombS)

The Parikh matrix mapping was introduced by Mateescu et al. in 2001 as a canonical generalization of the classical Parikh mapping. The injectivity problem of Parikh matrices, even for ternary case, has withstanded numerous attempts over a decade by various researchers, among whom is Serbanuta. Certain M-ambiguous words are crucial in Serbanuta's findings about the number of M-unambiguous prints. We will show that these words are in fact strongly M-ambiguous, thus suggesting a possible extension of Serbanuta’s work to the context of strong M-equivalence. In addition, initial results pertaining to a related conjecture by Serbanuta will be presented.

Computing total edge irregularity strength of some n-uniform cactus chain graphs and related chain graphs Isnaini Rosyida; Diari Indriati
Indonesian Journal of Combinatorics Vol 4, No 1 (2020)
Publisher : Indonesian Combinatorial Society (InaCombS)

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

Given graph G(V,E). We use the notion of total k-labeling which is edge irregular. The notion of total edge irregularity strength (tes) of graph G means the minimum integer k used in the edge irregular total k-labeling of G. A cactus graph G is a connected graph where no edge lies in more than one cycle. A cactus graph consisting of some blocks where each block is cycle Cn with same size n is named an n-uniform cactus graph. If each cycle of the cactus graph has no more than two cut-vertices and each cut-vertex is shared by exactly two cycles, then G is called n-uniform cactus chain graph. In this paper, we determine tes of n-uniform cactus chain graphs C(Cnr) of length r for some n ≡ 0 mod 3. We also investigate tes of related chain graphs, i.e. tadpole chain graphs Tr(4,n) and Tr(5,n) of length r. Our results are as follows: tes(C(Cnr)) = ⌈(nr + 2)/3⌉ ; tes(Tr(4,n)) = ⌈((5+n)r+2)/3⌉ ; tes(Tr(5,n)) = ⌈((5+n)r+2)/3⌉.

A Note on Edge Irregularity Strength of Some Graphs I Nengah Suparta; I Gusti Putu Suharta
Indonesian Journal of Combinatorics Vol 4, No 1 (2020)
Publisher : Indonesian Combinatorial Society (InaCombS)

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

Page 4 of 8 | Total Record : 75

2 3 4 5 6

Filter by Year

2016 2023

Filter By Issues

All Issue 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

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

Abstract

Abstract

Abstract

Abstract

Abstract

Abstract

Abstract

Abstract

Abstract

Abstract

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

Abstract

Abstract

Abstract

Abstract

Abstract

Abstract

Abstract

Abstract

Abstract

Abstract

Contact Name
Slamin

Contact Email
slamin@unej.ac.id

Phone
-

Journal Mail Official
slamin@unej.ac.id

Editorial Address
-

Location
,

INDONESIA