Kusbudiono Kusbudiono, Kusbudiono
Jurusan Matematika FMIPA Universitas Jember

Published : 30 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 30 Documents
Search

Algebratic Properties Of Residu Quadratic Codes Expanded Kusbudiono, Kusbudiono; Juliyanto, Bagus
Majalah Ilmiah Matematika dan Statistika Vol 17 No 2 (2017): Majalah Ilmiah Matematika dan Statistika
Publisher : Jurusan Matematika FMIPA Universitas Jember

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.19184/mims.v17i2.23757

Abstract

In code theory one of the important code types is binary code. At binary field till, there is a residu quadratic and a permutation defined with residu quadratic can form a code called residu quadratic code. This code can be extended. In this paper, we discuss the propertis of group of it.
On The Metric Dimension with Non-isolated Resolving Number of Some Exponential Graph S. M. Yunika; Slamin Slamin; Dafik Dafik; Kusbudiono Kusbudiono
UNEJ e-Proceeding 2016: Proceeding The 1st International Basic Science Conference
Publisher : UPT Penerbitan Universitas Jember

Show Abstract | Download Original | Original Source | Check in Google Scholar

Abstract

Let w, w ∈ G = (V, E). A distance in a simple, undirected and connected graph G, denoted by d(v, w), is the length of the shortest path between v and w in G. For an ordered set W = {w1, w2, w3, . . . , wk} of vertices and a vertex v ∈ G, the ordered k-vector r(v|W) = (d(v, w1), d(v, w2), . . . , d(v, wk)) is representations of v with respect to W. The set W is called a resolving set for G if distinct vertices of G have distinct representations with respect to W. The metric dimension dim(G) of G is the minimum cardinality of resolving set for G. The resolving set W of graph G is called non-isolated resolving set if subgraph W is induced by non-isolated vertex. While the minimum cardinality of non-isolated resolving set in graph is called a non-isolated resolving number, denoted by nr(G). In this paper we study a metric dimension with non-isolated resolving number of some exponential graph.
On Total r-Dynamic Coloring of Several Classes of Graphs and Their Related Operations Kusbudiono Kusbudiono; Desi Febriani Putri; Dafik Dafik; Arika Indah Kristiana
UNEJ e-Proceeding 2016: Proceeding The 1st International Basic Science Conference
Publisher : UPT Penerbitan Universitas Jember

Show Abstract | Download Original | Original Source | Check in Google Scholar

Abstract

All graphs in this paper are simple, connected and undirected. Let r, k be natural numbers. By a proper k-coloring of a graph G, we mean a map c : V (G) → S, where |S| = k, such that any two adjacent vertices receive different colors. A total r-dynamic coloring is a proper k-coloring c of G, such that ∀v ∈ V (G), |c(N(v))| ≥ min[r, d(v) + |N(v)|] and ∀uv ∈ E(G), |c(N(uv))| ≥ min[r, d(u) + d(v)]. The total r-dynamic chromatic number, written as χ ′′r (G), is the minimum k such that G has an r-dynamic k-coloring. Finding the total r-dynamic chromatic number is considered to be a NP-Hard problems for any graph. Thus, in this paper, we initiate to study χ′′ r (G) of several classes of graphs and and their related operations.
On the Rainbow Vertex Connection Number of Edge Comb of Some Graph Agustina M.; Dafik Dafik; Slamin Slamin; Kusbudiono Kusbudiono
UNEJ e-Proceeding 2016: Proceeding The 1st International Basic Science Conference
Publisher : UPT Penerbitan Universitas Jember

Show Abstract | Download Original | Original Source | Check in Google Scholar

Abstract

By an edge comb, we mean a graph formed by combining two graphs G and H, where each edge of graph G is replaced by the which one edge of graph H, denote by G D H. A vertex colored graph G D H = (V (G D H);E(G D H)) is said rainbow vertex-connected, if for every two vertices u and v in V (G D H), there is a u ???? v path with all internal vertices have distinct color. The rainbow vertex connection number of G D H, denoted by rvc(G D H) is the smallest number of color needed in order to make G D H rainbow vertex-connected. This research aims to find an exact value of the rainbow vertex connection number of exponential graph, namely rvc(G D H) when G D H are Pn D Btm, Sn D Btm, Ln D Btm, Fm;n D Btp, rvc(Pn D Sm), rvc(Cn D Sm), and rvc(Wn D Sm) Wn D Btm. The result shows that the resulting rainbow vertex connection attain the given lower bound.
Analisa Himpunan Dominasi Lokasi pada Model Topologi Graf Khusus dan Operasinya Reyka Bella Desvandai; Ika Hesti Agustin; Kusbudiono Kusbudiono
CGANT JOURNAL OF MATHEMATICS AND APPLICATIONS Vol 2, No 2 (2021): CGANT JOURNAL OF MATHEMATICS AND APPLICATIONS
Publisher : jcgant

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (398.917 KB) | DOI: 10.25037/cgantjma.v2i2.65

Abstract

