Skip to content
Journal of Mathematical and Computational Science ISSN 1927-5307 (Print)

Archives › Volume 3, Number 3 (2013)

J. Math. Comput. Sci. 3 (2013), 891–904

Some remarks on operations on graphs

S. N. Daoud, O. A. Embaby

PDF (322.7 KB)

Abstract

In this paper we investigate the closedness of some known operations on certain kinds of graphs. We show that the operations, Cartesian product and Tensor product are closed on Hamiltonian, Eulerian, and perfect graphs while they are not closed on triangulated graphs, it also the operation, join product, is shown to be not closed on Eulerian graphs but is closed on Hamiltonian, perfect and triangulated graphs. Other operations and graphs are also investigated.

Published
9 July 2013
Volume
3 (2013)
License
CC BY 3.0

Copyright © 2013 S. N. Daoud, O. A. Embaby. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Cite this article

S. N. Daoud, O. A. Embaby, Some remarks on operations on graphs, J. Math. Comput. Sci. 3 (2013), 891–904.

BibTeX
@article{Daoud2013,
  author  = {Daoud, S. N. and Embaby, O. A.},
  title   = {Some remarks on operations on graphs},
  journal = {J. Math. Comput. Sci.},
  volume  = {3},
  year    = {2013},
  pages   = {891--904},
  doi     = {}
}