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 10 Documents
 1 
Search results for , issue "Vol 4, No 2 (2016): Electronic Journal of Graph Theory and Applications" : 10 Documents clear
About the second neighborhood problem in tournaments missing disjoint stars Salman Ghazal
Electronic Journal of Graph Theory and Applications (EJGTA) Vol 4, No 2 (2016): 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.2016.4.2.6

Abstract

Let $D$ be a digraph without digons. Seymour's second neighborhood conjecture states that $D$ has a vertex $v$ such that $d^+(v) \leq d^{++}(v)$. Under some conditions, we prove this conjecture for digraphs missing $n$ disjoint stars. Weaker conditions are required when $n = 2$ or $3$. In some cases we exhibit two such vertices.
New attack on Kotzig's conjecture Christian Barrientos; Sarah M. Minion
Electronic Journal of Graph Theory and Applications (EJGTA) Vol 4, No 2 (2016): 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.2016.4.2.1

Abstract

In this paper we study a technique to transform $\alpha $-labeled trees into  $\rho $-labeled forests. We use this result to prove that the complete graph $K_{2n+1}$ can be decomposed into these types of forests. In addition we show a robust family of trees that admit $\rho $-labelings, we use this result to describe the set of all trees for which a $\rho $-labeling must be found to completely solve Kotzig's conjecture about decomposing cyclically the complete graph $K_{2n+1}$ into copies of any tree of size $n$.
Notes on the combinatorial game: graph Nim Richard M. Low; W.H. Chan
Electronic Journal of Graph Theory and Applications (EJGTA) Vol 4, No 2 (2016): 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.2016.4.2.7

Abstract

The combinatorial game of Nim can be played on graphs. Over the years, various Nim-like games on graphs have been proposed and studied by N.J. Calkin et al., L.A. Erickson and M. Fukuyama. In this paper, we focus on the version of Nim played on graphs which was introduced by N.J. Calkin et al.: Two players alternate turns, each time choosing a vertex $v$ of a finite graph and removing any number $(\geq 1)$ of edges incident to $v$. The player who cannot make a move loses the game. Here, we analyze Graph Nim for various classes of graphs and also compute some Grundy-values.
On some covering graphs of a graph Shariefuddin Pirzada; Hilal A Ganie; Merajuddin Siddique
Electronic Journal of Graph Theory and Applications (EJGTA) Vol 4, No 2 (2016): 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.2016.4.2.2

Abstract

For a graph $G$ with vertex set $V(G)=\{v_1, v_2, \dots, v_n\}$, let $S$ be the covering set of $G$ having the maximum degree over all the minimum covering sets of $G$. Let $N_S[v]=\{u\in S : uv \in E(G) \}\cup \{v\}$ be the closed neighbourhood of the vertex $v$ with respect to $S.$ We define a square matrix $A_S(G)= (a_{ij}),$ by $a_{ij}=1,$ if $\left |N_S[v_i]\cap N_S[v_j] \right| \geq 1, i\neq j$ and 0, otherwise. The graph $G^S$ associated with the matrix $A_S(G)$ is called the maximum degree minimum covering graph (MDMC-graph) of the graph $G$. In this paper, we give conditions for the graph $G^S$ to be bipartite and Hamiltonian. Also we obtain a bound for the number of edges of the graph $G^S$ in terms of the structure of $G$. Further we obtain an upper bound for covering number (independence number) of $G^S$  in terms of the covering number (independence number) of $G$.
On equitable coloring of corona of wheels J. Vernold Vivin; K. Kaliraj
Electronic Journal of Graph Theory and Applications (EJGTA) Vol 4, No 2 (2016): 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.2016.4.2.8

Abstract

The notion of equitable colorability was introduced by Meyer in $1973$ \cite{meyer}. In this paper we obtain interesting results regarding the equitable chromatic number $\chi_{=}$ for the corona graph of a simple graph with a wheel graph $G\circ W_n$. Some extensions into $l$-corona products are also determined.
On the domination and signed domination numbers of zero-divisor graph Ebrahim Vatandoost; Fatemeh Ramezani
Electronic Journal of Graph Theory and Applications (EJGTA) Vol 4, No 2 (2016): 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.2016.4.2.3

