61–80 of
114 results.

Chula Janak Jayawardene
•
Edy Tri Baskoro
•
Lilanthi Samarasekara
•
Syafrizal Sy
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}$ ...

Maryam Atapour
•
Seyyed Mahmoud Sheikholeslami
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 ...

Ioan Tomescu
In this paper, we show that in the classof connected graphs $G$ of order $n\geq 3$ having girth at least equal to $k$, $3\leq k\leq n$, the unique graph $G$ having minimum general sumconnectivity ind...

Michael Haythorpe
A constructive method is provided that outputs a directed graph which is named a broken crown graph, containing $5n9$ vertices and $k$ Hamiltonian cycles for any choice of integers $n \geq k \geq 4$....

Chandrashekar Adiga
•
Rakshith B. R.
•
K.N., Subba Krishna
In this paper we define extended corona and extended neighborhoodcorona of two graphs $G_{1}$ and $G_{2}$, which are denoted by$G_{1}\bullet G_{2}$ and $G_{1}\ast G_{2}$ respectively. Wecompute their ...

Seyed Mahmoud Sheikholeslami
•
Lutz Volkmann
Let $D$ be a finite and simple digraph with vertex set $V(D)$.A {\em signed Roman dominating function} on the digraph $D$ isa function $f:V (D)\longrightarrow \{1, 1, 2\}$ such that$\sum_{u\in N^[v...

Rafael Del Valle Vega
The BrualdiShen Conjecture on Eulerian Bipartite Tournaments states that any such graph can be decomposed into oriented 4cycles. In this article we prove the balanced case of the mentioned conjectur...

Salman Ghazal
Seymour's second neighborhood conjecture states that every simple digraph (without digons) has a vertex whose first outneighborhood is at most as large as its second outneighborhood. Such a vertex i...

Jemal Abawajy
•
Andrei Kelarev
•
Joe Ryan
The present article continues the investigation of visible ideal bases in constructions defined using directed graphs. This notion is motivated by its applications for the design of classication syste...

Clive Elphick
•
Pawel Wocjan
This paper gives an errata to the paper "New measure of graph irregularity", Electronic Journal of Graph Theory and Applications {\bf 2}(1) (2014), 5265.

Harishchandra S. Ramane
•
Ashwini S. Yalnaik
The reciprocal complementary distance (RCD) matrix of a graph $G$ is defined as $RCD(G) = [rc_{ij}]$ where $rc_{ij} = \frac{1}{1+Dd_{ij}}$ if $i \neq j$ and $rc_{ij} = 0$, otherwise, where $D$ is the...

Hilal A. Ganie
•
Shariefuddin Pirzada
•
Edy Tri Baskoro
For a graph $G$ having adjacency spectrum ($A$spectrum) $\lambda_n\leq\lambda_{n1}\leq\cdots\leq\lambda_1$ and Laplacian spectrum ($L$spectrum) $0=\mu_n\leq\mu_{n1}\leq\cdots\leq\mu_1$, the energy...

Gholam Hassan Shirdel
•
Nasrin Kahkeshani
The purpose of the independent set interdiction problem in the weighted graph $G$ is to determine a set of vertices $R^*$ such that the weight of the maximum independent set in $GR^*$ is minimized. W...

Xueliang Li
•
Yongtang Shi
•
Martin Trinks
The matching polynomial of a graph is the generating function of the numbers of its matchings with respect to their cardinality. A graph polynomial is polynomial reconstructible, if its value for a gr...

Christian Rubio Montiel
A graph $G$ is \emph{trivially perfect} if for every induced subgraph the cardinality of the largest set of pairwise nonadjacent vertices (the stability number) $\alpha(G)$ equals the number of (maxim...

C. Dalfo
•
M. A. Fiol
•
M. Mitjana
We study a family of graphs related to the $n$cube. The middle cube graph of parameter k is the subgraph of $Q_{2k1}$ induced by the set of vertices whose binary representation has either $k1$ or $...

Shariefuddin Pirzada
•
Muhammad Ali Khan
•
Zhou Guofei
•
Koko K. Kayibi
A $k$hypertournament is a complete $k$hypergraph with each $k$edge endowed with an orientation, that is, a linear arrangement of the vertices contained in the edge. In a $k$hypertournament, the sc...

Sudev Naduvath
A setlabeling of a graph $G$ is an injective function $f:V(G)\to \mathcal{P}(X)$, where $X$ is a finite set and a setindexer of $G$ is a setlabeling such that the induced function $f^{\oplus}:E(G)...

Jeremy Moody
•
P. K. Aravind
This paper shows how a method developed by Van Steenwijk can be generalized to calculate the resistance between any two vertices of a symmetrical polytope all of whose edges are identical resistors. T...

P. Anusha Devi
•
S. Monikandan
An ecard of a graph $G$ is a subgraph formed by deleting an edge. A daecard specifies the degree of the deleted edge along with the ecard. The degree associated edge reconstruction number of a graph ...