Misalkan $G=(V,E)$ adalah graf sederhana tidak berarah dan terhubung dengan himpunan titik $V$ dan himpunan sisi $E$. Himpunan $D\in V(G)$ dikatakan himpunan dominasi lokasi dari suatu graf terhubung $G$ jika setiap dua titik yang berbeda $u,v \in V(G)\ D$, $N(u)\cap D\neq N(v)\cap D$. Kardinalitas minimal dari himpunan dominasi lokasi disebut nilai himpunan dominasi lokasi dari graf $G$ yang disimbolkan dengan $\gamma_L(G)$. Penelitian ini menghasilkan nilai himpunan dominasi lokasi pada beberapa graf khusus dan operasinya.
Analisa Pewarnaan Total r-Dinamis pada Graf Lintasan dan Graf Hasil Operasi Desi Febriani Putri; Dafik Dafik; Kusbudiono Kusbudiono
CGANT JOURNAL OF MATHEMATICS AND APPLICATIONS Vol 2, No 1 (2021): CGANT JOURNAL OF MATHEMATICS AND APPLICATIONS
Publisher : jcgant

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (469.939 KB) | DOI: 10.25037/cgantjma.v2i1.51

Abstract

Graph coloring began to be developed into coloring dynamic. One of the developments of dynamic coloring is $r$-dynamic total coloring. Suppose $G=(V(G),E(G))$ is a non-trivial connected graph. Total coloring is defined as $c:(V(G) \cup E(G))\rightarrow {1,2,...,k}, k \in N$, with condition two adjacent vertices and the edge that is adjacent to the vertex must have a different color. $r$-dynamic total coloring defined as the mapping of the function $c$ from the set of vertices and edges $(V(G)\cup E(G))$ such that for every vertex $v \in V(G)$ satisfy $|c(N(v))| = min{[r,d(v)+|N(v)|]}$, and for each edge $e=uv \in E(G)$ satisfy $|c(N(e))| = min{[r,d(u)+d(v)]}$. The minimal $k$ of color is called $r$-dynamic total chromatic number denoted by $\chi^{\prime\prime}(G)$. The $1$-dynamic total chromatic number is denoted by $\chi^{\prime\prime}(G)$, chromatic number $2$-dynamic denoted with $\chi^{\prime\prime}_d(G)$ and $r$-dynamic chromatic number denoted by $\chi^{\prime\prime}_r(G)$. The graph that used in this research are path graph, $shackle$ of book graph $(shack(B_2,v,n)$ and \emph{generalized shackle} of graph \emph{friendship} $gshack({\bf F}_4,e,n)$. 
Pewarnaan Sisi r-Dinamis pada Graf Khusus dan Graf Operasi Sakel Viqedina Rizky Noviyanti; Kusbudiono Kusbudiono; Ika Hesti Agustin; Dafik Dafik
CGANT JOURNAL OF MATHEMATICS AND APPLICATIONS Vol 2, No 1 (2021): CGANT JOURNAL OF MATHEMATICS AND APPLICATIONS
Publisher : jcgant

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (411.773 KB) | DOI: 10.25037/cgantjma.v2i1.47

Abstract

Let $G=(V(G),E(G))$ be a nontrivial connected graph. The edge coloring is defined as $c:E(G) \rightarrow \{1,2,...,k\}, k \in N$, with the condition that no adjacent edges have the same color. \emph{k}-color \emph{r}-dynamic is an edge coloring of \emph{k}-colors such that each edge in neighboring $E(G)$ is at least min $\{r,d( u)+d(v)-2\}$ has a different color. The dynamic \emph{r}-edge coloring is defined as a mapping of $c$ from $E(G)$ such that $|c(N(uv))|$ = min$\{r,d(u)+d(v)- 2\}$, where $N(uv)$ is the neighbor of $uv$ and $c(N(uv))$ is the color used by the neighboring side of $uv$. The minimum value of $k$ so that the graph $G$ satisfies the \emph{k}-coloring \emph{r}-dynamic edges is called the dynamic \emph{r}-edge chromatic number. 1-dynamic chromatic number is denoted by $\lambda(G)$, 2-dynamic chromatic number is denoted by $\lambda_d(G)$ and for dynamic \emph{r}-chromatic number is denoted by $\lambda_r(G)$. The graphs that used in this study are graph $TL_n$, $TCL_n$ and the switch operation graph $shack(H_{2,2},v,n)$. 
Analisa Antimagic Total Covering Super pada Eksponensial Graf Khusus dan Aplikasinya dalam Mengembangkan Chipertext Hani'ah Zakin; Ika Hesti Agustin; Kusbudiono Kusbudiono; Dafik Dafik
CGANT JOURNAL OF MATHEMATICS AND APPLICATIONS Vol 2, No 1 (2021): CGANT JOURNAL OF MATHEMATICS AND APPLICATIONS
Publisher : jcgant

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (567.237 KB) | DOI: 10.25037/cgantjma.v2i1.52

Abstract

Let ${H_i}$ be a finite collection of simple, nontrivial and undirected graphs and let each $H_i$ have a fixed vertex $v_j$ called a terminal. The amalgamation $H_i$ as $v_j$ as a terminal is formed by taking all the $H_i$'s and identifying their terminal. When $H_i$ are all isomorphic graphs, for any positif integer $n$, we denote such amalgamation by $G={\rm Amal}(H,v,n)$, where $n$ denotes the number of copies of $H$. The graph $G$ is said to be an $(a, d)$-$H$-antimagic total graph if there exist a bijective function $f: V(G) \cup E(G) \rightarrow \{1, 2,\dots ,|V (G)| + |E(G)|\}$ such that for all subgraphs isomorphic to $H$, the total $H$-weights $w(H)= \sum_{v\in V(H)}f(v)+\sum_{e\in E(H)}f(e)$ form an arithmetic sequence $\{a, a + d, a +2d,...,a+(t - 1)d\}$, where $a$ and $d$ are positive integers and $t$ is the number of all subgraphs isomorphic to $H$. An $(a,d)$-$H$-antimagic total labeling $f$ is called super if the smallest labels appear in the vertices. In this paper, we study a super $(a, d)$-$H$ antimagic total labeling of $G={\rm Amal}(H,v,n)$ and its disjoint union when $H$ is a complete graph. 
Metric Dimension dan Non-Isolated Resolving Number pada Beberapa Graf Wahyu Nikmatus Sholihah; Dafik Dafik; Kusbudiono Kusbudiono
CGANT JOURNAL OF MATHEMATICS AND APPLICATIONS Vol 2, No 1 (2021): CGANT JOURNAL OF MATHEMATICS AND APPLICATIONS
Publisher : jcgant

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (372.906 KB) | DOI: 10.25037/cgantjma.v2i1.48

Abstract

Let $G=(V, E)$ be a set of ordered set $W=\{W_1,W_2, W_3,...,W_k\}$ from the set of vertices in connected graph $G$. The metric dimension is the minimum cardinality of the resolving set on $G$. The representation of $v$ on $W$ is $k$ set. Vector $r(v|W)=(d(v, W_1), d(v, W_2), ...,$ $d(v, W_k))$ where $d(x, y)$ is the distance between the vertices $x$ and $y$. This study aims to determine the value of the metric dimensions and dimension of {\it non-isolated resolving set} on the wheel graph $(W_n)$. Results of this study shows that for $n \geq 7$, the value of the metric dimension and {\it non-isolated resolving set} wheel graph $(W_n)$ is $dim(W_n)=\lfloor \frac{n-1}{2} \rfloor$ and $nr(W_n)=\lfloor \frac{n+1}{2}\rfloor$. The first step is to determine the cardinality vertices and edges on the wheel graph, then determine $W$, with $W$ is the resolving set $G$ if {\it vertices} $G$ has a different representation. Next determine {\it non-isolated resolving set}, where $W$ on the wheel graph must have different representations of $W$ and all $x$ elements $W$ is connected in $W$. 
Analisa Antimagicness Super dari Shackle Graf Parasut dan Aplikasinya pada Polyalphabetic Cipher Riza Nurfadila; Ika Hesti Agustin; Kusbudiono Kusbudiono
CGANT JOURNAL OF MATHEMATICS AND APPLICATIONS Vol 2, No 1 (2021): CGANT JOURNAL OF MATHEMATICS AND APPLICATIONS
Publisher : jcgant

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (424.634 KB) | DOI: 10.25037/cgantjma.v2i1.50

Abstract

Super (\emph{a,d})-$\mathcal{H}$-antimagic total covering on a graph \emph{G}=(\emph{V,E}) is the total labeling of $\lambda$ of \emph {V(G)} $\cup$ \emph{E(G)} with positive integers \{1, 2, 3,\dots ,$|V(G) \cup E(G)|$\}, for any subgraph \emph{H'} of \emph{G} that is isomorphic to \emph{H} where $\sum$ \emph{H'} = $\sum_{v \in V(H)} \lambda (v ) + \sum_{e \in E(H)} \lambda (e)$ is an arithmetic sequence \{\emph{a, a+d, a+2d,\dots,a+(s-1)d}\} where \emph{a}, \emph{d} are positive numbers where \emph{a} is the first term, \emph{d} is the difference, and \emph{s} is the number of covers. If $\lambda(v)_{v \in V} = {1,2,3,\dots,|V(G)|}$ then the graph \emph{G} have the label of super $\mathcal{H}$-antimagic covering. One of the techniques that can be applied to get the super antimagic total covering on the graph is the partition technique. Graph applications that can be developed for super antimagic total covering are \emph{ciphertext} and \emph{streamcipher}. \emph{Ciphertext} is an encrypted message and is related to cryptography. \emph{Stream cipher} is an extension of \emph{Ciphertext}. This article study the super (a,d)-$\mathcal{H}$-antimagic total covering on the shackle of parachute graph and its application in \emph{ciphertext}. The graphs that used in this article are some parachute graphs denoted by \emph{shack}($\mathcal{P}_{m},e,n$).