cover
Article Per Year (5 Year)
All
Home Page
OAI Link
Editorial Team
Contact
Reviewer
Google Scholar
Contact Name
-
Contact Email
-
Phone
-
Journal Mail Official
-
Editorial Address
-
Location
,
INDONESIA
Electronic Journal of Graph Theory and Applications (EJGTA)
Published by Indonesian Combinatorial Society
ISSN : 23382287     EISSN : -     DOI : -
Core Subject : Engineering,
Electrical & Electronics Engineering
The Electronic Journal of Graph Theory and Applications (EJGTA) is a refereed journal devoted to all areas of modern graph theory together with applications to other fields of mathematics, computer science and other sciences. The journal is published by the Indonesian Combinatorial Society (InaCombS), Graph Theory and Applications (GTA) Research Group - The University of Newcastle - Australia, and Faculty of Mathematics and Natural Sciences - Institut Teknologi Bandung (ITB) Indonesia. Subscription to EJGTA is free. Full-text access to all papers is available for free. All research articles as well as surveys and articles of more general interest are welcome. All papers will be refereed in the normal manner of mathematical journals to maintain the highest standards. This journal is sponsored by CARMA (Computer-Assisted Research Mathematics and its Applications) Priority Research Centre - The University of Newcastle - Australia, and Study Program of Information System- University of Jember - Indonesia.
Arjuna Subject : -
Articles 325 Documents
 2   3   4   5   6 
The rainbow 2-connectivity of Cartesian products of 2-connected graphs and paths Bety Hayat Susanti; A.N.M. Salman; Rinovia Simanjuntak
Electronic Journal of Graph Theory and Applications (EJGTA) Vol 8, No 1 (2020): 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.2020.8.1.11

Abstract

An edge-colored graph G is rainbow k-connected, if there are k-internally disjoint rainbow paths connecting every pair of vertices of G. The rainbow k-connection number of G, denoted by rck(G), is the minimum number of colors needed for which there exists a rainbow k-connected coloring for G. In this paper, we are able to find sharp lower and upper bounds for the rainbow 2-connection number of Cartesian products of arbitrary 2-connected graphs and paths. We also determine the rainbow 2-connection number of the Cartesian products of some graphs, i.e. complete graphs, fans, wheels, and cycles, with paths.
Negation switching invariant signed graphs Deepa Sinha; Ayushi Dhama
Electronic Journal of Graph Theory and Applications (EJGTA) Vol 2, No 1 (2014): 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.2013.2.1.3

Abstract