Abstract

Let $R$ be a commutative ring (with 1) and let $Z(R)$ be its set of zero-divisors. The zero-divisor graph $\Gamma(R)$ has vertex set $Z^*(R)=Z(R) \setminus \lbrace0 \rbrace$ and for distinct $x,y \in Z^*(R)$, the vertices $x$ and $y$ are adjacent if and only if $xy=0$. In this paper, we consider the domination number and signed domination number on zero-divisor graph $\Gamma(R)$ of commutative ring $R$ such that for every $0 \neq x \in Z^*(R)$, $x^2 \neq 0$. We characterize $\Gamma(R)$ whose $\gamma(\Gamma(R))+\gamma(\overline{\Gamma(R)}) \in \lbrace n+1,n,n-1 \rbrace$, where $|Z^*(R)|=n$.
Graphs with coloring redundant edges Bart Demoen; Phuong-Lan Nguyen
Electronic Journal of Graph Theory and Applications (EJGTA) Vol 4, No 2 (2016): 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.2016.4.2.9

Abstract

A graph edge is $d$-coloring redundant if the removal of the edge doesnot change the set of $d$-colorings of the graph. Graphs that are toosparse or too dense do not have coloring redundant edges. Tight upperand lower bounds on the number of edges in a graph in order for thegraph to have a coloring redundant edge are proven. Two constructionslink the class of graphs with a coloring redundant edge to the$K_4$-free graphs and to the uniquely colorable graphs. The structureof graphs with a coloring redundant edge is explored.
Size multipartite Ramsey numbers for stripes versus small cycles Chula Janak Jayawardene; Edy Tri Baskoro; Lilanthi Samarasekara; Syafrizal Sy
Electronic Journal of Graph Theory and Applications (EJGTA) Vol 4, No 2 (2016): 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.2016.4.2.4

Abstract

For simple graphs $G_1$ and $G_2$, the size Ramsey multipartite number $m_j(G_1, G_2)$ is defined as the smallest natural number $s$ such that any arbitrary two coloring of the graph $K_{j \times s}$ using the colors red and blue, contains a red $G_1$ or a blue $G_2$ as subgraphs. In this paper, we obtain the exact values of the size Ramsey numbers $m_j(nK_2, C_m)$ for $j \ge 2$ and $m \in \{3,4,5,6\}$.
On the nonnegative signed domination numbers in graphs Maryam Atapour; Seyyed Mahmoud Sheikholeslami
Electronic Journal of Graph Theory and Applications (EJGTA) Vol 4, No 2 (2016): 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.2016.4.2.10

Abstract

A nonnegative signed dominating function (NNSDF) of a graph $G$is a function $f$ from the vertex set $V(G)$ to the set $\{-1,1\}$such that $\sum_{u\in N[v]}f(u)\ge 0$ for every vertex $v\inV(G)$. The nonnegative signed domination number of $G$, denoted by$\gamma_{s}^{NN}(G)$, is the minimum weight of a nonnegativesigned dominating function on $G$. In this paper, we establishsome sharp lower bounds on the nonnegative signed dominationnumber of graphs in terms of their order, size and maximum andminimum degree.
Enumeration for spanning trees and forests of join graphs based on the combinatorial decomposition Sung Sik U
Electronic Journal of Graph Theory and Applications (EJGTA) Vol 4, No 2 (2016): 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.2016.4.2.5

Abstract

This paper discusses the enumeration for rooted spanning trees and forests of the labelled join graphs $K_m+H_n$ and $K_m+K_{n,p}$, where $H_n$ is a graph with $n$ isolated vertices. 

Page 1 of 1 | Total Record : 10

 1 

Filter by Year

2016 2016


Reset
Filter By Issues
All Issue Vol 13, No 2 (2025): Electronic Journal of Graph Theory and Applications Vol 13, No 1 (2025): Electronic Journal of Graph Theory and Applications Vol 12, No 2 (2024): Electronic Journal of Graph Theory and Applications Vol 12, No 1 (2024): Electronic Journal of Graph Theory and Applications 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