Graph product of generalized Cayley graphs over polygroups
(ندگان)پدیدآور
Heidari, DariushDavvaz, Bijanنوع مدرک
TextResearch Paper
زبان مدرک
Englishچکیده
In this paper, we introduce a suitable generalization of Cayley graphs that is defined over polygroups (GCP-graph) and give some examples and properties. Then, we mention a generalization of NEPS that contains some known graph operations and apply to GCP-graphs. Finally, we prove that the product of GCP-graphs is again a GCP-graph.
کلید واژگان
Simple graphCaylay graph
polygroup
GCP-graph
graph product
شماره نشریه
1تاریخ نشر
2019-03-011397-12-10
ناشر
Yazd Universityسازمان پدید آورنده
Faculty of science, Mahallat institute of higher education, Mahallat, IranDepartment of Mathematics, Yazd University, Yazd, Iran
شاپا
2382-97612423-3447
Related items
Showing items related by title, author, creator and subject.
-
$Z_k$-Magic Labeling of Some Families of Graphs
Jeyanthi, P.؛ Jeyadaisy, K. (University of Tehran, 2018-12-01)For any non-trivial abelian group A under addition a graph $G$ is said to be $A$-textit{magic} if there exists a labeling $f:E(G) rightarrow A-{0}$ such that, the vertex labeling $f^+$ defined as $f^+(v) = sum f(uv)$ ...
-
Graphs with smallest forgotten index
Gutman, Ivan؛ Ghalavand, Ali؛ Dehghan-Zadeh, T.؛ Ashrafi, Ali Reza (University of Kashan, 2017-09-01)The forgotten topological index of a molecular graph $G$ is defined as $F(G)=sum_{vin V(G)}d^{3}(v)$, where $d(u)$ denotes the degree of vertex $u$ in $G$. The first through the sixth smallest forgotten indices among all ...
-
On eigenspaces of some compound complex unit gain graphs
Belardo, Francesco؛ Brunetti, Maurizio (University of Isfahan, 2022-09-01)Let $\mathbb T$ be the multiplicative group of complex units, and let $L(\Phi)$ denote the Laplacian matrix of a nonempty $\mathbb{T}$-gain graph $\Phi=(\Gamma, \mathbb{T}, \gamma)$. The gain line graph $\mathcal L(\Phi)$ ...