A signed graph (or, $sigraph$ in short) is a graph G in which each edge x carries a value $\sigma(x) \in \{-, +\}$ called its sign. Given a sigraph S, the negation $\eta(S)$ of the sigraph S is a sigraph obtained from S by reversing the sign of every edge of S. Two sigraphs $S_{1}$ and $S_{2}$ on the same underlying graph are switching equivalent if it is possible to assign signs `+' (`plus') or `-' (`minus') to vertices of $S_{1}$ such that by reversing the sign of each of its edges that has received opposite signs at its ends, one obtains $S_{2}$. In this paper, we characterize sigraphs which are negation switching invariant and also see for what sigraphs, S and $\eta (S)$ are signed isomorphic.
Automorphism group of certain power graphs of finite groups Ali Reza Ashrafi; Ahmad Gholami; Zeinab Mehranian
Electronic Journal of Graph Theory and Applications (EJGTA) Vol 5, No 1 (2017): 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.2017.5.1.8

Abstract

The power graph $\mathcal{P}(G)$ of a group $G$ is the graphwith group elements as vertex set and two elements areadjacent if one is a power of the other. The aim of this paper is to compute the automorphism group of the power graph of several well-known and important classes of finite groups.
On the super edge-magic deficiency of join product and chain graphs Anak Agung Gede Ngurah; Rinovia Simanjuntak
Electronic Journal of Graph Theory and Applications (EJGTA) Vol 7, No 1 (2019): 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.2019.7.1.12

Abstract

A graph G of order ∣V(G)∣ = p and size ∣E(G)∣ = q is called super edge-magic if there exists a bijection f : V(G) ∪ E(G) → {1, 2, 3, ⋯, p + q} such that f(x) + f(xy) + f(y) is a constant for every edge xy ∈ E(G) and f(V(G)) = {1, 2, 3, ⋯, p}. Furthermore, the super edge-magic deficiency of a graph G, μs(G), is either the minimum nonnegative integer n such that G ∪ nK1 is super edge-magic or  + ∞ if there exists no such integer n. In this paper, we study the super edge-magic deficiency of join product of a graph which has certain properties with an isolated vertex and the super edge-magic deficiency of chain graphs.
The complete list of Ramsey $(2K_2,K_4)$-minimal graphs Kristiana Wijaya; Edy Tri Baskoro; Hilda Assiyatun; Djoko Suprijanto
Electronic Journal of Graph Theory and Applications (EJGTA) Vol 3, No 2 (2015): 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.2015.3.2.9

Abstract

Let $F, G,$ and $H$ be non-empty graphs. The notation $F \rightarrow (G,H)$ means that if all edges of $F$ are arbitrarily colored by red or blue, then either the subgraph of $F$ induced by all red edges contains a graph $G$ or the subgraph of $F$ induced by all blue edges contains a graph $H.$ A graph $F$ satisfying two conditions: $F \rightarrow (G,H)$ and $(F-e) \nrightarrow (G,H)$ for every $e \in E(F)$ is called a Ramsey $(G,H)-$minimal graph. In this paper, we determine all non-isomorphic Ramsey $(2K_2,K_4)$-minimal graphs.
On the intersection power graph of a finite group Sudip Bera
Electronic Journal of Graph Theory and Applications (EJGTA) Vol 6, No 1 (2018): 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.2018.6.1.13

Abstract

Given a group G, the intersection power graph of G, denoted by GI(G), is the graph with vertex set G and two distinct vertices x and y are adjacent in GI(G) if there exists a non-identity element z ∈ G such that xm=z=yn, for some m, n ∈ N, i.e. x ∼ y in GI(G) if ⟨x⟩ ∩ ⟨y⟩ ≠ {e} and e is adjacent to all other vertices, where e is the identity element of the group G. Here we show that the graph GI(G) is complete if and only if either G is cyclic p-group or G is a generalized quaternion group. Furthermore, GI(G) is Eulerian if and only if ∣G∣ is odd. We characterize all abelian groups and also all non-abelian p-groups G, for which GI(G) is dominatable. Beside, we determine the automorphism group of the graph GI(Zn), when n ≠ pm.
Expanding graceful trees I Nengah Suparta; I Dewa M. Agus Ariawan
Electronic Journal of Graph Theory and Applications (EJGTA) Vol 8, No 2 (2020): 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.2020.8.2.2

Abstract

Two methods for expanding graceful trees are introduced. In constructing a larger graceful trees, these methods are based on a collection of certain graceful trees and one graceful tree as the core of the produced graceful tree. 
A survey on alliances and related parameters in graphs Henning Fernau; Juan A. Rodriguez-Velazquez
Electronic Journal of Graph Theory and Applications (EJGTA) Vol 2, No 1 (2014): 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.2014.2.1.7

Abstract

In this paper, we show that several graph parameters are known in different areas under completely different names.More specifically, our observations connect signed domination, monopolies, $\alpha$-domination, $\alpha$-independence,positive influence domination,and a parameter associated to fast information propagationin networks to parameters related to various notions of global $r$-alliances in graphs.We also propose a new framework, called (global) $(D,O)$-alliances, not only in order to characterizevarious known variants of alliance and domination parameters, but also to suggest a unifying framework for the study of alliances and domination.Finally, we also give a survey on the mentioned graph parameters, indicating how results transfer due to our observations.
Inverse graphs associated with finite groups Monther Rashed Alfuraidan; Yusuf F. Zakariya
Electronic Journal of Graph Theory and Applications (EJGTA) Vol 5, No 1 (2017): 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.2017.5.1.14

Abstract

Let $(\Gamma,*)$ be a finite group and $S$ a possibly empty subset of $\Gamma$ containing its non-self-invertible elements. In this paper, we introduce the inverse graph associated with $\Gamma$ whose set of vertices coincides with $\Gamma$ such that two distinct vertices $u$ and $v$ are adjacent if and only if either $u * v\in S$ or $v * u\in S$. We then investigate its algebraic and combinatorial structures.
On the Steiner antipodal number of graphs S. Arockiaraj; R. Gurusamy; KM. Kathiresan
Electronic Journal of Graph Theory and Applications (EJGTA) Vol 7, No 2 (2019): 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.2019.7.2.3

Abstract

The Steiner n-antipodal graph of a graph G on p vertices, denoted by SAn(G),  has the same vertex set as G and any n(2 ≤ n ≤ p) vertices are mutually adjacent in SAn(G) if and only if they are n-antipodal in G. When G is disconnected, any n vertices are mutually adjacent in SAn(G) if not all of them are in the same component. SAn(G) coincides with the antipodal graph A(G) when n = 2. The least positive integer n such that SAn(G) ≅ H, for a pair of graphs G and H on p vertices, is called the Steiner A-completion number of G over H. When H = Kp,  the Steiner A-completion number of G over H is called the Steiner antipodal number of G. In this article, we obtain the Steiner antipodal number of some families of graphs and for any tree. For every positive integer k,  there exists a tree having Steiner antipodal number k and there exists a unicyclic graph having Steiner antipodal number k. Also we show that the notion of the Steiner antipodal number of graphs is independent of the Steiner radial number, the domination number and the chromatic number of graphs.

Page 4 of 33 | Total Record : 325

 2   3   4   5   6 

Filter by Year

2013 2023


Reset
Filter By Issues
All Issue Vol 11, No 2 (2023): Electronic Journal of Graph Theory and Applications Vol 11, No 1 (2023): Electronic Journal of Graph Theory and Applications Vol 10, No 2 (2022): Electronic Journal of Graph Theory and Applications Vol 10, No 1 (2022): Electronic Journal of Graph Theory and Applications Vol 9, No 2 (2021): Electronic Journal of Graph Theory and Applications Vol 9, No 1 (2021): Electronic Journal of Graph Theory and Applications Vol 8, No 2 (2020): Electronic Journal of Graph Theory and Applications Vol 8, No 1 (2020): Electronic Journal of Graph Theory and Applications Vol 7, No 2 (2019): Electronic Journal of Graph Theory and Applications Vol 7, No 1 (2019): Electronic Journal of Graph Theory and Applications Vol 6, No 2 (2018): Electronic Journal of Graph Theory and Applications Vol 6, No 1 (2018): Electronic Journal of Graph Theory and Applications Vol 5, No 2 (2017): Electronic Journal of Graph Theory and Applications Vol 5, No 1 (2017): Electronic Journal of Graph Theory and Applications Vol 4, No 2 (2016): Electronic Journal of Graph Theory and Applications Vol 4, No 1 (2016): Electronic Journal of Graph Theory and Applications Vol 3, No 2 (2015): Electronic Journal of Graph Theory and Applications Vol 3, No 1 (2015): Electronic Journal of Graph Theory and Applications Vol 2, No 2 (2014): Electronic Journal of Graph Theory and Applications Vol 2, No 1 (2014): Electronic Journal of Graph Theory and Applications Vol 1, No 2 (2013): Electronic Journal of Graph Theory and Applications Vol 1, No 1 (2013): Electronic Journal of Graph Theory and Applications More Issue