Volume 1, Issue 3
مرور بر اساس
ارسال های اخیر
-
The $L(2,1)$-choosability of cycle
(University of Isfahan, 2012-09-01)For a given graph $G=(V,E)$, let $mathscr L(G)={L(v) : vin V}$ be a prescribed list assignment. $G$ is $mathscr L$-$L(2,1)$-colorable if there exists a vertex labeling $f$ of $G$ such that $f(v)in L(v)$ for all $v ...
-
The common minimal dominating signed graph
(University of Isfahan, 2012-09-01)In this paper, we define the common minimal dominating signed graph of a given signed graph and offer a structural characterization of common minimal dominating signed graphs. In the sequel, we also obtained ...
-
Hamilton-connected properties in cartesian product
(University of Isfahan, 2012-09-01)In this paper, we investigate a problem of finding natural condition to assure the product of two graphs to be hamilton-connected. We present some sufficient and necessary conditions for $GBox H$ being hamilton-connected ...
-
The eigenvalues and energy of integral circulant graphs
(University of Isfahan, 2012-09-01)A graph is called textit{circulant} if it is a Cayley graph on a cyclic group, i.e. its adjacency matrix is circulant. Let $D$ be a set of positive, proper divisors of the integer $n>1$. The integral ...
-
Subgroup intersection graph of finite abelian groups
(University of Isfahan, 2012-09-01)Let $G$ be a finite group with the identity $e$. The subgroup intersection graph $Gamma_{SI}(G)$ of $G$ is the graph with vertex set $V(Gamma_{SI}(G)) = G-e$ and two distinct vertices $x$ and $y$ are adjacent in ...
-
A note on the total domination supercritical graphs
(University of Isfahan, 2012-09-01)Let $G$ be a connected spanning subgraph of $K_{s,s}$ and let $H$ be the complement of $G$ relative to $K_{s,s}$. The graph $G$ is $k$-supercritical relative to $K_{s,s}$ if $gamma_t(G)=k$ and $gamma_t(G+e)=k-2$ ...
