Table of Contents
Journal of Discrete Mathematics
Volume 2013, Article ID 163740, 10 pages
http://dx.doi.org/10.1155/2013/163740
Research Article

A Theory of Cartesian Product and Factorization of Circulant Graphs

Department of Mathematics, St. Jude's College, Thoothoor, Tamil Nadu 629 176, India

Received 27 May 2013; Revised 14 September 2013; Accepted 16 September 2013

Academic Editor: Wai Chee Shiu

Copyright © 2013 V. Vilfred. 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.

Linked References

  1. R. Arratia, A. D. Barbour, and S. Tavare, “Random combinatorial structures and prime factorizations,” Notices of the American Mathematical Society, vol. 44, no. 8, pp. 903–910, 1997. View at Google Scholar
  2. W. Imrich and H. Izbicki, “Associative products of graphs,” Monatshefte für Mathematik, vol. 80, no. 4, pp. 277–281, 1975. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  3. I. Broere and J. H. Hattingh, “Products of circulant graphs,” Quaestiones Mathematicae, vol. 13, no. 2, pp. 191–216, 1990. View at Publisher · View at Google Scholar
  4. A. Adam, “Research problem 2–10,” Journal of Combinatorial Theory, vol. 3, p. 393, 1967. View at Google Scholar
  5. B. Alspach and T. D. Parsons, “A construction for vertex-transitive graphs,” Canadian Journal of Mathematics, vol. 34, pp. 307–318, 1982. View at Publisher · View at Google Scholar
  6. N. L. Biggs, Algebraic Graph Theory, Cambridge Uniersity Press, Cambridge, UK, 1974.
  7. F. T. Boesch and R. Tindell, “Circulant and their connectivities,” Journal of Graph Theory, vol. 8, no. 4, pp. 487–499, 1984. View at Publisher · View at Google Scholar
  8. F. Buckley and F. Harary, Distance in Graphs, Addison-Wesley, Reading, Mass, USA, 1991.
  9. P. J. Davis, Circulant Matrices, Wiley, New York, NY, USA, 1979.
  10. I. Kra and S. R. Simanca, “On circulant matrices,” Notices of the American Mathematical Society, vol. 59, no. 3, pp. 368–377, 2012. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  11. R. S. Sanders, “Products of circulant graphs are metacirculant,” Journal of Combinatorial Theory B, vol. 85, no. 2, pp. 197–206, 2002. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  12. R. S. Sanders and J. C. George, “When is the product of two circulant graphs circulant?” http://arxiv.org/abs/math/9907119. In press.
  13. V. Vilfred, “Circulant graph isomorphism-type-II,” in Proceedings of the International Conference on Combinatorics, Statistics, Pattern Recognition and Related Areas, Abstract P75, Mysore University, Karnataka, India, December 1998.
  14. V. Vilfred, “A theory of Cartesian product and factorization of circulant graphs,” in Proceedings of the International Conference on Emerging Trends in Mathematics and Computer Applications, pp. 54–57, Mepco Schlenk Engineering College, Sivakasi, India, December 2010.
  15. V. Vilfred, “Circulant graphs-isomorphism and factorization,” in Proceedings of the National Seminar on Algebra and Discrete Mathematics, pp. 52–58, Kerala University, Thiruvananthapuram, India, October 2002.
  16. V. Vilfred, “Circulant graphs-self-complementary, isomorphism and factorization using VB programs,” in Proceedings of the International Conference on Mathematics and Computer Science, pp. 125–128, Loyola College, Chennai, India, March 2007.
  17. V. Vilfred, “New Abelian groups from isomorphism of circulant graphs,” in Proceedings of the of International Conference on Applied Mathematics and Theoretical Computer Science, pp. 13–16, St. Xaviers Catholic Engineering College, Tamil Nadu, India, 2013.
  18. V. Vilfred, -labelled graphs and circulant graphs [Ph.D. thesis], University of Kerala, Thiruvananthapuram, India, 1994.
  19. X. Fang and M. Xu, “On isomorphism of cayley graphs of small valency,” Algebra Colloquium, vol. 1, no. 1, pp. 67–76, 1994. View at Google Scholar
  20. G. Sabidussi, “Graph multiplication,” Mathematische Zeitschrift, vol. 72, no. 1, pp. 446–457, 1959. View at Publisher · View at Google Scholar · View at Scopus
  21. F. Harary, Graph Theory, Addison-Wesley, Reading, Mass, USA, 1969.
  22. T. M. Apostol, Introduction to Analytic Number Theory (Ex.25, Chapter 1), Springer, Berlin, Germany, 1989.
  23. J. Nieminen, “The center problem in the product of graphs,” in Recent Studies in Graph Theory, V. R. Kully, Ed., Vishwa International, Gulbarga, India, 1989. View at Google Scholar